Constraint Programming based Local Search for the Vehicle Routing Problem with Time Windows
Tutor / Supervisor
Wagner, Dorothea
Sanders, Peter
Meyer, Anne
Dibbelt, Julian
Student
Sala Reixach, Joan
Document type
Master thesis (pre-Bologna period)
Date
2012
rights
Open Access
Publisher
Karlsruher Institut für Technology
UPCommons
Abstract
El projecte es centra en el Vehicle Routing Problem with Time Windows. Explora i testeja un mètode basat en una formulació del problema en termes de programació de restriccions. Implementa un mètode de cerca local amb la capacitat de fer grans moviments anomenat Large Neighbourhood Search.
Participating teacher
- Wagner, Dorothea
- Sanders, Peter
- Meyer, Anne
- Dibbelt, Julian