Reinforcement learning for combinatorial optimization: A survey

N Mazyavkina, S Sviridov, S Ivanov… - Computers & Operations …, 2021 - Elsevier
… A particular branch of ML that we consider in this survey is called reinforcement learning (RL)
that for a given CO problem defines an environment and the agent that acts in the …

Neural combinatorial optimization with reinforcement learning

I Bello, H Pham, QV Le, M Norouzi, S Bengio - arXiv preprint arXiv …, 2016 - arxiv.org
combinatorial optimization problems using neural networks and reinforcement learning.
We … Using negative tour length as the reward signal, we optimize the parameters of the recurrent …

Exploratory combinatorial optimization with reinforcement learning

T Barrett, W Clements, J Foerster, A Lvovsky - Proceedings of the AAAI …, 2020 - aaai.org
… prove the solution by learning to explore at test time. Our approach of exploratory combinatorial
optimization (ECODQN) is, in principle, applicable to any combinatorial problem that can …

Deep reinforcement learning for transportation network combinatorial optimization: A survey

Q Wang, C Tang - Knowledge-Based Systems, 2021 - Elsevier
… -art learning techniques related to combinational optimizationreinforcement learning to
solve combinatorial optimizationreinforcement learning in solving combinatorial optimization

Combining reinforcement learning and constraint programming for combinatorial optimization

Q Cappart, T Moisan, LM Rousseau… - Proceedings of the …, 2021 - ojs.aaai.org
… As both exact approaches and learning-based … combinatorial optimization problems ? In
this work, we show that it can be successfully done by the combination of reinforcement learning

Deep reinforcement learning for combinatorial optimization: Covering salesman problems

K Li, T Zhang, R Wang, Y Wang… - IEEE transactions on …, 2021 - ieeexplore.ieee.org
This article introduces a new deep learning approach to approximately solve the covering
salesman problem (CSP). In this approach, given the city locations of a CSP as input, a deep …

Constrained combinatorial optimization with reinforcement learning

R Solozabal, J Ceberio, M Takáč - arXiv preprint arXiv:2006.11984, 2020 - arxiv.org
… a framework to tackle constrained combinatorial optimization problems using deep
Reinforcement Learning (RL). To this end, we extend the Neural Combinatorial Optimization (NCO) …

A survey on reinforcement learning for combinatorial optimization

Y Yang, A Whinston - 2023 IEEE World Conference on Applied …, 2023 - ieeexplore.ieee.org
… of reinforcement learning (RL) in combinatorial optimization, introduces the history of
combinatorial optimization … This paper explicitly looks at a famous combinatorial problem—traveling …

Learning combinatorial optimization algorithms over graphs

E Khalil, H Dai, Y Zhang, B Dilkina… - Advances in neural …, 2017 - proceedings.neurips.cc
reinforcement learning is a natural framework for learning the evaluation function bQ. The
definition of the evaluation function bQ naturally lends itself to a reinforcement learninglearn a …

Reinforcement learning with combinatorial actions: An application to vehicle routing

A Delarue, R Anderson… - Advances in Neural …, 2020 - proceedings.neurips.cc
… Another possible extension of this work is the consideration of other combinatorial
optimization problems. A simple next step would be to impose an upper bound on the number of …