Learning to Perform Local Rewriting for Combinatorial Optimization

30 September 2018

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

50 / 163 papers shown

Title
Multi-objective Pointer Network for Combinatorial Optimization Leon Gao Rui Wang Chuang Liu Zhao-hong Jia 26 7 0 25 Apr 2022
Deep Reinforcement Learning for Online Routing of Unmanned Aerial Vehicles with Wireless Power Transfer Kaiwen Li Zhang Tao Rui Wang Ling Wang 29 1 0 25 Apr 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 16 39 0 25 Apr 2022
Pareto Set Learning for Neural Multi-objective Combinatorial Optimization Xi Lin Zhiyuan Yang Qingfu Zhang 28 63 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 40 72 0 06 Mar 2022
Neural Simulated Annealing Alvaro H. C. Correia Daniel E. Worrall Roberto Bondesan 19 7 0 04 Mar 2022
Reinforcement Learning in Practice: Opportunities and Challenges Yuxi Li OffRL 38 9 0 23 Feb 2022
Learning to Solve Routing Problems via Distributionally Robust Optimization Yuan Jiang Yaoxin Wu Zhiguang Cao Jie Zhang OOD 34 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 27 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 27 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 41 0 01 Nov 2021
Learning Collaborative Policies to Solve NP-hard Routing Problems Minsu Kim Jinkyoo Park Joungho Kim 6 106 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 107 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 70 86 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 132 116 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 130 0 06 Oct 2021
Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems L. Accorsi Andrea Lodi D. Vigo 20 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 118 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 36 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 68 0 15 Jul 2021
Learning to Delegate for Large-scale Vehicle Routing Sirui Li Zhongxia Yan Cathy Wu 25 109 0 08 Jul 2021
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 36 88 0 21 Jun 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 24 85 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 18 38 0 06 Jun 2021
Neuro-Symbolic Artificial Intelligence: Current Trends Md Kamruzzaman Sarker Lu Zhou Aaron Eberhart Pascal Hitzler NAI 27 87 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 27 22 0 04 Apr 2021
Learning to Schedule DAG Tasks Zhigang Hua Feng Qi Gan Liu Shuang Yang 19 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 27 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 18 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 81 0 05 Jan 2021
Learning Vehicle Routing Problems using Policy Optimisation N. Sultana Jeffrey Chan •. A. K. Qin Tabinda Sarwar 22 4 0 24 Dec 2020
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances Zhang-Hua Fu K. Qiu H. Zha TPM 20 170 0 19 Dec 2020
Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems Liang Xin Wen Song Zhiguang Cao Jie Zhang 31 148 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 27 27 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 21 314 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 62 302 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 8 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 13 0 07 Sep 2020
Learning (Re-)Starting Solutions for Vehicle Routing Problems Xingwen Zhang Shuang Yang 19 0 0 08 Aug 2020
Few-shots Parallel Algorithm Portfolio Construction via Co-evolution Ke Tang Shengcai Liu Peng Yang Xin Yao 20 1 0 01 Jul 2020