Vehicle routing via column generation

DOI10.1016/0377-2217(85)90089-XzbMath0565.90041OpenAlexW1973204750MaRDI QIDQ1058983

Reuven R. Levary, Robin A. Skitt

Publication date: 1985

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(85)90089-x

zbMATH Keywords

column generationvehicle routingapproximate methoddouble-ended demandfour-level distribution

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items

Vehicle routing with full loads, Routing problems: A bibliography, Un algorithme de minimisation du transport à vide appliqué à l'industrie forestière, Comparison of dynamic routeing techniques for automated guided vehicle system

Uses Software

• VRP

Cites Work

• Unnamed Item
• A Linear Programming Approach to the Cutting-Stock Problem
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• An Integer Programming Approach to the Vehicle Scheduling Problem
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• An Efficient Algorithm for Multi-Item Scheduling
• Computational Experience with an M-Salesman Traveling Salesman Algorithm