基于强化学习求解组合优化问题TSP

A Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks：
使用图神经网络解TSP

Optimization on a Budget A Reinforcement Learning Approach：
介绍强化学习方法在预算优化中的应用

 

Pointer Network:
首次提出了pointer decoding的方式，求解TSP问题。
https://github.com/devsisters/pointer-network-tensorflow

Neural combinatorial optimization with reinforcement learning：
Google的这篇借用pointer network加上attention mechanism，用policy gradient优化，actor-critic训练。也求解了knapsack的问题。
https://github.com/pemami4911/neural-combinatorial-rl-pytorch
https://github.com/higgsfield/np-hard-deep-reinforcement-learning

Reinforcement learning for solving vehicle routing problem：
Leigh发的这篇的基础是前面两篇，简化的pointer network的encoding过程，直接进行embedding。
主要延伸到解VRP问题，也解了TSP问题，和之前的进行了对比。
https://github.com/mveres01/pytorch-drl4vrp

Learning Combinatorial Optimizati