Mixed steepest descent algorithm for the traveling salesman problem and application in air logistics

Muren,, Jianjun Wu, Li Zhou, Zhiping Du and Ying Lv

Transportation Research Part E: Logistics and Transportation Review, 2019, vol. 126, issue C, 87-102

Abstract: In this paper, a new mixed steepest descent algorithm which has short computation time and stable solution is provided. Comparisons and case studies based on different traffic network and distance are made with other intelligent and exact algorithms. The large-scale experiment shows that the possibility of securing the optimal solution is greater than 99.5% and the average computation time is lower than 0.06 s when the node scales are less than 50. The proposed algorithm can not only be applied in emergency logistics problems but is also useful for solving other real-world problems.

Keywords: Emergency air logistics; Traveling salesman problem; 2-Opt; Or-opt; 2-Exchange; Mixed steepest descent method (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554518312808
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:126:y:2019:i:c:p:87-102

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2019.04.004

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().