Learning the Travelling Salesperson Problem Requires Rethinking Generalization

12 June 2020

Chaitanya K. Joshi

Quentin Cappart

Louis-Martin Rousseau

T. Laurent

ArXiv PDF HTML

Papers citing "Learning the Travelling Salesperson Problem Requires Rethinking Generalization"

25 / 25 papers shown

Title
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
Navigating Intelligence: A Survey of Google OR-Tools and Machine Learning for Global Path Planning in Autonomous Vehicles Alexandre Benoit Pedram Asef 54 1 0 05 Mar 2025
Boosting Generalization in Diffusion-Based Neural Combinatorial Solver via Energy-guided Sampling Haoyu Lei Kaiwen Zhou Yunshui Li Zhitang Chen Farzan Farnia DiffM 75 1 0 15 Feb 2025
NeuroSteiner: A Graph Transformer for Wirelength Estimation S. Manchanda D. Kianfar Markus Peschl Romain Lepert Michaël Defferrard 29 0 0 04 Jul 2024
Visual Reasoning and Multi-Agent Approach in Multimodal Large Language Models (MLLMs): Solving TSP and mTSP Combinatorial Challenges Mohammed Elhenawy Ahmad Abutahoun Taqwa I. Alhadidi Ahmed Jaber Huthaifa I. Ashqar Shadi Jaradat Ahmed Abdelhay Sébastien Glaser A. Rakotonirainy LLMAG LRM 31 12 0 26 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 39 7 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 61 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 63 0 0 03 May 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 37 34 0 13 Dec 2023
Solving the Kidney-Exchange Problem via Graph Neural Networks with No Supervision P. F. Pimenta Pedro H. C. Avelar Luís C. Lamb 25 1 0 19 Apr 2023
Neural Algorithmic Reasoning with Causal Regularisation Beatrice Bevilacqua Kyriacos Nikiforou Borja Ibarz Ioana Bica Michela Paganini Charles Blundell Jovana Mitrović Petar Velivcković OOD CML NAI 39 26 0 20 Feb 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 38 121 0 16 Feb 2023
Learning Graph Algorithms With Recurrent Graph Neural Networks Florian Grötschla Joël Mathys Roger Wattenhofer GNN 19 6 0 09 Dec 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 65 0 13 Jul 2022
Network Topology Optimization via Deep Reinforcement Learning Zhuoran Li Xing Wang L. Pan Lin Zhu Zhendong Wang Junlan Feng Chao Deng Longbo Huang 26 13 0 19 Apr 2022
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
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 130 0 06 Oct 2021
Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges M. Bronstein Joan Bruna Taco S. Cohen Petar Velivcković GNN 176 1,119 0 27 Apr 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 32 348 0 18 Feb 2021
SeaPearl: A Constraint Programming Solver guided by Reinforcement Learning Félix Chalumeau Ilan Coulon Quentin Cappart Louis-Martin Rousseau 36 21 0 18 Feb 2021
Benchmarking Graph Neural Networks Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 189 918 0 02 Mar 2020
On Learning Paradigms for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson 73 33 0 16 Oct 2019
Graph Convolutional Policy Network for Goal-Directed Molecular Graph Generation Jiaxuan You Bowen Liu Rex Ying Vijay S. Pande J. Leskovec GNN 215 886 0 07 Jun 2018
Junction Tree Variational Autoencoder for Molecular Graph Generation Wengong Jin Regina Barzilay Tommi Jaakkola 242 1,340 0 12 Feb 2018