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
Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem Yong Liang Goh W. Lee Xavier Bresson T. Laurent Nicholas Lim OT 61 9 0 02 Mar 2022
Augment with Care: Contrastive Learning for Combinatorial Problems Haonan Duan Pashootan Vaezipoor Max B. Paulus Yangjun Ruan Chris J. Maddison SSL 62 21 0 17 Feb 2022
Learning to Solve Routing Problems via Distributionally Robust Optimization Yuan Jiang Yaoxin Wu Zhiguang Cao Jie Zhang OOD 73 41 0 15 Feb 2022
Boosting Graph Neural Networks by Injecting Pooling in Message Passing Hyeokjin Kwon Jong-Min Lee 40 0 0 08 Feb 2022
The First AI4TSP Competition: Learning to Solve Stochastic Routing Problems Laurens Bliek P. Costa Reza Refaei Afshar Yingqian Zhang Tom Catshoek ... Ricardo Gama Hugo L. Fernandes Martin Zaefferer Manuel López-Ibánez Ekhine Irurozki 67 7 0 25 Jan 2022
Supervised Permutation Invariant Networks for Solving the CVRP with Bounded Fleet Size Daniela Thyssens Jonas K. Falkner Lars Schmidt-Thieme SSL 42 2 0 05 Jan 2022
Neural combinatorial optimization beyond the TSP: Existing architectures under-represent graph structure Matteo Boffa Zied Ben-Houidi J. Krolikowski Dario Rossi GNN 116 7 0 03 Jan 2022
One model Packs Thousands of Items with Recurrent Conditional Query Learning Dongda Li Zhaoquan Gu Yuexuan Wang Changwei Ren F. Lau 81 17 0 12 Nov 2021
On Representation Knowledge Distillation for Graph Neural Networks Chaitanya K. Joshi Fayao Liu Xu Xun Jie Lin Chuan-Sheng Foo 100 64 0 09 Nov 2021
Generalization of Neural Combinatorial Solvers Through the Lens of Adversarial Robustness Simon Geisler Johanna Sommer Jan Schuchardt Aleksandar Bojchevski Stephan Günnemann AAML 60 39 0 21 Oct 2021
Edge Rewiring Goes Neural: Boosting Network Resilience without Rich Features Shanchao Yang Kaili Ma Baoxiang Wang Tianshu Yu H. Zha AAML 69 0 0 18 Oct 2021
NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem Liang Xin Wen Song Zhiguang Cao Jie Zhang 52 113 0 15 Oct 2021
Graph Neural Network Guided Local Search for the Traveling Salesperson Problem Benjamin H. Hudson Qingbiao Li Matthew Malencia Amanda Prorok 104 69 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 115 14 0 07 Oct 2021
Hybrid Pointer Networks for Traveling Salesman Problems Optimization Ahmed Stohy Heba-Tullah Abdelhakam Sayed Ali Mohammed Elhenawy Abdallah A. Hassan Mahmoud Masoud Sébastien Glaser A. Rakotonirainy 58 14 0 06 Oct 2021
Improving Generalization of Deep Reinforcement Learning-based TSP Solvers Wenbin Ouyang Yisen Wang Shaochen Han Zhejian Jin Paul Weng LRM 62 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 168 140 0 06 Oct 2021
Learning Enhanced Optimisation for Routing Problems N. Sultana Jeffrey Chan Tabinda Sarwar B. Abbasi •. A. K. Qin 34 3 0 17 Sep 2021
Deep Reinforcement Learning for Demand Driven Services in Logistics and Transportation Systems: A Survey Zefang Zong Tao Feng Tong Xia Depeng Jin Yong Li 52 3 0 10 Aug 2021
CPPNet: A Coverage Path Planning Network Zongyuan Shen Palash Agrawal James P. Wilson Ryan Harvey Shalabh Gupta 3DV 26 8 0 03 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 114 70 0 15 Jul 2021
Learning Geometric Combinatorial Optimization Problems using Self-attention and Domain Knowledge Jaeseung Lee Woojin Choi Jibum Kim 3DPC 30 0 0 05 Jul 2021
Combinatorial Optimization with Physics-Inspired Graph Neural Networks M. Schuetz J. K. Brubaker H. Katzgraber AI4CE 113 188 0 02 Jul 2021
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 108 97 0 21 Jun 2021
Contingency-Aware Influence Maximization: A Reinforcement Learning Approach Haipeng Chen Wei Qiu H. Ou Bo An Milind Tambe 44 19 0 13 Jun 2021
Scalars are universal: Equivariant machine learning, structured like classical physics Soledad Villar D. Hogg Kate Storey-Fisher Weichi Yao Ben Blum-Smith PINN AI4CE 81 136 0 11 Jun 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 91 97 0 09 Jun 2021
A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs Runzhong Wang Zhigang Hua Gan Liu Jiayi Zhang Junchi Yan Feng Qi Shuang Yang Jun Zhou Xiaokang Yang 60 44 0 09 Jun 2021
Learning Combinatorial Node Labeling Algorithms Lukas Gianinazzi M. Fries Nikoli Dryden Tal Ben-Nun Maciej Besta Torsten Hoefler GNN OffRL 88 15 0 07 Jun 2021
Experiments with graph convolutional networks for solving the vertex $p$ -center problem Elisabeth Gaar Markus Sinnl GNN 32 0 0 01 Jun 2021
Solve routing problems with a residual edge-graph attention neural network Kun Lei Peng Guo Yi Wang Xiao Wu Wenchao Zhao 77 58 0 06 May 2021
RP-DQN: An application of Q-Learning to Vehicle Routing Problems Ahmad Bdeir Simon Boeder Tim Dernedde K. Tkachuk Jonas K. Falkner Lars Schmidt-Thieme 34 10 0 25 Apr 2021
Graph Partitioning and Sparse Matrix Ordering using Reinforcement Learning and Graph Neural Networks Alice Gatti Zhixiong Hu Tess E. Smidt E. Ng P. Ghysels 48 9 0 08 Apr 2021
QROSS: QUBO Relaxation Parameter Optimisation via Learning Solver Surrogates Tian Huang Siong Thye Goh Sabrish Gopalakrishnan Yaoyu Zhang Qianxiao Li H. Lau 38 5 0 19 Mar 2021
Learning Connectivity for Data Distribution in Robot Teams Ekaterina V. Tolstaya Landon Butler Daniel Mox James Paulos Vijay Kumar Alejandro Ribeiro 126 10 0 08 Mar 2021
The Transformer Network for the Traveling Salesman Problem Xavier Bresson T. Laurent 104 87 0 04 Mar 2021
Fast Approximate Solutions using Reinforcement Learning for Dynamic Capacitated Vehicle Routing with Time Windows Nazneen N. Sultana Vinita Baniwal Ansuma Basumatary P. Mittal Supratim Ghosh H. Khadilkar 47 10 0 24 Feb 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 115 124 0 23 Feb 2021
Analytics and Machine Learning in Vehicle Routing Research Ruibin Bai Xinan Chen Zhi-Long Chen Tianxiang Cui Shuhui Gong ... Zhengyong Lu Jianfeng Ren Paul Weng Ning Xue Huayan Zhang 107 81 0 19 Feb 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 128 361 0 18 Feb 2021
Reversible Action Design for Combinatorial Optimization with Reinforcement Learning Fan Yao Renqin Cai Hongning Wang 80 11 0 14 Feb 2021
Deep Reinforcement Learning for Combinatorial Optimization: Covering Salesman Problems Kaiwen Li Tao Zhang Yuheng Wang Yi Han BDL 104 67 0 11 Feb 2021
Learning Vehicle Routing Problems using Policy Optimisation N. Sultana Jeffrey Chan •. A. K. Qin Tabinda Sarwar 39 5 0 24 Dec 2020
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances Zhang-Hua Fu K. Qiu H. Zha TPM 99 184 0 19 Dec 2020
A pipeline for fair comparison of graph neural networks in node classification tasks Wentao Zhao Dalin Zhou X. Qiu Wei Jiang 62 5 0 19 Dec 2020
Self-Growing Spatial Graph Network for Context-Aware Pedestrian Trajectory Prediction Sirin Haddad S. Lam GNN 42 8 0 11 Dec 2020
Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem Jiongzhi Zheng Kun He Jianrong Zhou Yan Jin ChuMin Li 80 63 0 08 Dec 2020
Evaluating Curriculum Learning Strategies in Neural Combinatorial Optimization Michal Lisicki Arash Afkanpour Graham W. Taylor 58 22 0 12 Nov 2020
A step towards neural genome assembly Lovro Vrček Petar Velickovic M. Šikić GNN 49 5 0 10 Nov 2020
Multi-Robot Coverage and Exploration using Spatial Graph Neural Networks Ekaterina V. Tolstaya James Paulos Vijay Kumar Alejandro Ribeiro 81 59 0 02 Nov 2020