MVEX01-18-08 Algorithms for pure categorical optimization

The main motivation for the bachelor project stems from TyreOpt research project conducted by Volvo GTT focusing on the optimization of truck tyres selection. The tyres to be chosen are described by categorical variables. Optimization problems with categorical variables, that is discrete variables with no natural ordering, arise in many other applications like the component selection problem and vehicle design. In the bachelor project, we will introduce several definitions of a categorical neighbourhood. Basic solution methods for the pure categorical optimization will be developed and applied to the truck tyres selection. Programs written in Matlab will demonstrate performance of the methods developed.

Obs! För GU-studenter räknas projektet som ett projekt i Tillämpad Matematik (MMG900/MMG920).​​

Projektkod MVEX01-18-08​
Gruppstorlek 3-4
Förkunskapskrav ​Basic courses in Mathematics, knowledge in Matlab programming, knowledge of optimization is positive.
Handledare Zuzana Nedelkova , zuzana@chalmers.se.
Examinator Maria Roginskaya, Marina Axelson-Fisk
Institution Matematiska vetenskaper​

Publicerad: fr 27 okt 2017. Ändrad: on 30 jan 2019