Reinforcement Learning for Combinatorial Optimization: A Survey

7 March 2020

Papers citing "Reinforcement Learning for Combinatorial Optimization: A Survey"

41 / 41 papers shown

Title
USPR: Learning a Unified Solver for Profiled Routing Chuanbo Hua Federico Berto Zhikai Zhao Jiwoo Son Changhyun Kwon Jinkyoo Park 44 0 0 08 May 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 53 0 0 16 Mar 2025
Causality Enhanced Origin-Destination Flow Prediction in Data-Scarce Cities Tao Feng Yunke Zhang Huandong Wang Yong Li 93 0 0 09 Mar 2025
Reinforcement learning with combinatorial actions for coupled restless bandits Lily Xu Bryan Wilder Elias B. Khalil Milind Tambe 67 1 0 01 Mar 2025
Transformer-based Graph Neural Networks for Battery Range Prediction in AIoT Battery-Swap Services Zhao Li Yang Liu Chuan Zhou Xuanwu Liu Xuming Pan Buqing Cao Xindong Wu 60 0 0 17 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 44 0 0 16 Feb 2025
FlashVideo: Flowing Fidelity to Detail for Efficient High-Resolution Video Generation Shilong Zhang Wenbo Li Shoufa Chen Chongjian Ge Peize Sun Y. Zhang Yi-Xin Jiang Zehuan Yuan Binyue Peng Ping Luo DiffM VGen 94 3 0 07 Feb 2025
RELIEF: Reinforcement Learning Empowered Graph Feature Prompt Tuning Jiapeng Zhu Zichen Ding Jianxiang Yu Jiaqi Tan Xiang Li Weining Qian OffRL 144 2 0 20 Jan 2025
Reinforcement Learning for Multi-Truck Vehicle Routing Problems Randall Correll Sean J. Weinberg F. Sanches Takanori Ide Takafumi Suzuki Alan Arai 21 2 0 31 Dec 2024
RL-MILP Solver: A Reinforcement Learning Approach for Solving Mixed-Integer Linear Programs with Graph Neural Networks Tae-Hoon Lee Min-Soo Kim 71 0 0 29 Nov 2024
Offline Reinforcement Learning for Learning to Dispatch for Job Shop Scheduling Jesse van Remmerden Z. Bukhsh Yingqian Zhang OffRL OnRL 36 1 0 16 Sep 2024
RouteFinder: Towards Foundation Models for Vehicle Routing Problems Federico Berto Chuanbo Hua Nayeli Gast Zepeda André Hottung N. Wouda Leon Lan Kevin Tierney J. Park Jinkyoo Park 48 10 0 21 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 60 4 0 01 Jun 2024
Model-based reinforcement learning for protein backbone design Frederic Renard Cyprien Courtot Alfredo Reichlin Oliver Bent 36 0 0 03 May 2024
Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness Michal Bouška P. Šůcha A. Novák Z. Hanzálek 28 9 0 19 Feb 2024
Boosting Column Generation with Graph Neural Networks for Joint Rider Trip Planning and Crew Shift Scheduling Jiawei Lu Tinghan Ye Wenbo Chen Pascal Van Hentenryck AI4TS 25 0 0 08 Jan 2024
GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time Haoran Ye Jiarui Wang Helan Liang Zhiguang Cao Yong Li Fanzhang Li 21 31 0 13 Dec 2023
Machine Learning for the Multi-Dimensional Bin Packing Problem: Literature Review and Empirical Evaluation Wenjie Wu Changjun Fan Jin-Yu Huang Zhong Liu Junchi Yan 21 0 0 13 Dec 2023
The Expressive Power of Graph Neural Networks: A Survey Bingxue Zhang Changjun Fan Shixuan Liu Kuihua Huang Xiang Zhao Jin-Yu Huang Zhong Liu 40 19 0 16 Aug 2023
The False Dawn: Reevaluating Google's Reinforcement Learning for Chip Macro Placement I. Markov 24 5 0 16 Jun 2023
Generating a Graph Colouring Heuristic with Deep Q-Learning and Graph Neural Networks George Watkins Giovanni Montana Juergen Branke GNN 8 4 0 08 Apr 2023
Machine Learning for Cutting Planes in Integer Programming: A Survey Arnaud Deza Elias Boutros Khalil 13 24 0 17 Feb 2023
Digital Twin Applications in Urban Logistics: An Overview Abdo Abouelrous Laurens Bliek Yingqian Zhang AI4CE 11 15 0 01 Feb 2023
The intersection of machine learning with forecasting and optimisation: theory and applications M. Abolghasemi 6 1 0 24 Nov 2022
Accelerating the Genetic Algorithm for Large-scale Traveling Salesman Problems by Cooperative Coevolutionary Pointer Network with Reinforcement Learning Rui Zhong En-zhan Zhang M. Munetomo 11 2 0 27 Sep 2022
On Representing Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 42 31 0 25 Sep 2022
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem Shengcai Liu Yu Zhang K. Tang Xin Yao 57 39 0 22 Sep 2022
Structured Q-learning For Antibody Design Alexander I. Cowen-Rivers P. Gorinski Aivar Sootla Asif R. Khan Liu Furui J. Wang Jan Peters H. Ammar OffRL OnRL 24 3 0 10 Sep 2022
Social Network Structure Shapes Innovation: Experience-sharing in RL with SAPIENS Eleni Nisioti Matéo Mahaut Pierre-Yves Oudeyer Ida Momennejad Clément Moulin-Frier 13 9 0 10 Jun 2022
Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration Thomas D. Barrett Christopher W. F. Parsonson Alexandre Laterre 11 10 0 27 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 19 23 0 05 May 2022
Fast Continuous and Integer L-shaped Heuristics Through Supervised Learning Eric Larsen Emma Frejinger B. Gendron Andrea Lodi 20 18 0 02 May 2022
Pareto Frontier Approximation Network (PA-Net) to Solve Bi-objective TSP Ishaan Mehta Sharareh Taghipour Sajad Saeedi 17 4 0 02 Mar 2022
Far-UVC Disinfection with Robotic Mobile Manipulator Ishaan Mehta Hao-Ya Hsueh Nikolaos Kourtzanidis Mateusz Brylka Sajad Saeedi 12 7 0 02 Mar 2022
Attention-Based Model and Deep Reinforcement Learning for Distribution of Event Processing Tasks A. Mazayev F. Al-Tam N. Correia 15 5 0 07 Dec 2021
Joint Cluster Head Selection and Trajectory Planning in UAV-Aided IoT Networks by Reinforcement Learning with Sequential Model Botao Zhu E. Bedeer Han Nguyen Robert Barton Jérôme Henry 17 29 0 01 Dec 2021
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
Constructions in combinatorics via neural networks Adam Zsolt Wagner BDL 14 50 0 29 Apr 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 26 114 0 23 Feb 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 30 345 0 18 Feb 2021
Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization D. Beloborodov Alexander Ulanov Jakob N. Foerster Shimon Whiteson A. I. L. R. Q. Center 20 21 0 11 Feb 2020