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
Algorithm Discovery With LLMs: Evolutionary Search Meets Reinforcement Learning Anja Surina Amin Mansouri Lars Quaedvlieg Amal Seddas Maryna Viazovska Emmanuel Abbe Çağlar Gülçehre 38 1 0 07 Apr 2025
TuneNSearch: a hybrid transfer learning and local search approach for solving vehicle routing problems Arthur Corrêa Cristóvão Silva Liming Xu Alexandra Brintrup Samuel Moniz 55 0 0 16 Mar 2025
Exploiting Edited Large Language Models as General Scientific Optimizers Qitan Lv T. Liu Haoyu Wang 41 0 0 08 Mar 2025
Adversarial Generative Flow Network for Solving Vehicle Routing Problems Ni Zhang Jingfeng Yang Zhiguang Cao Xu Chi 60 1 0 03 Mar 2025
Rethinking Light Decoder-based Solvers for Vehicle Routing Problems Ziwei Huang Jianan Zhou Zhiguang Cao Yixin Xu 33 1 0 02 Mar 2025
Destroy and Repair Using Hyper Graphs for Routing Ke Li Fei Liu Zhengkun Wang Qingfu Zhang 57 1 0 22 Feb 2025
Solving Online Resource-Constrained Scheduling for Follow-Up Observation in Astronomy: a Reinforcement Learning Approach Yajie Zhang Ce Yu Chao Sun Jizeng Wei Junhan Ju Shanjiang Tang 56 0 0 16 Feb 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization Yang Li Jinpei Guo Runzhong Wang H. Zha Junchi Yan 54 4 0 05 Feb 2025
Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set Yikai Wu Haoyu Zhao Sanjeev Arora 82 0 0 05 Feb 2025
Pareto Set Learning for Multi-Objective Reinforcement Learning Erlong Liu Yu-Chang Wu Xiaobin Huang Chengrui Gao Ren-Jian Wang Ke Xue Chao Qian OffRL 42 2 0 12 Jan 2025
Learning to Handle Complex Constraints for Vehicle Routing Problems Jieyi Bi Yining Ma Jianan Zhou Wen Song Zhiguang Cao Yaoxin Wu Jie Zhang 34 6 0 28 Oct 2024
Collaboration! Towards Robust Neural Methods for Routing Problems Jianan Zhou Yaoxin Wu Zhiguang Cao Wen Song Jie Zhang Zhiqi Shen AAML 23 3 0 07 Oct 2024
A Tie-breaking based Local Search Algorithm for Stable Matching Problems Junyuan Qiu 13 0 0 15 Sep 2024
Decision Transformer for Enhancing Neural Local Search on the Job Shop Scheduling Problem Constantin Waubert de Puiseau Fabian Wolz Merlin Montag Jannik Peters Hasan Tercan Tobias Meisen 28 0 0 04 Sep 2024
Robotic warehousing operations: a learn-then-optimize approach to large-scale neighborhood search Cynthia Barnhart Alexandre Jacquillat Alexandria Schmid 24 0 0 29 Aug 2024
A GREAT Architecture for Edge-Based Graph Problems Like TSP Attila Lischka Jiaming Wu M. Chehreghani Balázs Kulcsár 23 2 0 29 Aug 2024
MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization Andoni I. Garmendia Quentin Cappart Josu Ceberio A. Mendiburu 40 2 0 05 Aug 2024
DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems Kexiong Yu Hang Zhao Yuhang Huang Renjiao Yi Kai Xu Chenyang Zhu 46 0 0 28 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 39 6 0 21 Jun 2024
Learning Solution-Aware Transformers for Efficiently Solving Quadratic Assignment Problem Zhentao Tan Yadong Mu 25 3 0 14 Jun 2024
Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems Yifan Xia Xianliang Yang Zichuan Liu Zhihao Liu Lei Song Jiang Bian LRM 40 9 0 02 Jun 2024
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives Xuan Wu Di Wang Lijie Wen Yubin Xiao Chunguo Wu Yuesong Wu Chaoyu Yu D. Maskell You Zhou 70 4 0 01 Jun 2024
Leader Reward for POMO-Based Neural Combinatorial Optimization Chaoyang Wang Pengzhi Cheng Jingze Li Weiwei Sun 44 0 0 22 May 2024
Prompt Learning for Generalized Vehicle Routing Fei Liu Xi Lin Weiduo Liao Zhenkun Wang Qingfu Zhang Xialiang Tong Mingxuan Yuan VLM 42 3 0 20 May 2024
MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts Jianan Zhou Zhiguang Cao Yaoxin Wu Wen Song Yining Ma Jie Zhang Chi Xu 54 18 0 02 May 2024
Learn to Tour: Operator Design For Solution Feasibility Mapping in Pickup-and-delivery Traveling Salesman Problem Bowen Fang Xu Chen Xuan Di 14 0 0 17 Apr 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi AI4CE 50 6 0 09 Apr 2024
Learning Heuristics for Transit Network Design and Improvement with Deep Reinforcement Learning Andrew Holliday A. El-geneidy Gregory Dudek 27 0 0 08 Apr 2024
Less Is More -- On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP Attila Lischka Jiaming Wu Rafael Basso M. Chehreghani Balázs Kulcsár 43 2 0 25 Mar 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement Jonathan Pirnay D. G. Grimm 53 10 0 22 Mar 2024
A Neural-Evolutionary Algorithm for Autonomous Transit Network Design Andrew Holliday Gregory Dudek 59 0 0 27 Feb 2024
A Neural Rewriting System to Solve Algorithmic Problems Flavio Petruzzellis Alberto Testolin A. Sperduti NAI 39 0 0 27 Feb 2024
Multi-Task Learning for Routing Problem with Cross-Problem Zero-Shot Generalization Fei Liu Xi Lin Zhenkun Wang Qingfu Zhang Xialiang Tong Mingxuan Yuan 29 18 0 23 Feb 2024
PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization André Hottung Mridul Mahajan Kevin Tierney 16 9 0 21 Feb 2024
Self-Labeling the Job Shop Scheduling Problem Andrea Corsini Angelo Porrello Simone Calderara Mauro DellÁmico SSL 11 14 0 22 Jan 2024
Distance-aware Attention Reshaping: Enhance Generalization of Neural Solver for Large-scale Vehicle Routing Problems Yang Wang Ya-Hui Jia Wei-neng Chen Yi Mei 36 9 0 13 Jan 2024
Swap-based Deep Reinforcement Learning for Facility Location Problems in Networks Wenxuan Guo Yanyan Xu Yaohui Jin 19 1 0 25 Dec 2023
Pointer Networks Trained Better via Evolutionary Algorithms Muyao Zhong Shengcai Liu Bingdong Li Haobo Fu Ke Tang Peng Yang 23 0 0 02 Dec 2023
Explainable History Distillation by Marked Temporal Point Process Sishun Liu Ke Deng Yan Wang Xiuzhen Zhang 35 0 0 13 Nov 2023
Combinatorial Optimization with Policy Adaptation using Latent Space Search Félix Chalumeau Shikha Surana Clément Bonnet Nathan Grinsztajn Arnu Pretorius Alexandre Laterre Thomas D. Barrett OffRL 29 20 0 13 Nov 2023
Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt Yining Ma Zhiguang Cao Yeow Meng Chee 29 37 0 27 Oct 2023
Efficient Meta Neural Heuristic for Multi-Objective Combinatorial Optimization Jinbiao Chen Jiahai Wang Zizhen Zhang Zhiguang Cao Te Ye Siyuan Chen 17 14 0 22 Oct 2023
Neural Multi-Objective Combinatorial Optimization with Diversity Enhancement Jinbiao Chen Zizhen Zhang Zhiguang Cao Yaoxin Wu Yining Ma Te Ye Jiahai Wang 18 9 0 22 Oct 2023
Learning to Optimise Climate Sensor Placement using a Transformer Chen Wang Victoria Huang Gang Chen Hui Ma Bryce Chen Jochen Schmidt 19 0 0 18 Oct 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 35 57 0 12 Oct 2023
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods C. Caramanis Dimitris Fotakis Alkis Kalavasis Vasilis Kontonis Christos Tzamos 11 5 0 08 Oct 2023
Deep reinforcement learning for machine scheduling: Methodology, the state-of-the-art, and future directions Maziyar Khadivi Todd Charter Marjan Yaghoubi Masoud Jalayer Maryam Ahang Ardeshir Shojaeinasab H. Najjaran 35 11 0 04 Oct 2023
Are Graph Neural Networks Optimal Approximation Algorithms? Morris Yau Eric Lu Nikolaos Karalias Jessica Xu Stefanie Jegelka 26 1 0 01 Oct 2023
Too Big, so Fail? -- Enabling Neural Construction Methods to Solve Large-Scale Routing Problems Hao Li Lars Schmidt-Thieme 43 2 0 29 Sep 2023
Controlling Continuous Relaxation for Combinatorial Optimization Yuma Ichikawa 32 4 0 29 Sep 2023