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...

Celý popis

Podrobná bibliografie

Vydáno v:	European journal of operational research Ročník 272; číslo 1; s. 24 - 31
Hlavní autoři:	Letchford, Adam N., Salazar-González, Juan-José
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.01.2019
Témata:	Column generation Integer programming Vehicle routing Integer programming Vehicle routing Column generation
ISSN:	0377-2217, 1872-6860
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!