GLOP: Learning global partition and local construction for solving large-scale routing problems in real-time
The recent end-to-end neural solvers have shown promise for small-scale routing problems but suffered from limited real-time scaling-up performance. This paper proposes GLOP (Global and Local Optimization Policies), a unified hierarchical framework that efficiently scales toward large-scale routing...
Saved in:
Main Authors: | YE, Haoran, WANG, Jiarui, LIANG, Helan, CAO, Zhiguang, LI, Yong, LI, Fanzhang |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2024
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/8732 https://ink.library.smu.edu.sg/context/sis_research/article/9735/viewcontent/30009_Article_Text_34063_1_2_20240324_pvoa.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
Vehicle routing problem with time windows and a limited number of vehicles
by: Lau, H.C., et al.
Published: (2013) -
Learning feature embedding refiner for solving vehicle routing problems
by: LI, Jingwen, et al.
Published: (2023) -
Learning improvement heuristics for solving routing problems
by: WU, Yaoxin, et al.
Published: (2022) -
Learning generalizable heuristics for solving vehicle routing problem under distribution shift
by: Jiang, Yuan
Published: (2024) -
Learning feature embedding refiner for solving vehicle routing problems
by: Li, Jingwen, et al.
Published: (2023)