Abstract
Combinatorial optimization (CO) is the workhorse of numerous importantapplications in operations research, engineering and other fields and, thus,has been attracting enormous attention from the research community for over acentury. Many efficient solutions to common problems involve using hand-craftedheuristics to sequentially construct a solution. Therefore, it is intriguing tosee how a combinatorial optimization problem can be formulated as a sequentialdecision making process and whether efficient heuristics can be implicitlylearned by a reinforcement learning agent to find a solution. This surveyexplores the synergy between CO and reinforcement learning (RL) framework,which can become a promising direction for solving combinatorial problems.