182
Views
26
CrossRef citations to date
0
Altmetric
Technical Note

Improvements to the Or-opt heuristic for the symmetric travelling salesman problem

, &
Pages 402-407 | Received 01 Jun 2005, Accepted 01 Nov 2005, Published online: 21 Dec 2017

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (2)

H-Y Lin, C-J Liao & C-T Tseng. (2011) An application of variable neighbourhood search to hospital call scheduling of infant formula promotion. Journal of the Operational Research Society 62:6, pages 949-959.
Read now
G Laporte. (2010) A concise guide to the Traveling Salesman Problem. Journal of the Operational Research Society 61:1, pages 35-40.
Read now

Articles from other publishers (24)

Tibet Duman & Ekrem Duman. (2023) Solving a new application of asymmetric TSP by modified migrating birds optimization algorithm. Evolutionary Intelligence.
Crossref
S Subaselvi, V Muhin, T R Mohanraj & C N Kesava Sai Raam. (2023) Rfid Based Automatic Car Parking System Using Iot. Rfid Based Automatic Car Parking System Using Iot.
Germán Paredes-Belmar, Elizabeth Montero, Armin Lüer-Villagra, Vladimir Marianov & Claudio Araya-Sassi. (2022) Vehicle routing for milk collection with gradual blending: A case arising in Chile. European Journal of Operational Research 303:3, pages 1403-1416.
Crossref
Chunjian Shang, Liang Ma, Yong Liu & Shuo Sun. (2022) The sorted-waste capacitated location routing problem with queuing time: A cross-entropy and simulated-annealing-based hyper-heuristic algorithm. Expert Systems with Applications 201, pages 117077.
Crossref
Juan D. Palacio & Juan Carlos Rivera. (2020) A multi-start evolutionary local search for the one-commodity pickup and delivery traveling salesman problem. Annals of Operations Research 316:2, pages 979-1011.
Crossref
Guojin Wu, Zizhen Zhang, Hong Liu & Jiahai Wang. (2021) Solving Time-Dependent Traveling Salesman Problem with Time Windows with Deep Reinforcement Learning. Solving Time-Dependent Traveling Salesman Problem with Time Windows with Deep Reinforcement Learning.
Aziz OuaarabAziz Ouaarab. 2020. Discrete Cuckoo Search for Combinatorial Optimization. Discrete Cuckoo Search for Combinatorial Optimization 11 20 .
Aziz Ouaarab. 2020. Nature-Inspired Computation in Navigation and Routing Problems. Nature-Inspired Computation in Navigation and Routing Problems 85 102 .
Elyn Lizeth Solano Charris, Jairo Rafael Montoya-Torres & William Guerrero-Rueda. (2019) A decision support system for technician routing with time windows. Academia Revista Latinoamericana de Administración 32:2, pages 138-158.
Crossref
Lawrence .V Snyder & Zuo‐Jun Max Shen. 2019. Fundamentals of Supply Chain Theory. Fundamentals of Supply Chain Theory 681 711 .
Muren, Jianjun Wu, Li Zhou, Zhiping Du & Ying Lv. (2019) Mixed steepest descent algorithm for the traveling salesman problem and application in air logistics. Transportation Research Part E: Logistics and Transportation Review 126, pages 87-102.
Crossref
Beifa Ye, Qing Tang, Jin Yao & Wenxiang Gao. (2019) Collision-Free Path Planning and Delivery Sequence Optimization in Noncoplanar Radiation Therapy. IEEE Transactions on Cybernetics 49:1, pages 42-55.
Crossref
Ali Shafahi, Zhongxiang Wang & Ali Haghani. (2018) SpeedRoute: Fast, efficient solutions for school bus routing problems. Transportation Research Part B: Methodological 117, pages 473-493.
Crossref
R. Lewis & K. Smith-Miles. (2018) A heuristic algorithm for finding cost-effective solutions to real-world school bus routing problems. Journal of Discrete Algorithms 52-53, pages 2-17.
Crossref
Kamyla Maria Ferreira & Thiago Alves de Queiroz. (2018) Two effective simulated annealing algorithms for the Location-Routing Problem. Applied Soft Computing 70, pages 389-422.
Crossref
Wei Shao, Flora D. Salim, Tao Gu, Ngoc-Thanh Dinh & Jeffrey Chan. (2018) Traveling Officer Problem: Managing Car Parking Violations Efficiently Using Sensor Data. IEEE Internet of Things Journal 5:2, pages 802-810.
Crossref
Rhydian Lewis, Kate Smith-Miles & Kyle Phillips. 2018. Combinatorial Algorithms. Combinatorial Algorithms 287 298 .
Cédric Pralet. 2017. Principles and Practice of Constraint Programming. Principles and Practice of Constraint Programming 243 261 .
Gilbert Laporte. 2012. Decision Making Theories and Practices from Analysis to Strategy. Decision Making Theories and Practices from Analysis to Strategy 342 352 .
Pablo Garrido & María Cristina Riff. (2010) DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic. Journal of Heuristics 16:6, pages 795-834.
Crossref
German Terrazas & Natalio Krasnogor. (2010) Grammatical rules for the automated construction of heuristics. Grammatical rules for the automated construction of heuristics.
Gilbert Laporte. (2010) The Traveling Salesman Problem, the Vehicle Routing Problem, and Their Impact on Combinatorial Optimization. International Journal of Strategic Decision Sciences 1:2, pages 82-92.
Crossref
Germán Terrazas, Dario Landa-Silva & Natalio Krasnogor. 2010. Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) 89 100 .
Huayu Xu, Wenhui Fan, Tian Wei & Lijun Yu. (2008) An Or-opt NSGA-II algorithm for multi-objective Vehicle Routing Problem with Time Windows. An Or-opt NSGA-II algorithm for multi-objective Vehicle Routing Problem with Time Windows.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.