Solving the Asymmetric Travelling Salesman Problem with time windows by branch-and-cut

Integer Programming Formulation of Traveling Salesman Problems

Casey Miller, A. W. Tucker, R. A. Zemlin · Journal of the ACM · 1960 · 2K citations · Full text

Natural Sciences, Mathematics, Combinatorics +12

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

A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems

Manfred Padberg, Giovanni Rinaldi · SIAM Review · 1991 · 1.1K citations

Computing, Computer Science, Algorithms +16

A Computational Study of the Job-Shop Scheduling Problem

David Applegate, William J. Cook · INFORMS Journal on Computing · 1991 · 901 citations

Computing, Computer Science, Industrial Engineering +15

Time Constrained Routing and Scheduling

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

Computing, Computer Science, Industrial Engineering +10