GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time

13 December 2023

Papers citing "GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time"

28 / 28 papers shown

Title
DiffGED: Computing Graph Edit Distance via Diffusion-based Graph Matching Wei Huang Hanchen Wang Dong Wen Wenjie Zhang Y. Zhang Xuemin Lin 34 0 0 24 Mar 2025
Neural Combinatorial Optimization for Real-World Routing Jiwoo Son Zhikai Zhao Federico Berto Chuanbo Hua C. Kwon J. Park 51 1 0 20 Mar 2025
L2R: Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Victoria Lin Zhenkun Wang Qingfu Zhang 52 0 0 05 Mar 2025
Rethinking Light Decoder-based Solvers for Vehicle Routing Problems Ziwei Huang Jianan Zhou Zhiguang Cao Yixin Xu 24 1 0 02 Mar 2025
Destroy and Repair Using Hyper Graphs for Routing Ke Li Fei Liu Zhengkun Wang Qingfu Zhang 37 1 0 22 Feb 2025
LocalEscaper: A Weakly-supervised Framework with Regional Reconstruction for Scalable Neural TSP Solvers Junrui Wen Yifei Li B. Selman Kun He 33 0 0 18 Feb 2025
Learning-Guided Rolling Horizon Optimization for Long-Horizon Flexible Job-Shop Scheduling Sirui Li Wenbin Ouyang Yining Ma Cathy Wu 36 0 0 18 Feb 2025
DeepMDV: Learning Global Matching for Multi-depot Vehicle Routing Problems Saeed Nasehi Farhana Choudhury E. Tanin 56 0 0 26 Nov 2024
Learning to Handle Complex Constraints for Vehicle Routing Problems Jieyi Bi Yining Ma Jianan Zhou Wen Song Zhiguang Cao Yaoxin Wu Jie Zhang 29 6 0 28 Oct 2024
Neural Solver Selection for Combinatorial Optimization Chengrui Gao Haopu Shang Ke Xue Chao Qian 18 0 0 13 Oct 2024
Collaboration! Towards Robust Neural Methods for Routing Problems Jianan Zhou Yaoxin Wu Zhiguang Cao Wen Song Jie Zhang Zhiqi Shen AAML 16 3 0 07 Oct 2024
Parallel AutoRegressive Models for Multi-Agent Combinatorial Optimization Federico Berto Chuanbo Hua Laurin Luttmann Jiwoo Son Junyoung Park Kyuree Ahn Changhyun Kwon Lin Xie Jinkyoo Park 28 1 0 05 Sep 2024
Hierarchical Neural Constructive Solver for Real-world TSP Scenarios Yong Liang Goh Zhiguang Cao Yining Ma Yanfei Dong Mohammed Haroon Dupty Wee Sun Lee 21 3 0 07 Aug 2024
DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems Kexiong Yu Hang Zhao Yuhang Huang Renjiao Yi Kai Xu Chenyang Zhu 27 0 0 28 Jun 2024
RouteFinder: Towards Foundation Models for Vehicle Routing Problems Federico Berto Chuanbo Hua Nayeli Gast Zepeda André Hottung N. Wouda Leon Lan Kevin Tierney J. Park Jinkyoo Park 35 10 0 21 Jun 2024
Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems Yifan Xia Xianliang Yang Zichuan Liu Zhihao Liu Lei Song Jiang Bian LRM 27 0 0 02 Jun 2024
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives Xuan Wu Di Wang Lijie Wen Yubin Xiao Chunguo Wu Yuesong Wu Chaoyu Yu D. Maskell You Zhou 57 3 0 01 Jun 2024
Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More Fanchen Bu Hyeonsoo Jo Soo Yong Lee Sungsoo Ahn Kijung Shin 14 3 0 14 May 2024
Self-Improved Learning for Scalable Neural Combinatorial Optimization Fu Luo Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 32 16 0 28 Mar 2024
Ensembling Prioritized Hybrid Policies for Multi-agent Pathfinding Huijie Tang Federico Berto Jinkyoo Park 22 4 0 12 Mar 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 27 23 0 11 Mar 2024
INViT: A Generalizable Routing Problem Solver with Invariant Nested View Transformer Han Fang Zhihao Song Paul Weng Yutong Ban 16 8 0 04 Feb 2024
Large Language Models as Hyper-Heuristics for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Federico Berto Chuanbo Hua Haeyeon Kim Jinkyoo Park Guojie Song 27 42 0 02 Feb 2024
Distance-aware Attention Reshaping: Enhance Generalization of Neural Solver for Large-scale Vehicle Routing Problems Yang Wang Ya-Hui Jia Wei-neng Chen Yi Mei 34 9 0 13 Jan 2024
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 65 77 0 26 May 2022
Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer Yining Ma Jingwen Li Zhiguang Cao Wen Song Le Zhang Zhenghua Chen Jing Tang 75 128 0 06 Oct 2021
Deep Reinforcement Learning for Combinatorial Optimization: Covering Salesman Problems Kaiwen Li Tao Zhang Yuheng Wang Yi Han BDL 60 47 0 11 Feb 2021
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 69 1,443 0 29 Nov 2016