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
Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem Yan Jin Yuandong Ding Xuanhao Pan Kun He Li Zhao Tao Qin Lei Song Jiang Bian 86 42 0 19 Apr 2023
RLOR: A Flexible Framework of Deep Reinforcement Learning for Operation Research Ching Pui Wan Tung Li Jason Min Wang AI4CE 52 2 0 23 Mar 2023
Unsupervised Learning for Solving the Travelling Salesman Problem Yimeng Min Yiwei Bai Carla P. Gomes OT 88 39 0 19 Mar 2023
Neural Airport Ground Handling Yaoxin Wu Jianan Zhou Yunwen Xia Xianli Zhang Zhiguang Cao Jie Zhang AI4TS 92 11 0 04 Mar 2023
ASP: Learn a Universal Neural Solver! Chenguang Wang Zhouliang Yu Stephen Marcus McAleer Tianshu Yu Yao-Chun Yang AAML 114 26 0 01 Mar 2023
Implicit Bilevel Optimization: Differentiating through Bilevel Optimization Programming Francesco Alesiani 46 4 0 28 Feb 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 103 133 0 16 Feb 2023
Revisit the Algorithm Selection Problem for TSP with Spatial Information Enhanced Graph Neural Networks Yaobo Song Laurens Bliek Yingqian Zhang 85 1 0 08 Feb 2023
A Graph Neural Network with Negative Message Passing for Graph Coloring Xiangyu Wang Xueming Yan Yaochu Jin 52 8 0 26 Jan 2023
BQ-NCO: Bisimulation Quotienting for Efficient Neural Combinatorial Optimization Darko Drakulic Sofia Michel Florian Mai Arnaud Sors J. Andreoli OffRL 116 42 0 09 Jan 2023
Unsupervised Learning for Combinatorial Optimization Needs Meta-Learning Hao Wang Pan Li 63 18 0 08 Jan 2023
Learning to repeatedly solve routing problems Mouad Morabit G. Desaulniers Andrea Lodi 56 5 0 15 Dec 2022
Predict-and-Critic: Accelerated End-to-End Predictive Control for Cloud Computing through Reinforcement Learning Kaustubh Sridhar Vikram Singh Balakrishnan Narayanaswamy Abishek Sankararaman 41 1 0 02 Dec 2022
Solving Bilevel Knapsack Problem using Graph Neural Networks S. Kwon Hwayong Choi Sungsoo Park 49 3 0 24 Nov 2022
A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization Yandi Li Haobo Gao Yunxuan Gao Jianxiong Guo Weili Wu 129 40 0 06 Nov 2022
End-to-End Pareto Set Prediction with Graph Neural Networks for Multi-objective Facility Location Shiqing Liu Xueming Yan Yaochu Jin 72 9 0 27 Oct 2022
Theory and Approximate Solvers for Branched Optimal Transport with Multiple Sources Peter Lippmann Enrique Fita Sanmartín Fred Hamprecht OT 39 4 0 14 Oct 2022
Learning Generalizable Models for Vehicle Routing Problems via Knowledge Distillation Jieyi Bi Yining Ma Jiahai Wang Zhiguang Cao Jinbiao Chen Yuan Sun Yeow Meng Chee 107 60 0 14 Oct 2022
Travel the Same Path: A Novel TSP Solving Strategy Pin Hu 107 0 0 12 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 113 90 0 08 Oct 2022
Winner Takes It All: Training Performant RL Populations for Combinatorial Optimization Nathan Grinsztajn Daniel Furelos-Blanco Shikha Surana Clément Bonnet Thomas D. Barrett 124 34 0 07 Oct 2022
On Representing Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 117 33 0 25 Sep 2022
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem Shengcai Liu Yu Zhang K. Tang Xin Yao 171 42 0 22 Sep 2022
Deep-Steiner: Learning to Solve the Euclidean Steiner Tree Problem Siqi Wang Yifan Wang G. Tong 100 1 0 20 Sep 2022
Unsupervised Training for Neural TSP Solver Eliza Gaile Andis Draguns Emils Ozolicnvs Kārlis Freivalds 34 5 0 27 Jul 2022
Annealed Training for Combinatorial Optimization on Graphs Haoran Sun E. Guha H. Dai 80 21 0 23 Jul 2022
Simulation-guided Beam Search for Neural Combinatorial Optimization Jinho Choo Yeong-Dae Kwon Jihoon Kim Jeongwoo Jae André Hottung Kevin Tierney Youngjune Gwon 93 72 0 13 Jul 2022
Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxation Haoyu Wang Nan Wu Hang Yang Cong Hao Pan Li 104 32 0 13 Jul 2022
The Neural-Prediction based Acceleration Algorithm of Column Generation for Graph-Based Set Covering Problems Haofeng Yuan Peng Jiang Shiji Song 82 6 0 04 Jul 2022
Learning to Control Local Search for Combinatorial Optimization Jonas K. Falkner Daniela Thyssens Ahmad Bdeir Lars Schmidt-Thieme 82 18 0 27 Jun 2022
Diffusion models as plug-and-play priors Alexandros Graikos Nikolay Malkin Nebojsa Jojic Dimitris Samaras DiffM 152 224 0 17 Jun 2022
Learning to generalize Dispatching rules on the Job Shop Scheduling Zangir Iklassov Dmitrii Medvedev Rubén Solozabal Martin Takáč 67 8 0 09 Jun 2022
Machine learning-based patient selection in an emergency department N. Furian M. O'Sullivan C. Walker Melanie Reuter-Oppermann 45 1 0 08 Jun 2022
Neuro CROSS exchange: Learning to CROSS exchange to solve realistic vehicle routing problems Minjun Kim Junyoung Park Jinkyoo Park 79 2 0 06 Jun 2022
Can Hybrid Geometric Scattering Networks Help Solve the Maximum Clique Problem? Yimeng Min Frederik Wenkel Michael Perlmutter Guy Wolf GNN 50 18 0 03 Jun 2022
On the Generalization of Neural Combinatorial Optimization Heuristics S. Manchanda Sofia Michel Darko Drakulic J. Andreoli 93 22 0 01 Jun 2022
Neural Improvement Heuristics for Graph Combinatorial Optimization Problems Andoni I. Garmendia Josu Ceberio A. Mendiburu 115 4 0 01 Jun 2022
Sample-Efficient, Exploration-Based Policy Optimisation for Routing Problems N. Sultana Jeffrey Chan Tabinda Sarwar •. A. K. Qin 50 1 0 31 May 2022
MIP-GNN: A Data-Driven Framework for Guiding Combinatorial Solvers Elias Boutros Khalil Christopher Morris Andrea Lodi AI4CE 88 56 0 27 May 2022
Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration Thomas D. Barrett Christopher W. F. Parsonson Alexandre Laterre 86 11 0 27 May 2022
LeNSE: Learning To Navigate Subgraph Embeddings for Large-Scale Combinatorial Optimisation David Ireland Giovanni Montana GNN 33 11 0 20 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 83 25 0 05 May 2022
Neural Combinatorial Optimization: a New Player in the Field Andoni I. Garmendia Josu Ceberio A. Mendiburu 52 11 0 03 May 2022
Efficient Neural Neighborhood Search for Pickup and Delivery Problems Yining Ma Jingwen Li Zhiguang Cao Wen Song Hongliang Guo Yuejiao Gong Yeow Meng Chee 99 41 0 25 Apr 2022
Path Planning Algorithms for Robotic Aquaculture Monitoring Anthony Davis Srijita Mukherjee P. Wills B. Ouyang 46 2 0 20 Apr 2022
Learning to Solve Travelling Salesman Problem with Hardness-adaptive Curriculum Zeyang Zhang Ziwei Zhang Xin Eric Wang Wenwu Zhu 71 47 0 07 Apr 2022
Learning to solve Minimum Cost Multicuts efficiently using Edge-Weighted Graph Convolutional Neural Networks Steffen Jung Margret Keuper GNN 47 3 0 04 Apr 2022
Pareto Set Learning for Neural Multi-objective Combinatorial Optimization Xi Lin Zhiyuan Yang Qingfu Zhang 84 70 0 29 Mar 2022
Neural Simulated Annealing Alvaro H. C. Correia Daniel E. Worrall Roberto Bondesan 79 7 0 04 Mar 2022
Pareto Frontier Approximation Network (PA-Net) to Solve Bi-objective TSP Ishaan Mehta Sharareh Taghipour Sajad Saeedi 61 4 0 02 Mar 2022