DJAYA: A discrete Jaya algorithm for solving traveling salesman problem

Ant colony system: a cooperative learning approach to the traveling salesman problem

Marco Dorigo, Luca Maria Gambardella · IEEE Transactions on Evolutionary Computation · 1997 · 7.9K citations

Artificial Intelligence, Cooperative Learning Approach, Engineering +19

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

Simon Lin, Brian W. Kernighan · Operations Research · 1973 · 3.8K citations

Mathematical Programming, Heuristic Search, Effective Heuristic Algorithm +13

Genetic Algorithms and Machine Learning

David E. Goldberg, John H. Holland · Machine Learning · 1988 · 3K citations · Full text

Artificial Intelligence, Memetic Algorithm, Engineering +6

TSPLIB—A Traveling Salesman Problem Library

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

Mathematical Programming, Test Problems, Salesman Problem Library +15

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