Solving Traveling Salesman Problem With Multiple Approaches

This is my summer independent study project. Naive, Dynamic, Heuristic, Approximation, Reinforcement Learning, and RNN plus Reinforcement Learning algorithms are tested.

Reference

Heuristic

Christofides

Pointer Network

Neural Combinatorial Optimization with Reinforcement Learning