Learning to Perform Local Rewriting for Combinatorial Optimization

30 September 2018

Papers citing "Learning to Perform Local Rewriting for Combinatorial Optimization"

50 / 161 papers shown

Title
Efficient Neural Neighborhood Search for Pickup and Delivery Problems Yining Ma Jingwen Li Zhiguang Cao Wen Song Hongliang Guo Yuejiao Gong Yeow Meng Chee 16 39 0 25 Apr 2022
Pareto Set Learning for Neural Multi-objective Combinatorial Optimization Xi Lin Zhiyuan Yang Qingfu Zhang 20 62 0 29 Mar 2022
A Survey for Solving Mixed Integer Programming via Machine Learning Jiayi Zhang Chang-rui Liu Junchi Yan Xijun Li Hui-Ling Zhen M. Yuan AI4CE 34 72 0 06 Mar 2022
Neural Simulated Annealing Alvaro H. C. Correia Daniel E. Worrall Roberto Bondesan 13 7 0 04 Mar 2022
Reinforcement Learning in Practice: Opportunities and Challenges Yuxi Li OffRL 36 9 0 23 Feb 2022
Learning to Solve Routing Problems via Distributionally Robust Optimization Yuan Jiang Yaoxin Wu Zhiguang Cao Jie Zhang OOD 21 37 0 15 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 19 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 19 2 0 05 Jan 2022
One model Packs Thousands of Items with Recurrent Conditional Query Learning Dongda Li Zhaoquan Gu Yuexuan Wang Changwei Ren F. Lau 27 17 0 12 Nov 2021
Learning Large Neighborhood Search Policy for Integer Programming Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 27 40 0 01 Nov 2021
Learning Collaborative Policies to Solve NP-hard Routing Problems Minsu Kim Jinkyoo Park Joungho Kim 6 105 0 26 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 8 106 0 15 Oct 2021
Heterogeneous Attentions for Solving Pickup and Delivery Problem via Deep Reinforcement Learning Jingwen Li Liang Xin Zhiguang Cao Andrew Lim Wen Song Jie Zhang 64 85 0 06 Oct 2021
Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem Jingwen Li Yining Ma Ruize Gao Zhiguang Cao Andrew Lim Wen Song Jie Zhang 126 115 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 83 129 0 06 Oct 2021
Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems L. Accorsi Andrea Lodi D. Vigo 15 28 0 28 Sep 2021
Learning to Superoptimize Real-world Programs Alex Shypula Pengcheng Yin Jeremy Lacomis Claire Le Goues Edward N. Schwartz Graham Neubig NAI 107 10 0 28 Sep 2021
Deep Policies for Online Bipartite Matching: A Reinforcement Learning Approach Mohammad Ali Alomrani Reza Moravej Elias Boutros Khalil OffRL 39 22 0 21 Sep 2021
Learning Enhanced Optimisation for Routing Problems N. Sultana Jeffrey Chan Tabinda Sarwar B. Abbasi •. A. K. Qin 24 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 22 3 0 10 Aug 2021
Accelerating Quadratic Optimization with Reinforcement Learning Jeffrey Ichnowski Paras Jain Bartolomeo Stellato G. Banjac Michael Luo Francesco Borrelli Joseph E. Gonzalez Ion Stoica Ken Goldberg OffRL 19 35 0 22 Jul 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 64 67 0 15 Jul 2021
Learning to Delegate for Large-scale Vehicle Routing Sirui Li Zhongxia Yan Cathy Wu 16 107 0 08 Jul 2021
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 25 87 0 21 Jun 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 22 83 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 24 41 0 09 Jun 2021
ScheduleNet: Learn to solve multi-agent scheduling problems with reinforcement learning Junyoung Park Sanjar Bakhtiyar Jinkyoo Park 13 38 0 06 Jun 2021
Neuro-Symbolic Artificial Intelligence: Current Trends Md Kamruzzaman Sarker Lu Zhou Aaron Eberhart Pascal Hitzler NAI 24 88 0 11 May 2021
Solve routing problems with a residual edge-graph attention neural network Kun Lei Peng Guo Yi Wang Xiao Wu Wenchao Zhao 32 54 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 11 10 0 25 Apr 2021
SOLO: Search Online, Learn Offline for Combinatorial Optimization Problems J. Oren Chana Ross Maksym Lefarov Felix Richter Ayal Taitler Zohar Feldman Christian Daniel Dotan Di Castro OffRL 17 22 0 04 Apr 2021
Learning to Schedule DAG Tasks Zhigang Hua Feng Qi Gan Liu Shuang Yang 14 2 0 05 Mar 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 42 115 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 11 77 0 19 Feb 2021
Robusta: Robust AutoML for Feature Selection via Reinforcement Learning Xiaoyang Sean Wang Bo-wen Li Yibo Jacky Zhang B. Kailkhura K. Nahrstedt 13 3 0 15 Jan 2021
Equality Saturation for Tensor Graph Superoptimization Yichen Yang Mangpo Phitchaya Phothilimtha Y. Wang Max Willsey Sudip Roy Jacques Pienaar 38 80 0 05 Jan 2021
Learning Vehicle Routing Problems using Policy Optimisation N. Sultana Jeffrey Chan •. A. K. Qin Tabinda Sarwar 14 4 0 24 Dec 2020
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances Zhang-Hua Fu K. Qiu H. Zha TPM 15 168 0 19 Dec 2020
Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems Liang Xin Wen Song Zhiguang Cao Jie Zhang 20 147 0 19 Dec 2020
Revocable Deep Reinforcement Learning with Affinity Regularization for Outlier-Robust Graph Matching Chang-rui Liu Zetian Jiang Runzhong Wang Junchi Yan Lingxiao Huang P. Lu 27 9 0 16 Dec 2020
Learning Discrete Energy-based Models via Auxiliary-variable Local Exploration H. Dai Rishabh Singh Bo Dai Charles Sutton Dale Schuurmans 24 26 0 10 Nov 2020
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning Yeong-Dae Kwon Jinho Choo Byoungjip Kim Iljoo Yoon Youngjune Gwon Seungjai Min 10 311 0 30 Oct 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 299 0 23 Oct 2020
Transferable Graph Optimizers for ML Compilers Yanqi Zhou Sudip Roy AmirAli Abdolrashidi Daniel Wong Peter C. Ma ... Mangpo Phitchaya Phothilimtha Shen Wang Anna Goldie Azalia Mirhoseini James Laudon GNN 6 53 0 21 Oct 2020
Maximum Reward Formulation In Reinforcement Learning S. Gottipati Yashaswi Pathak Rohan Nuttall Sahir Raviteja Chunduru Ahmed Touati Sriram Ganapathi Subramanian Matthew E. Taylor Sarath Chandar 26 13 0 08 Oct 2020
Active Learning of Causal Structures with Deep Reinforcement Learning Amir Amirinezhad Saber Salehkaleybar Matin Hashemi CML 34 12 0 07 Sep 2020
Learning (Re-)Starting Solutions for Vehicle Routing Problems Xingwen Zhang Shuang Yang 14 0 0 08 Aug 2020
Few-shots Parallel Algorithm Portfolio Construction via Co-evolution Ke Tang Shengcai Liu Peng Yang Xin Yao 15 1 0 01 Jul 2020
Constrained Combinatorial Optimization with Reinforcement Learning Rubén Solozabal Josu Ceberio Martin Takáč 12 21 0 22 Jun 2020
Automated Optical Multi-layer Design via Deep Reinforcement Learning Haozhu Wang Zeyu Zheng Chengang Ji L. J. Guo 12 3 0 21 Jun 2020