A Survey on Reinforcement Learning for Combinatorial Optimization

Yunhao Yang, Andrew Whinston

This paper gives a detailed review of reinforcement learning (RL) in combinatorial optimization, introduces the history of combinatorial optimization starting in the 1950s, and com…