Reinforcement Learning for Combinatorial Optimization: A Survey

By Nina Mazyavkina, S. Sviridov, Sergey Ivanov, Evgeny Burnaev. Computers & Operations Research, 2020

800 citations recorded by the source corpus.

Combinatorial optimization (CO) is the workhorse of numerous important applications in operations research, engineering, and other fields and, thus, has been attracting enormous attention from the research community recently. Some efficient approaches to common problems involve using hand-crafted heuristics to sequentially construct a solution. Therefore, it is intriguing to see how a CO problem can be reformulated as a sequential decision-making process, and whether these heuristics can be implicitly learned by a reinforcement learning (RL) agent. This survey explores the synergy between the CO and RL frameworks, which can become a promising direction for solving combinatorial problems.

Subfields: Artificial Intelligence, Computer Networks and Communications, Industrial and Manufacturing Engineering

View Paper: https://www.semanticscholar.org/paper/5646b7e555fc7768db1e3e9a792b59a6553b1d7e