New optimality cuts for a single‐vehicle stochastic routing problem

On the shortest spanning subtree of a graph and the traveling salesman problem

Joseph B. Kruskal · Proceedings of the American Mathematical Society · 1956 · 5.1K citations · Full text

Natural Sciences, Mathematics, Algebra +11

Scheduling of Vehicles from a Central Depot to a Number of Delivery Points

Graham Clarke, J. W. Wright · Operations Research · 1964 · 3.8K citations

Management, Industrial Engineering, Operations Management +17

The vehicle routing problem: An overview of exact and approximate algorithms

Gilbert Laporte · European Journal of Operational Research · 1992 · 1.7K citations

Management, Operations Management, Optimization +11

<i>L</i>-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming

Richard M. Van Slyke, Roger J.‐B. Wets · SIAM Journal on Applied Mathematics · 1969 · 1.3K citations

Business, Industrial Engineering, Optimization +12

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