Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints

Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints

Marius M. Solomon · Operations Research · 1987 · 4.2K citations

Management, Industrial Engineering, Operations Management +17

The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization

Journal of the Operational Research Society · 1986 · 1.7K citations

Natural Sciences, Mathematics, Algorithms +15

A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows

Martin Desrochers, Jacques Desrosiers, M. Hugh Solomon · Operations Research · 1992 · 1.2K citations

Natural Sciences, Industrial Engineering, Operations Management +17

The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization.

E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan et al. · Journal of the Operational Research Society · 1986 · 760 citations

Natural Sciences, Mathematics, Algorithms +15

An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems

Dominique Feillet, Pierre Dejax, Michel Gendreau et al. · Networks · 2004 · 665 citations

Computing, Computer Science, Algorithms +15