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
Too Big, so Fail? -- Enabling Neural Construction Methods to Solve Large-Scale Routing Problems Hao Li Lars Schmidt-Thieme 46 2 0 29 Sep 2023
Controlling Continuous Relaxation for Combinatorial Optimization Yuma Ichikawa 32 4 0 29 Sep 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 36 46 0 25 Sep 2023
Large Language Models as Optimizers Chengrun Yang Xuezhi Wang Yifeng Lu Hanxiao Liu Quoc V. Le Denny Zhou Xinyun Chen ODL 43 380 0 07 Sep 2023
Accelerating Diffusion-based Combinatorial Optimization Solvers by Progressive Distillation Junwei Huang Zhiqing Sun Yiming Yang DiffM 27 4 0 12 Aug 2023
Threshold-aware Learning to Generate Feasible Solutions for Mixed Integer Programs Taehyun Yoon Jinwon Choi Hyokun Yun Sungbin Lim 30 0 0 01 Aug 2023
Continuation Path Learning for Homotopy Optimization Xi Lin Zhiyuan Yang Xiao-Yan Zhang Qingfu Zhang 25 9 0 24 Jul 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 52 6 0 29 Jun 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark Federico Berto Chuanbo Hua Junyoung Park Laurin Luttmann Yining Ma ... Guojie Song Changhyun Kwon Kevin Tierney Lin Xie Jinkyoo Park OffRL 34 27 0 29 Jun 2023
Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context Jiwoo Son Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jinkyoo Park 21 9 0 05 Jun 2023
Meta-SAGE: Scale Meta-Learning Scheduled Adaptation with Guided Exploration for Mitigating Scale Shift on Combinatorial Optimization Jiwoo Son Minsu Kim Hyeon-Seob Kim Jinkyoo Park 24 18 0 05 Jun 2023
Symmetric Replay Training: Enhancing Sample Efficiency in Deep Reinforcement Learning for Combinatorial Optimization Hyeon-Seob Kim Minsu Kim Sungsoo Ahn Jinkyoo Park OffRL 44 7 0 02 Jun 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 54 46 0 31 May 2023
Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets Dinghuai Zhang H. Dai Nikolay Malkin Aaron Courville Yoshua Bengio L. Pan 33 36 0 26 May 2023
X-RLflow: Graph Reinforcement Learning for Neural Network Subgraphs Transformation Guoliang He Sean Parker Eiko Yoneki 32 2 0 28 Apr 2023
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 27 34 0 19 Apr 2023
RLOR: A Flexible Framework of Deep Reinforcement Learning for Operation Research Ching Pui Wan Tung Li Jason Min Wang AI4CE 14 2 0 23 Mar 2023
Neural Airport Ground Handling Yaoxin Wu Jianan Zhou Yunwen Xia Xianli Zhang Zhiguang Cao Jie Zhang AI4TS 48 10 0 04 Mar 2023
Heuristics for Vehicle Routing Problem: A Survey and Recent Advances Fei Liu Chengyu Lu Lin Gui Qingfu Zhang Xialiang Tong M. Yuan 25 16 0 01 Mar 2023
ASP: Learn a Universal Neural Solver! Chenguang Wang Zhouliang Yu Stephen Marcus McAleer Tianshu Yu Yao-Chun Yang AAML 34 24 0 01 Mar 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 38 121 0 16 Feb 2023
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning Taoan Huang Aaron Ferber Yuandong Tian B. Dilkina Benoit Steiner 47 22 0 03 Feb 2023
Unsupervised Learning for Combinatorial Optimization Needs Meta-Learning Hao Wang Pan Li 21 14 0 08 Jan 2023
Local Branching Relaxation Heuristics for Integer Linear Programs Taoan Huang Aaron Ferber Yuandong Tian B. Dilkina Benoit Steiner 23 4 0 15 Dec 2022
Learning Markov Random Fields for Combinatorial Structures via Sampling through Lovász Local Lemma Nan Jiang Yi Gu Yexiang Xue 43 0 0 01 Dec 2022
Combining Constructive and Perturbative Deep Learning Algorithms for the Capacitated Vehicle Routing Problem Roberto García-Torres Alitzel Adriana Macias-Infante S. E. Conant-Pablos J. C. Ortíz-Bayliss Hugo Terashima-Marín 20 1 0 25 Nov 2022
Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling Cong Zhang Zhiguang Cao Wen Song Puay Siew Tan Jie Zhang 25 17 0 20 Nov 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 39 56 0 14 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 47 80 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 54 28 0 07 Oct 2022
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem Shengcai Liu Yu Zhang K. Tang Xin Yao 65 40 0 22 Sep 2022
Multi-level Explanation of Deep Reinforcement Learning-based Scheduling Shaojun Zhang Chen Wang Albert Zomaya OffRL 25 0 0 18 Sep 2022
Cold-Start Data Selection for Few-shot Language Model Fine-tuning: A Prompt-Based Uncertainty Propagation Approach Yue Yu Rongzhi Zhang Ran Xu Jieyu Zhang Jiaming Shen Chao Zhang 53 21 0 15 Sep 2022
Neural Networks for Local Search and Crossover in Vehicle Routing: A Possible Overkill? Ítalo Santana Andrea Lodi Thibaut Vidal 29 5 0 09 Sep 2022
Route Planning for Last-Mile Deliveries Using Mobile Parcel Lockers: A Hybrid Q-Learning Network Approach Yubin Liu Qiming Ye J. Escribano-Macias Yuxiang Feng Eduardo Candela Panagiotis Angeloudis 19 20 0 09 Sep 2022
Neuro-Symbolic Learning: Principles and Applications in Ophthalmology Muhammad Hassan Haifei Guan Aikaterini Melliou Yuqi Wang Qianhui Sun ... Qi Huang Jiefu Tan Qinwang Xing Peiwu Qin Dongmei Yu NAI 52 14 0 31 Jul 2022
Annealed Training for Combinatorial Optimization on Graphs Haoran Sun E. Guha H. Dai 32 18 0 23 Jul 2022
Learning to Solve Soft-Constrained Vehicle Routing Problems with Lagrangian Relaxation Qiaoyue Tang Yangzhe Kong Lemeng Pan Choon-woo Lee 35 3 0 20 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 30 65 0 13 Jul 2022
Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxation Haoyu Wang Nan Wu Hang Yang Cong Hao Pan Li 42 30 0 13 Jul 2022
Learning the Quality of Machine Permutations in Job Shop Scheduling Andrea Corsini Simone Calderara M. dell’Amico 27 2 0 07 Jul 2022
Learning to Control Local Search for Combinatorial Optimization Jonas K. Falkner Daniela Thyssens Ahmad Bdeir Lars Schmidt-Thieme 40 18 0 27 Jun 2022
Multi-Agent Neural Rewriter for Vehicle Routing with Limited Disclosure of Costs Nathalie Paul Tim Wirtz Stefan Wrobel Alexander Kister 30 2 0 13 Jun 2022
Neuro CROSS exchange: Learning to CROSS exchange to solve realistic vehicle routing problems Minjun Kim Junyoung Park Jinkyoo Park 29 2 0 06 Jun 2022
Neural Improvement Heuristics for Graph Combinatorial Optimization Problems Andoni I. Garmendia Josu Ceberio A. Mendiburu 33 4 0 01 Jun 2022
Sample-Efficient, Exploration-Based Policy Optimisation for Routing Problems N. Sultana Jeffrey Chan Tabinda Sarwar •. A. K. Qin 19 1 0 31 May 2022
Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration Thomas D. Barrett Christopher W. F. Parsonson Alexandre Laterre 39 10 0 27 May 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 78 80 0 26 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 31 24 0 05 May 2022
Neural Combinatorial Optimization: a New Player in the Field Andoni I. Garmendia Josu Ceberio A. Mendiburu 32 11 0 03 May 2022