Title:
|
Constraint Programming based Local Search for the Vehicle Routing Problem with Time Windows
|
Author:
|
Sala Reixach, Joan
|
Other authors:
|
Wagner, Dorothea; Sanders, Peter; Meyer, Anne; Dibbelt, Julian |
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". |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Programació -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 |
Rights:
|
|
Document type:
|
Bachelor Thesis |
Published by:
|
Universitat Politècnica de Catalunya; Karlsruher Institut für Technology
|
Share:
|
|