A novel state transition simulated annealing algorithm for the multiple traveling salesmen problem

Optimization by Simulated Annealing

Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations

Natural Sciences, Mathematics, Algorithms +10

A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization

Salvador García, Daniel Molina, Manuel Lozano et al. · Journal of Heuristics · 2008 · 1.7K citations

Architecture, Computational Engineering, Algorithms +12

A Method for Solving Traveling-Salesman Problems

G. A. Croes · Operations Research · 1958 · 1.5K citations

Natural Sciences, Computer Science, Mathematics +10

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

Tolga Bektaş · Omega · 2005 · 1.1K citations

Business, Operations Management, Optimization +12

The Euclidean travelling salesman problem is NP-complete

Christos H. Papadimitriou · Theoretical Computer Science · 1977 · 775 citations

Computing, Computer Science, Mathematics +9