Learning improvement heuristics for solving routing problems

• Main Authors: WU, Yaoxin, SONG, Wen, CAO, Zhiguang, ZHANG, Jie, LIM, Andrew
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2022
• Subjects: Routing; Heuristic algorithms; Vehicle routing; Traveling salesman problems; Training; Task analysis; Search problems; OS and Networks
• Online Access: https://ink.library.smu.edu.sg/sis_research/8129; https://ink.library.smu.edu.sg/context/sis_research/article/9132/viewcontent/1912.05784.pdf
• Institution: Singapore Management University

Recent studies in using deep learning to solve routing problems focus on construction heuristics, the solutions of which are still far from optimality. Improvement heuristics have great potential to narrow this gap by iteratively refining a solution. However, classic improvement heuristics are all g...