Reinforcement Learning for Combinatorial Optimization: A Survey

7 March 2020

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

50 / 72 papers shown

Title
Reinforcement Learning for AMR Charging Decisions: The Impact of Reward and Action Space Design Janik Bischoff Alexandru Rinciog Anne Meyer OffRL 19 0 0 16 May 2025
Deep Symbolic Optimization: Reinforcement Learning for Symbolic Mathematics Conor F. Hayes Felipe Leno Da Silva Jiachen Yang T. Nathan Mundhenk Chak Shing Lee ... Ahmet Can Solak Thomas Desautels Daniel Faissol Brenden K. Petersen Mikel Landajuela 22 0 0 16 May 2025
A Generative Neural Annealer for Black-Box Combinatorial Optimization Yuan-Hang Zhang M. Di Ventra 31 0 0 14 May 2025
USPR: Learning a Unified Solver for Profiled Routing Chuanbo Hua Federico Berto Zhikai Zhao Jiwoo Son Changhyun Kwon Jinkyoo Park 54 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 60 0 0 16 Mar 2025
Causality Enhanced Origin-Destination Flow Prediction in Data-Scarce Cities Tao Feng Yunke Zhang Huandong Wang Yong Li 219 0 0 09 Mar 2025
Reinforcement learning with combinatorial actions for coupled restless bandits Lily Xu Bryan Wilder Elias B. Khalil Milind Tambe 75 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 65 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 56 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 Yunke Zhang Yi-Xin Jiang Zehuan Yuan Binyue Peng Ping Luo DiffM VGen 103 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 152 3 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 39 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 81 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 45 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 61 10 0 21 Jun 2024
Optimized Feature Generation for Tabular Data via LLMs with Decision Tree Reasoning Jaehyun Nam Kyuyoung Kim Seunghyuk Oh Jihoon Tack Jaehyung Kim Jinwoo Shin LMTD 39 10 0 12 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 6 0 01 Jun 2024
Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More Fanchen Bu Hyeonsoo Jo Soo Yong Lee Sungsoo Ahn Kijung Shin 27 3 0 14 May 2024
Model-based reinforcement learning for protein backbone design Frederic Renard Cyprien Courtot Alfredo Reichlin Oliver Bent 45 0 0 03 May 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
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 41 9 0 19 Feb 2024
The RL/LLM Taxonomy Tree: Reviewing Synergies Between Reinforcement Learning and Large Language Models M. Pternea Prerna Singh Abir Chakraborty Y. Oruganti M. Milletarí Sayli Bapat Kebei Jiang OffRL 33 7 0 02 Feb 2024
On the Stochastic (Variance-Reduced) Proximal Gradient Method for Regularized Expected Reward Optimization Ling Liang Haizhao Yang 14 1 0 23 Jan 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 38 0 0 08 Jan 2024
Multi-Objective Reinforcement Learning-based Approach for Pressurized Water Reactor Optimization Paul Seurin K. Shirvan 24 10 0 15 Dec 2023
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 37 34 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 30 0 0 13 Dec 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
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 20 0 16 Aug 2023
Transformers in Reinforcement Learning: A Survey Pranav Agarwal A. Rahman P. St-Charles Simon J. D. Prince Samira Ebrahimi Kahou OffRL 30 19 0 12 Jul 2023
The False Dawn: Reevaluating Google's Reinforcement Learning for Chip Macro Placement I. Markov 32 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 24 4 0 08 Apr 2023
Machine Learning for Cutting Planes in Integer Programming: A Survey Arnaud Deza Elias Boutros Khalil 25 24 0 17 Feb 2023
Digital Twin Applications in Urban Logistics: An Overview Abdo Abouelrous Laurens Bliek Yingqian Zhang AI4CE 21 15 0 01 Feb 2023
Enhancing Constraint Programming via Supervised Learning for Job Shop Scheduling Yuan Sun Su Nguyen D. Thiruvady Xiaodong Li Andreas T. Ernst U. Aickelin 28 3 0 26 Nov 2022
The intersection of machine learning with forecasting and optimisation: theory and applications M. Abolghasemi 29 1 0 24 Nov 2022
A Tale of Two Cities: Data and Configuration Variances in Robust Deep Learning Guanqin Zhang Jiankun Sun Feng Xu H.M.N. Dilum Bandara Shiping Chen Yulei Sui Tim Menzies OOD 15 0 0 18 Nov 2022
Planning Irregular Object Packing via Hierarchical Reinforcement Learning Sichao Huang Ziwei Wang Jie Zhou Jiwen Lu 18 19 0 17 Nov 2022
Artificial intelligence approaches for materials-by-design of energetic materials: state-of-the-art, challenges, and future directions Joseph B. Choi Phong C. H. Nguyen O. Sen H. Udaykumar Stephen Seung-Yeob Baek PINN AI4CE 29 11 0 15 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 21 2 0 27 Sep 2022
On Representing Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 60 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 65 40 0 22 Sep 2022
Deep-Steiner: Learning to Solve the Euclidean Steiner Tree Problem Siqi Wang Yifan Wang G. Tong 30 1 0 20 Sep 2022
Structured Q-learning For Antibody Design Alexander I. Cowen-Rivers P. Gorinski Aivar Sootla Asif R. Khan Liu Furui Jun Wang Jan Peters H. Ammar OffRL OnRL 32 3 0 10 Sep 2022
Finite Expression Method for Solving High-Dimensional Partial Differential Equations Senwei Liang Haizhao Yang 34 18 0 21 Jun 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 27 9 0 10 Jun 2022
Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration Thomas D. Barrett Christopher W. F. Parsonson Alexandre Laterre 29 10 0 27 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 29 24 0 05 May 2022
Fast Continuous and Integer L-shaped Heuristics Through Supervised Learning Eric Larsen Emma Frejinger B. Gendron Andrea Lodi 22 19 0 02 May 2022
Reinforcement learning for automatic quadrilateral mesh generation: a soft actor-critic approach J. Pan Jingwei Huang G. Cheng Yong Zeng AI4CE 24 40 0 19 Mar 2022