articleTop 10% cited
The traveling salesman problem: An overview of exact and approximate algorithms
European Journal of Operational Research · 1992 · Vol. 59(2) · pp. 231–247
Gilbert Laporte✉(Université de Montréal)
Vehicle Routing Optimization MethodsMetaheuristic Optimization Algorithms ResearchOptimization and Packing ProblemsTravelling salesman problemHeuristicTraveling purchaser problemComputer scienceAlgorithmBottleneck traveling salesman problem2-optMathematical optimizationMathematics
Citations
948
FWCI
12.40
field-weighted impact
References
96
Percentile
99%
vs. same field & year
Citations per year
Cited by
A new hybrid method based on Particle Swarm Optimization, Ant Colony Optimization and 3-Opt algorithms for Traveling Salesman Problem
Applied Soft Computing · 2015 · 380 citations
The vehicle routing problem: An overview of exact and approximate algorithms
European Journal of Operational Research · 1992 · 1,714 citations
Accessing From the Sky: A Tutorial on UAV Communications for 5G and Beyond
Proceedings of the IEEE · 2019 · 1,491 citations
Energy Minimization for Wireless Communication With Rotary-Wing UAV
IEEE Transactions on Wireless Communications · 2019 · 1,984 citations
An effective implementation of the Lin–Kernighan traveling salesman heuristic
European Journal of Operational Research · 2000 · 1,583 citations
References
The Traveling-Salesman Problem
Operations Research · 1956 · 662 citations
The Traveling-Salesman Problem and Minimum Spanning Trees
Operations Research · 1970 · 1,429 citations
Optimization by Simulated Annealing
Science · 1983 · 44,165 citations
The vehicle routing problem: An overview of exact and approximate algorithms
European Journal of Operational Research · 1992 · 1,714 citations
An Effective Heuristic Algorithm for the Traveling-Salesman Problem
Operations Research · 1973 · 3,765 citations
Combinatorial Optimization: Algorithms and Complexity.
American Mathematical Monthly · 1984 · 6,030 citations
Equation of State Calculations by Fast Computing Machines
The Journal of Chemical Physics · 1953 · 36,613 citations
An Algorithm for the Traveling Salesman Problem
Operations Research · 1963 · 1,041 citations
Citation Network
How this paper connects to the literature. Drag to explore, click any node to open that paper.