JOURNAL ARTICLE

A heuristic approach to the traveling salesman problem

Keywords:
Travelling salesman problem Traveling purchaser problem Heuristic Computer science 2-opt Mathematical optimization Bottleneck traveling salesman problem Lin–Kernighan heuristic Artificial intelligence Mathematics Algorithm

Metrics

1
Cited By
0.00
FWCI (Field Weighted Citation Impact)
5
Refs
0.27
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Robotic Path Planning Algorithms
Physical Sciences →  Computer Science →  Computer Vision and Pattern Recognition
AI-based Problem Solving and Planning
Physical Sciences →  Computer Science →  Artificial Intelligence
Scheduling and Timetabling Solutions
Social Sciences →  Decision Sciences →  Management Science and Operations Research

Related Documents

JOURNAL ARTICLE

Probabilistic Traveling Salesman Problem: Mathematical Model and Heuristic Approach

Soufia BenhidaZakaria El IdrissiMohamed-Amine ChadiAchraf Haibi

Journal:   International Review on Modelling and Simulations (IREMOS) Year: 2024 Vol: 17 (6)Pages: 383-383
JOURNAL ARTICLE

A Heuristic Approach for the Robust Traveling Salesman Problem

K. HasegawaWei Wu

Journal:   2022 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) Year: 2022 Pages: 0561-0565
JOURNAL ARTICLE

Heuristic Algorithm for the Traveling-salesman Problem

T. C. Raymond

Journal:   IBM Journal of Research and Development Year: 1969 Vol: 13 (4)Pages: 400-407
JOURNAL ARTICLE

Heuristic Approaches to Solve Traveling Salesman Problem

Malik Muneeb AbidIqbal Muhammad

Journal:   Indonesian Journal of Electrical Engineering and Computer Science Year: 2015 Vol: 15 (2)Pages: 390-396
JOURNAL ARTICLE

Heuristic Approaches to Solve Traveling Salesman Problem

Malik Muneeb AbidIqbal Muhammad

Journal:   TELKOMNIKA Indonesian Journal of Electrical Engineering Year: 2015 Vol: 15 (2)Pages: 390-390
© 2026 ScienceGate Book Chapters — All rights reserved.