An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles

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

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

Mathematical Programming, Engineering, Time Window Constraints +16

Branch-and-Price: Column Generation for Solving Huge Integer Programs

Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser et al. · Operations Research · 1998 · 2.2K citations

Mathematical Programming, Branch-and-bound Algorithm, Engineering +16

Time Constrained Routing and Scheduling

Jacques Desrosiers, Marius M. Solomon, François Soumis et al. · PolyPublie (École Polytechnique de Montréal) · 1992 · 712 citations

Mathematical Programming, Network Routing Algorithm, Engineering +7

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 · 657 citations

Mathematical Programming, Engineering, Network Routing +21

Traveling Salesman Problems with Profits

Dominique Feillet, Pierre Dejax, Michel Gendreau · Transportation Science · 2005 · 608 citations

Mathematical Programming, Engineering, Salesman Problems +16