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
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 262 7 0 01 Jun 2024
Compact Optimality Verification for Optimization Proxies Wenbo Chen Haoruo Zhao Mathieu Tanneau Pascal Van Hentenryck 94 0 0 31 May 2024
CycleFormer : TSP Solver Based on Language Modeling Jieun Yook Junpyo Seo Joon Huh Han Joon Byun Byung Ro Moon 57 0 0 30 May 2024
Network Interdiction Goes Neural Lei Zhang Zhiqian Chen Chang-Tien Lu Liang Zhao AAML 94 0 0 26 May 2024
Test-Time Augmentation for Traveling Salesperson Problem Ryo Ishiyama Takahiro Shirakawa Seiichi Uchida Shinnosuke Matsuo 84 0 0 08 May 2024
Instance-Conditioned Adaptation for Large-scale Generalization of Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 115 6 0 03 May 2024
MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts Jianan Zhou Zhiguang Cao Yaoxin Wu Wen Song Yining Ma Jie Zhang Chi Xu 154 27 0 02 May 2024
Beyond the Edge: An Advanced Exploration of Reinforcement Learning for Mobile Edge Computing, its Applications, and Future Research Trajectories Ning Yang Shuo Chen Haijun Zhang Randall Berry OffRL 104 9 0 22 Apr 2024
Graph Coloring Using Heat Diffusion Vivek Chaudhary 48 0 0 21 Apr 2024
Learn to Tour: Operator Design For Solution Feasibility Mapping in Pickup-and-delivery Traveling Salesman Problem Bowen Fang Xu Chen Xuan Di 45 0 0 17 Apr 2024
Message Passing Variational Autoregressive Network for Solving Intractable Ising Models Qunlong Ma Zhi Ma Jinlong Xu Hairui Zhang Ming Gao 60 6 0 09 Apr 2024
Electric Vehicle Routing Problem for Emergency Power Supply: Towards Telecom Base Station Relief Daisuke Kikuta Hiroki Ikeuchi Kengo Tajiri Yuta Toyama Masaki Nakamura Yuusuke Nakano 21 0 0 03 Apr 2024
On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem Yimeng Min Carla P. Gomes 79 2 0 29 Mar 2024
Self-Improved Learning for Scalable Neural Combinatorial Optimization Fu Luo Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 122 20 0 28 Mar 2024
Less Is More -- On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP Attila Lischka Jiaming Wu Rafael Basso M. Chehreghani Balázs Kulcsár 81 3 0 25 Mar 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement Jonathan Pirnay D. G. Grimm 98 12 0 22 Mar 2024
RouteExplainer: An Explanation Framework for Vehicle Routing Problem Daisuke Kikuta Hiroki Ikeuchi Kengo Tajiri Yuusuke Nakano 92 1 0 06 Mar 2024
PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization André Hottung Mridul Mahajan Kevin Tierney 85 14 0 21 Feb 2024
Reinforcement Learning for Solving Stochastic Vehicle Routing Problem with Time Windows Zangir Iklassov I. Sobirov Rubén Solozabal Martin Takáč 16 0 0 15 Feb 2024
Moco: A Learnable Meta Optimizer for Combinatorial Optimization Tim Dernedde Daniela Thyssens Soren Dittrich Maximilan Stubbemann Lars Schmidt-Thieme 89 6 0 07 Feb 2024
INViT: A Generalizable Routing Problem Solver with Invariant Nested View Transformer Han Fang Zhihao Song Paul Weng Yutong Ban 98 14 0 04 Feb 2024
Boosting Column Generation with Graph Neural Networks for Joint Rider Trip Planning and Crew Shift Scheduling Jiawei Lu Tinghan Ye Wenbo Chen Pascal Van Hentenryck AI4TS 99 0 0 08 Jan 2024
Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model Fei Liu Xialiang Tong Mingxuan Yuan Xi Lin Fu Luo Zhenkun Wang Zhichao Lu Qingfu Zhang VLM 127 84 0 04 Jan 2024
Distilling Autoregressive Models to Obtain High-Performance Non-Autoregressive Solvers for Vehicle Routing Problems with Faster Inference Speed Yubin Xiao Di Wang Boyang Albert Li Mingzhao Wang Xuan Wu Changliang Zhou You Zhou 114 18 0 19 Dec 2023
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 91 42 0 13 Dec 2023
A Novel Differentiable Loss Function for Unsupervised Graph Neural Networks in Graph Partitioning Vivek Chaudhary 39 0 0 11 Dec 2023
An Expandable Machine Learning-Optimization Framework to Sequential Decision-Making Dogacan Yilmaz ˙I. Esra B¨uy¨uktahtakın 93 13 0 12 Nov 2023
Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt Yining Ma Zhiguang Cao Yeow Meng Chee 87 45 0 27 Oct 2023
Coalitional Bargaining via Reinforcement Learning: An Application to Collaborative Vehicle Routing Stephen Mak Liming Xu Tim Pearce Michael Ostroumov Alexandra Brintrup 43 4 0 26 Oct 2023
Symmetry-preserving graph attention network to solve routing problems at multiple resolutions Cong Dao Tran Thong Bach Truong-Son Hy 111 0 0 24 Oct 2023
Graph Attention-based Deep Reinforcement Learning for solving the Chinese Postman Problem with Load-dependent costs Cong Dao Tran Truong-Son Hy 55 0 0 24 Oct 2023
NeuroCUT: A Neural Approach for Robust Graph Partitioning Rishi Shah Krishnanshu Jain S. Manchanda Sourav Medya Sayan Ranu 52 3 0 18 Oct 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 108 79 0 12 Oct 2023
An Edge-Aware Graph Autoencoder Trained on Scale-Imbalanced Data for Traveling Salesman Problems Shiqing Liu Xueming Yan Yaochu Jin 106 8 0 10 Oct 2023
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods Constantine Caramanis Dimitris Fotakis Alkis Kalavasis Vasilis Kontonis Christos Tzamos 94 5 0 08 Oct 2023
Physics-Informed Graph Neural Network for Dynamic Reconfiguration of Power Systems Jules Authier R. Haider Anuradha M. Annaswamy Florian Dorfler AI4CE PINN 75 5 0 01 Oct 2023
Are Graph Neural Networks Optimal Approximation Algorithms? Morris Yau Eric Lu Nikolaos Karalias Jessica Xu Stefanie Jegelka 128 4 0 01 Oct 2023
Too Big, so Fail? -- Enabling Neural Construction Methods to Solve Large-Scale Routing Problems Hao Li Lars Schmidt-Thieme 81 3 0 29 Sep 2023
Controlling Continuous Relaxation for Combinatorial Optimization Yuma Ichikawa 83 6 0 29 Sep 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 102 55 0 25 Sep 2023
Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferrable Local Policy Chengrui Gao Haopu Shang Ke Xue Dong Li Chao Qian 125 30 0 27 Aug 2023
Accelerating Diffusion-based Combinatorial Optimization Solvers by Progressive Distillation Junwei Huang Zhiqing Sun Yiming Yang DiffM 46 4 0 12 Aug 2023
A Hierarchical Destroy and Repair Approach for Solving Very Large-Scale Travelling Salesman Problem Zhang-Hua Fu S. Sun Jintong Ren Tianshu Yu Haoyu Zhang Yuanyuan Liu Lingxiao Huang X. Yan Pinyan Lu 54 5 0 09 Aug 2023
Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems Yubin Xiao Di Wang Boyang Albert Li Huan Chen Wei Pang Xuan Wu Haoqiang Li Dong Xu Yanchun Liang You Zhou 84 4 0 01 Aug 2023
Continuation Path Learning for Homotopy Optimization Xi Lin Zhiyuan Yang Xiao-Yan Zhang Qingfu Zhang 100 9 0 24 Jul 2023
Learning to Branch in Combinatorial Optimization with Graph Pointer Networks Rui Wang Zhiming Zhou Tao Zhang Ling Wang Xin Xu Xiangke Liao Kaiwen Li 93 2 0 04 Jul 2023
Finding Hamiltonian cycles with graph neural networks Filip Bosnić M. Šikić 64 1 0 10 Jun 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 122 52 0 31 May 2023
A Lightweight CNN-Transformer Model for Learning Traveling Salesman Problems Minseop Jung Jaeseung Lee Jibum Kim ViT 54 12 0 03 May 2023
Solving the Kidney-Exchange Problem via Graph Neural Networks with No Supervision P. F. Pimenta Pedro H. C. Avelar Luís C. Lamb 52 1 0 19 Apr 2023