Attention, Learn to Solve Routing Problems!

22 March 2018

Papers citing "Attention, Learn to Solve Routing Problems!"

41 / 191 papers shown

Title
Ordering-Based Causal Discovery with Reinforcement Learning Xiaoqiang Wang Yali Du Shengyu Zhu Liangjun Ke Zhitang Chen Jianye Hao Jun Wang CML 29 63 0 14 May 2021
Reinforcement Learning for Ridesharing: An Extended Survey Zhiwei Qin Hongtu Zhu Jieping Ye 39 84 0 03 May 2021
Learning to Sparsify Travelling Salesman Problem Instances James Fitzpatrick Deepak Ajwani Paula Carroll 16 12 0 19 Apr 2021
Storchastic: A Framework for General Stochastic Automatic Differentiation Emile van Krieken Jakub M. Tomczak A. T. Teije ODL OffRL 31 15 0 01 Apr 2021
Routing algorithms as tools for integrating social distancing with emergency evacuation Yi-Lin Tsai Chetanya Rastogi P. Kitanidis C. Field 20 10 0 05 Mar 2021
The Transformer Network for the Traveling Salesman Problem Xavier Bresson T. Laurent 19 85 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 20 10 0 24 Feb 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 42 115 0 23 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 32 347 0 18 Feb 2021
Reversible Action Design for Combinatorial Optimization with Reinforcement Learning Fan Yao Renqin Cai Hongning Wang 35 11 0 14 Feb 2021
Solving Mixed Integer Programs Using Neural Networks Vinod Nair Sergey Bartunov Felix Gimeno Ingrid von Glehn Pawel Lichocki ... Pushmeet Kohli Ira Ktena Yujia Li Oriol Vinyals Yori Zwols 121 244 0 23 Dec 2020
Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems Liang Xin Wen Song Zhiguang Cao Jie Zhang 31 147 0 19 Dec 2020
Graph Neural Networks: Taxonomy, Advances and Trends Yu Zhou Haixia Zheng Xin Huang Shufeng Hao Dengao Li Jumin Zhao AI4TS 25 116 0 16 Dec 2020
Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers Antoine Prouvost Justin Dumouchelle Lara Scavuzzo Maxime Gasse Didier Chételat Andrea Lodi OffRL 27 46 0 11 Nov 2020
Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning Cong Zhang Wen Song Zhiguang Cao Jie Zhang Puay Siew Tan Chi Xu 60 302 0 23 Oct 2020
Reinforcement Learning with Combinatorial Actions: An Application to Vehicle Routing A. Delarue Ross Anderson Christian Tjandraatmadja 35 93 0 22 Oct 2020
Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms Alexander Wei Fred Zhang 24 93 0 22 Oct 2020
Sample Efficient Reinforcement Learning with REINFORCE Junzi Zhang Jongho Kim Brendan O'Donoghue Stephen P. Boyd 37 100 0 22 Oct 2020
A Reinforcement Learning Approach for Rebalancing Electric Vehicle Sharing Systems Aigerim Bogyrbayeva Sungwook Jang Ankit Shah Y. Jang C. Kwon OffRL 6 30 0 05 Oct 2020
Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windows Bo Lin Bissan Ghaddar J. Nathwani AI4TS 21 92 0 05 Oct 2020
Guiding Deep Molecular Optimization with Genetic Exploration Sungsoo Ahn Junsup Kim Hankook Lee Jinwoo Shin 29 70 0 04 Jul 2020
DeepSoCS: A Neural Scheduler for Heterogeneous System-on-Chip (SoC) Resource Scheduling Tegg Taekyong Sung J. Ha Jeewoo Kim Alex Yahja Chae-Bong Sohn Bo Ryu 21 9 0 15 May 2020
Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems Yuan Sun Andreas T. Ernst Xiaodong Li J. Weiner 21 38 0 12 May 2020
Hybrid Classification and Reasoning for Image-based Constraint Solving Maxime Mulamba Jayanta Mandi Rocsildes Canoy Tias Guns 33 11 0 24 Mar 2020
It's Not What Machines Can Learn, It's What We Cannot Teach Gal Yehuda Moshe Gabel Assaf Schuster FaML 14 37 0 21 Feb 2020
Learn to Design the Heuristics for Vehicle Routing Problem Lei Gao Mingxiang Chen Qichang Chen Ganzhong Luo Nuoyi Zhu Zhixin Liu 19 50 0 20 Feb 2020
Estimating Gradients for Discrete Random Variables by Sampling without Replacement W. Kool H. V. Hoof Max Welling BDL 31 49 0 14 Feb 2020
A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems Bo Peng Jiahai Wang Zizhen Zhang 20 73 0 09 Feb 2020
Learning Variable Ordering Heuristics for Solving Constraint Satisfaction Problems Wen Song Zhiguang Cao Jie Zhang Andrew Lim 21 33 0 23 Dec 2019
Learning Improvement Heuristics for Solving Routing Problems Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang Andrew Lim 36 281 0 12 Dec 2019
Learning to Dynamically Coordinate Multi-Robot Teams in Graph Attention Networks Zheyuan Wang Matthew C. Gombolay 18 7 0 04 Dec 2019
Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning Qiang Ma Suwen Ge Danyang He D. Thaker Iddo Drori 11 186 0 12 Nov 2019
Deep Q-Learning for Same-Day Delivery with Vehicles and Drones Xinwei Chen M. Ulmer Barrett W. Thomas 19 100 0 25 Oct 2019
Transformers without Tears: Improving the Normalization of Self-Attention Toan Q. Nguyen Julian Salazar 38 224 0 14 Oct 2019
How to Evaluate Machine Learning Approaches for Combinatorial Optimization: Application to the Travelling Salesman Problem Antoine François Quentin Cappart Louis-Martin Rousseau 19 13 0 28 Sep 2019
Solving Continual Combinatorial Selection via Deep Reinforcement Learning Hyungseok Song Hyeryung Jang H. Tran Se-eun Yoon Kyunghwan Son Donggyu Yun Hyoju Chung Yung Yi 18 10 0 09 Sep 2019
Accelerating Primal Solution Findings for Mixed Integer Programs Based on Solution Prediction Jianpeng Ding Chao Zhang Lei Shen Shengyin Li Bing Wang Yinghui Xu Le Song 32 7 0 23 Jun 2019
Solving NP-Hard Problems on Graphs with Extended AlphaGo Zero Kenshi Abe Zijian Xu Issei Sato Masashi Sugiyama GNN AI4CE 27 54 0 28 May 2019
Graph Neural Networks: A Review of Methods and Applications Jie Zhou Ganqu Cui Shengding Hu Zhengyan Zhang Cheng Yang Zhiyuan Liu Lifeng Wang Changcheng Li Maosong Sun AI4CE GNN 28 5,400 0 20 Dec 2018
Learning to Perform Local Rewriting for Combinatorial Optimization Xinyun Chen Yuandong Tian NAI OffRL 31 336 0 30 Sep 2018
Learning the Multiple Traveling Salesmen Problem with Permutation Invariant Pooling Networks Yoav Kaempfer Lior Wolf 19 71 0 26 Mar 2018