The Capacitated Vehicle Routing Problem: Stronger bounds in pseudo-polynomial time

•New mathematical models for the Capacitated Vehicle Routing Problem.•Lower bounds computable in pseudo-polynomial time.•Column-generation technique to solve vehicle routing problems with capacity constraints. The Capacitated Vehicle Routing Problem (CVRP) is a classic combinatorial optimization pro...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of operational research Jg. 272; H. 1; S. 24 - 31
Hauptverfasser:	Letchford, Adam N., Salazar-González, Juan-José
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.01.2019
Schlagworte:	Column generation Integer programming Vehicle routing Integer programming Vehicle routing Column generation
ISSN:	0377-2217, 1872-6860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!