Concepedia

A new branch-and-cut algorithm for the capacitated vehicle routing problem

Jens Lysgaard, Adam N. Letchford, Richard Eglese

Mathematical Programming · 2004 · 613 citations · 48 references

Concepts

EngineeringIndustrial EngineeringOperations ManagementOptimizationTransportationTransportation EngineeringCombinatorial OptimizationInteger ProgrammingNetwork Flow AlgorithmsRoute PlanningRoutingRouting AlgorithmsBranch-and-cutRouting ProblemsVehicle RoutingVehicle Routing OptimizationVehicle Routing Problems

References

48

Integer and Combinatorial Optimization

H. P. Williams, George L. Nemhauser, Laurence A. Wolsey · Journal of the Operational Research Society · 1990 · 5.6K citations

Natural Sciences, Mathematics, Algorithms +11

The Truck Dispatching Problem

George B. Dantzig, J. H. Ramser · Management Science · 1959 · 4.9K citations

Business, Industrial Engineering, Operations Management +17

Knapsack Problems: Algorithms and Computer Implementations

David Connolly, Silvano Martello, Paolo Toth · Journal of the Operational Research Society · 1991 · 3.2K citations

Natural Sciences, Computer Science, Algorithms +13

TSPLIB—A Traveling Salesman Problem Library

Gerhard Reinelt · INFORMS Journal on Computing · 1991 · 2.6K citations

Natural Sciences, Computer Science, Algorithms +11

A new approach to the maximum-flow problem

Andrew V. Goldberg, Robert E. Tarjan · Journal of the ACM · 1988 · 1.9K citations · Full text

Computing, Computer Science, Algorithms +16