Constraint Programming based Local Search for the Vehicle Routing Problem with Time Windows

Bachelor thesis English OPEN
Sala Reixach, Joan;
(2012)
  • Publisher: Karlsruher Institut für Technology
  • Subject: :Informàtica::Programació [Àrees temàtiques de la UPC] | Constraint programming (Computer science) | Freight and freightage--Mathematical models | Heuristic programming | optimització de rutes | programació de restriccions | cerca local | Vehicle routing | Constraint programming | Large neighbourhood search | Local search | Programació per restriccions (Informàtica) | Transport de mercaderies--Models matemàtics | Programació heurística

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 "Larg... View more
Share - Bookmark