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
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 376 0 07 Sep 2023
Accelerating Diffusion-based Combinatorial Optimization Solvers by Progressive Distillation Junwei Huang Zhiqing Sun Yiming Yang DiffM 16 4 0 12 Aug 2023
Threshold-aware Learning to Generate Feasible Solutions for Mixed Integer Programs Taehyun Yoon Jinwon Choi Hyokun Yun Sungbin Lim 19 0 0 01 Aug 2023
Continuation Path Learning for Homotopy Optimization Xi Lin Zhiyuan Yang Xiao-Yan Zhang Qingfu Zhang 20 8 0 24 Jul 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 46 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 32 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 19 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 17 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 39 7 0 02 Jun 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 37 44 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 24 36 0 26 May 2023
X-RLflow: Graph Reinforcement Learning for Neural Network Subgraphs Transformation Guoliang He Sean Parker Eiko Yoneki 19 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 25 31 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 15 0 01 Mar 2023
ASP: Learn a Universal Neural Solver! Chenguang Wang Zhouliang Yu Stephen Marcus McAleer Tianshu Yu Yao-Chun Yang AAML 32 24 0 01 Mar 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 33 118 0 16 Feb 2023
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning Taoan Huang Aaron Ferber Yuandong Tian B. Dilkina Benoit Steiner 44 20 0 03 Feb 2023
Unsupervised Learning for Combinatorial Optimization Needs Meta-Learning Hao Wang Pan Li 18 14 0 08 Jan 2023
Local Branching Relaxation Heuristics for Integer Linear Programs Taoan Huang Aaron Ferber Yuandong Tian B. Dilkina Benoit Steiner 23 3 0 15 Dec 2022
Learning Markov Random Fields for Combinatorial Structures via Sampling through Lovász Local Lemma Nan Jiang Yi Gu Yexiang Xue 27 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 18 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 17 15 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 31 54 0 14 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 43 78 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 39 0 22 Sep 2022
Multi-level Explanation of Deep Reinforcement Learning-based Scheduling Shaojun Zhang Chen Wang Albert Zomaya OffRL 17 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 24 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 14 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 39 14 0 31 Jul 2022
Annealed Training for Combinatorial Optimization on Graphs Haoran Sun E. Guha H. Dai 24 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 30 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 63 0 13 Jul 2022
Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxation Haoyu Wang Nan Wu Hang Yang Cong Hao Pan Li 34 29 0 13 Jul 2022
Learning the Quality of Machine Permutations in Job Shop Scheduling Andrea Corsini Simone Calderara M. dell’Amico 11 2 0 07 Jul 2022
Learning to Control Local Search for Combinatorial Optimization Jonas K. Falkner Daniela Thyssens Ahmad Bdeir Lars Schmidt-Thieme 32 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 16 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 31 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 26 10 0 27 May 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 76 79 0 26 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 29 24 0 05 May 2022
Neural Combinatorial Optimization: a New Player in the Field Andoni I. Garmendia Josu Ceberio A. Mendiburu 24 11 0 03 May 2022
Multi-objective Pointer Network for Combinatorial Optimization Leon Gao Rui Wang Chuang Liu Zhao-hong Jia 19 6 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 16 1 0 25 Apr 2022