Learning improvement heuristics for solving routing problems

Learning improvement heuristics for solving routing problems

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...

Full description

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English

Internet

https://ink.library.smu.edu.sg/sis_research/8129
https://ink.library.smu.edu.sg/context/sis_research/article/9132/viewcontent/1912.05784.pdf

Similar Items