Constraint-based construction heuristics for rich vehicle routing problems

Publikationstyp
Konferenz
Autor(en)
Felix Brandt and Anne Meyer
Jahr
2012
Notiz
European Conference on Operational Research
Abstract
Constraint programming (CP) is successfully applied to rich vehicle routing problems. However, during the construction phase CP is used as a mere satisfiability checker, if at all, not using its power for finding an actual solution. Thus initial solutions might be poor or need additional repair procedures. In this work we want to show how constraint programming can be applied during a construction phase. We develop branching techniques analogous to established construction heuristics from literature. We present our first results and compare the performance of different approaches.
Forschungsfelder
Logistik und Supply-Chain-Optimierung
Download .bib
Download .bib
Eingetragen von
Felix Brandt