Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances

19 December 2020

Papers citing "Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances"

37 / 37 papers shown

Title
Preference Optimization for Combinatorial Optimization Problems Mingjun Pan Guanquan Lin You-Wei Luo Bin Zhu Zhien Dai Lijun Sun Chun Yuan 23 0 0 13 May 2025
Algorithm Discovery With LLMs: Evolutionary Search Meets Reinforcement Learning Anja Surina Amin Mansouri Lars Quaedvlieg Amal Seddas Maryna Viazovska Emmanuel Abbe Çağlar Gülçehre 38 1 0 07 Apr 2025
Reinforcement Learning-based Heuristics to Guide Domain-Independent Dynamic Programming Minori Narita Ryo Kuroiwa J. Christopher Beck 44 0 0 20 Mar 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Qingfu Zhang 99 0 0 05 Mar 2025
Boosting Generalization in Diffusion-Based Neural Combinatorial Solver via Energy-guided Sampling Haoyu Lei Kaiwen Zhou Y. Li Zhitang Chen Farzan Farnia DiffM 70 1 0 15 Feb 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization Yang Li Jinpei Guo Runzhong Wang H. Zha Junchi Yan 63 4 0 05 Feb 2025
SymmetricDiffusers: Learning Discrete Diffusion on Finite Symmetric Groups Yongxing Zhang Donglin Yang Renjie Liao DiffM 152 0 0 03 Oct 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 39 6 0 21 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 56 10 0 21 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 70 6 0 01 Jun 2024
Instance-Conditioned Adaptation for Large-scale Generalization of Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 51 6 0 03 May 2024
Learning Heuristics for Transit Network Design and Improvement with Deep Reinforcement Learning Andrew Holliday A. El-geneidy Gregory Dudek 27 0 0 08 Apr 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 43 23 0 11 Mar 2024
GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time Haoran Ye Jiarui Wang Helan Liang Zhiguang Cao Yong Li Fanzhang Li 34 32 0 13 Dec 2023
Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context Jiwoo Son Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jinkyoo Park 19 9 0 05 Jun 2023
ASP: Learn a Universal Neural Solver! Chenguang Wang Zhouliang Yu Stephen Marcus McAleer Tianshu Yu Yao-Chun Yang AAML 32 24 0 01 Mar 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 33 118 0 16 Feb 2023
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 43 78 0 08 Oct 2022
Learning to Solve Multiple-TSP with Time Window and Rejections via Deep Reinforcement Learning Rongkai Zhang Cong Zhang Zhiguang Cao Wen Song Puay Siew Tan Jie Zhang B. Wen Justin Dauwels 16 27 0 13 Sep 2022
Simulation-guided Beam Search for Neural Combinatorial Optimization Jinho Choo Yeong-Dae Kwon Jihoon Kim Jeongwoo Jae André Hottung Kevin Tierney Youngjune Gwon 30 63 0 13 Jul 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 29 24 0 05 May 2022
Approximating Permutations with Neural Network Components for Travelling Photographer Problem S. Chong 12 0 0 30 Apr 2022
Learning to Solve Travelling Salesman Problem with Hardness-adaptive Curriculum Zeyang Zhang Ziwei Zhang Xin Wang Wenwu Zhu 26 42 0 07 Apr 2022
A Survey for Solving Mixed Integer Programming via Machine Learning Jiayi Zhang Chang-rui Liu Junchi Yan Xijun Li Hui-Ling Zhen M. Yuan AI4CE 34 72 0 06 Mar 2022
Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem Yong Liang Goh W. Lee Xavier Bresson T. Laurent Nicholas Lim OT 26 9 0 02 Mar 2022
A Game-Theoretic Approach for Improving Generalization Ability of TSP Solvers Chenguang Wang Yaodong Yang Oliver Slumbers Congying Han Tiande Guo Haifeng Zhang Jun Wang 24 17 0 28 Oct 2021
Graph Neural Network Guided Local Search for the Traveling Salesperson Problem Benjamin H. Hudson Qingbiao Li Matthew Malencia Amanda Prorok 27 63 0 11 Oct 2021
Generalization in Deep RL for TSP Problems via Equivariance and Local Search Wenbin Ouyang Yisen Wang Paul Weng Shaochen Han LRM 69 13 0 07 Oct 2021
Improving Generalization of Deep Reinforcement Learning-based TSP Solvers Wenbin Ouyang Yisen Wang Shaochen Han Zhejian Jin Paul Weng LRM 24 11 0 06 Oct 2021
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 83 129 0 06 Oct 2021
Learning Enhanced Optimisation for Routing Problems N. Sultana Jeffrey Chan Tabinda Sarwar B. Abbasi •. A. K. Qin 24 3 0 17 Sep 2021
A New Constructive Heuristic driven by Machine Learning for the Traveling Salesman Problem U. Mele L. Gambardella R. Montemanni 11 13 0 17 Aug 2021
Machine Learning Constructives and Local Searches for the Travelling Salesman Problem Tommaso Vitali U. Mele L. Gambardella R. Montemanni 21 4 0 02 Aug 2021
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem Bingjie Li Guohua Wu Yongming He Mingfeng Fan Witold Pedrycz 64 67 0 15 Jul 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 22 83 0 09 Jun 2021
ScheduleNet: Learn to solve multi-agent scheduling problems with reinforcement learning Junyoung Park Sanjar Bakhtiyar Jinkyoo Park 15 38 0 06 Jun 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 42 115 0 23 Feb 2021