Multiple asymmetric traveling salesmen problem with and without precedence constraints: Performance comparison of alternative formulations

TSPLIB—A Traveling Salesman Problem Library

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

Natural Sciences, Computer Science, Algorithms +11

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

Solution of a Large-Scale Traveling-Salesman Problem

George B. Dantzig, R. Fulkerson, Selmer Martin Johnson · Journal of the Operations Research Society of America · 1954 · 1.3K citations

Computing, Operations Management, Algorithms +14

The multiple traveling salesman problem: an overview of formulations and solution procedures

Tolga Bektaş · Omega · 2005 · 1.1K citations

Business, Operations Management, Optimization +12

A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems

Hanif D. Sherali, Warren P. Adams · SIAM Journal on Discrete Mathematics · 1990 · 946 citations

Natural Sciences, Computer Science, Algorithms +16