v1v2 (latest)

An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem

4 June 2019

Papers citing "An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem"

50 / 221 papers shown

Title
EFormer: An Effective Edge-based Transformer for Vehicle Routing Problems Dian Meng Zhiguang Cao Yaoxin Wu Yaqing Hou Hongwei Ge Qiang Zhang 22 0 0 19 Jun 2025
Latent Guided Sampling for Combinatorial Optimization Sobihan Surendran Adeline Fermanian Sylvain Le Corff BDL OffRL 88 0 0 04 Jun 2025
Improving Generalization of Neural Combinatorial Optimization for Vehicle Routing Problems via Test-Time Projection Learning Yuanyao Chen Rongsheng Chen Fu Luo Zhenkun Wang 68 0 0 03 Jun 2025
RsGCN: Rescaling Enhances Generalization of GCNs for Solving Scalable Traveling Salesman Problems Junquan Huang Zong-Gan Chen Yuncheng Jiang Zhi-hui Zhan 49 0 0 31 May 2025
Rethinking Neural Combinatorial Optimization for Vehicle Routing Problems with Different Constraint Tightness Degrees Fu Luo Yaoxin Wu Zhi Zheng Zhenkun Wang 80 0 0 30 May 2025
Generalizable Heuristic Generation Through Large Language Models with Meta-Optimization Yiding Shi Jianan Zhou Wen Song Jieyi Bi Yaoxin Wu Jie Zhang 79 0 0 27 May 2025
Learning for Dynamic Combinatorial Optimization without Training Data Yiqiao Liao Farinaz Koushanfar Parinaz Naghizadeh GNN AI4CE 112 0 0 26 May 2025
Learning to Insert for Constructive Neural Vehicle Routing Solver Fu Luo Xi Lin Mengyuan Zhong Fei Liu Zhenkun Wang Jianyong Sun Qingfu Zhang 84 0 0 20 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 104 3 0 07 Apr 2025
Traffic Engineering in Large-scale Networks with Generalizable Graph Neural Networks Fangtong Zhou Xiaorui Liu Ruozhou Yu G. Xue GNN 86 0 0 31 Mar 2025
Towards Constraint-Based Adaptive Hypergraph Learning for Solving Vehicle Routing: An End-to-End Solution Zhenwei Wang Ruibin Bai Tiehua Zhang 122 0 0 13 Mar 2025
Navigating Intelligence: A Survey of Google OR-Tools and Machine Learning for Global Path Planning in Autonomous Vehicles Alexandre Benoit Pedram Asef 104 1 0 05 Mar 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Qingfu Zhang 282 2 0 05 Mar 2025
JPDS-NN: Reinforcement Learning-Based Dynamic Task Allocation for Agricultural Vehicle Routing Optimization Yixuan Fan Haotian Xu Mengqiao Liu Qing Zhuo Tao Zhang 90 0 0 04 Mar 2025
Rethinking Light Decoder-based Solvers for Vehicle Routing Problems Ziwei Huang Jianan Zhou Zhiguang Cao Yixin Xu 95 6 0 02 Mar 2025
Preference-Based Gradient Estimation for ML-Guided Approximate Combinatorial Optimization Arman Mielke Uwe Bauknecht Thilo Strauss Mathias Niepert 154 0 0 26 Feb 2025
Destroy and Repair Using Hyper Graphs for Routing Ke Li Fei Liu Zhengkun Wang Qingfu Zhang 104 3 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 100 1 0 18 Feb 2025
Boosting Generalization in Diffusion-Based Neural Combinatorial Solver via Inference Time Adaptation Haoyu Lei Kaiwen Zhou Yunshui Li Zhitang Chen Farzan Farnia DiffM 124 1 0 15 Feb 2025
FlashVideo: Flowing Fidelity to Detail for Efficient High-Resolution Video Generation Shilong Zhang Wenbo Li Shoufa Chen Chongjian Ge Peize Sun Yunke Zhang Yi Jiang Zehuan Yuan Binyue Peng Ping Luo DiffM VGen 230 0 0 07 Feb 2025
Blackout DIFUSCO Jun Pyo Seo 92 0 0 05 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 171 11 0 05 Feb 2025
Towards graph neural networks for provably solving convex optimization problems Chendi Qian Christopher Morris 96 1 0 04 Feb 2025
Pareto Set Learning for Multi-Objective Reinforcement Learning Erlong Liu Yu-Chang Wu Xiaobin Huang Chengrui Gao Ren-Jian Wang Ke Xue Chao Qian OffRL 235 2 0 12 Jan 2025
Neural Deconstruction Search for Vehicle Routing Problems André Hottung Paula Wong-Chung Kevin Tierney 99 1 0 08 Jan 2025
Scalable Quantum-Inspired Optimization through Dynamic Qubit Compression Co Tran Quoc-Bao Tran Hy Truong Son Thang N Dinh 55 0 0 24 Dec 2024
Enhancing Large-scale UAV Route Planing with Global and Local Features via Reinforcement Graph Fusion Tao Zhou Kai Ye Zeyu Shi Jiajing Lin Dejun Xu Min Jiang 76 0 0 20 Dec 2024
Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation Federico Julian Camerota Verdù Lorenzo Castelli Luca Bortolussi OffRL 133 3 0 13 Dec 2024
DistrictNet: Decision-aware learning for geographical districting Cheikh Ahmed Alexandre Forel Axel Parmentier Thibaut Vidal 100 0 0 11 Dec 2024
Learn to Solve Vehicle Routing Problems ASAP: A Neural Optimization Approach for Time-Constrained Vehicle Routing Problems with Finite Vehicle Fleet Elija Deineko Carina Kehrt 54 2 0 07 Nov 2024
Graph neural networks and non-commuting operators Mauricio Velasco Kaiying O'Hare Bernardo Rychtenberg Soledad Villar GNN 414 2 0 06 Nov 2024
Assessing and Enhancing Graph Neural Networks for Combinatorial Optimization: Novel Approaches and Application in Maximum Independent Set Problems Chenchuhui Hu 71 0 0 06 Nov 2024
AMNCutter: Affinity-Attention-Guided Multi-View Normalized Cutter for Unsupervised Surgical Instrument Segmentation Mingyu Sheng Jianan Fan Dongnan Liu Ron Kikinis Weidong Cai 80 0 0 06 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 112 13 0 28 Oct 2024
Neural Solver Selection for Combinatorial Optimization Chengrui Gao Haopu Shang Ke Xue Chao Qian 94 0 0 13 Oct 2024
In-the-loop Hyper-Parameter Optimization for LLM-Based Automated Design of Heuristics Niki van Stein Diederick Vermetten Thomas Bäck 52 7 0 07 Oct 2024
Collaboration! Towards Robust Neural Methods for Routing Problems Jianan Zhou Yaoxin Wu Zhiguang Cao Wen Song Jie Zhang Zhiqi Shen AAML 79 3 0 07 Oct 2024
SymmetricDiffusers: Learning Discrete Diffusion on Finite Symmetric Groups Yongxing Zhang Donglin Yang Renjie Liao DiffM 436 1 0 03 Oct 2024
One Model, Any Conjunctive Query: Graph Neural Networks for Answering Complex Queries over Knowledge Graphs Krzysztof Olejniczak Xingyue Huang .Ismail .Ilkan Ceylan Mikhail Galkin GNN 89 0 0 21 Sep 2024
Subassembly to Full Assembly: Effective Assembly Sequence Planning through Graph-based Reinforcement Learning Chang Shu Anton Kim Shinkyu Park 57 0 0 20 Sep 2024
Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks Runzhong Wang Yang Li Junchi Yan Xiaokang Yang AI4CE 104 0 0 06 Sep 2024
A GREAT Architecture for Edge-Based Graph Problems Like TSP Attila Lischka Filip Rydin Jiaming Wu M. Chehreghani Balázs Kulcsár 49 3 0 29 Aug 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 84 5 0 07 Aug 2024
Take a Step and Reconsider: Sequence Decoding for Self-Improved Neural Combinatorial Optimization Jonathan Pirnay D. G. Grimm BDL 120 3 0 24 Jul 2024
LinSATNet: The Positive Linear Satisfiability Neural Networks Runzhong Wang Yunhao Zhang Ziao Guo Tianyi Chen Xiaokang Yang Junchi Yan 67 17 0 18 Jul 2024
DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems Kexiong Yu Hang Zhao Yuhang Huang Renjiao Yi Kai Xu Chenyang Zhu 111 1 0 28 Jun 2024
Graph Neural Networks for Job Shop Scheduling Problems: A Survey Igor G. Smit Jianan Zhou Robbert Reijnen Yaoxin Wu Jian Chen Cong Zhang Zaharah Bukhsh Wim P. M. Nuijten Yingqian Zhang GNN AI4CE 117 11 0 20 Jun 2024
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks Yaochu Jin Xueming Yan Shiqing Liu Xiangyu Wang 128 3 0 19 Jun 2024
Graph Convolutional Branch and Bound Lorenzo Sciandra Roberto Esposito Andrea Cesare Grosso L. Sacerdote C. Zucca 30 0 0 05 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 87 12 0 02 Jun 2024