flixpar / AlphaTSP

AlphaGo inspired TSP Heuristic Solver

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

AlphaTSP: Learning a TSP Heuristic Using the AlphaZero Methodology

Felix Parker and Darius Irani

AlphaTSP: Learning a TSP Heuristic Using the AlphaZero Methodology

Run with:

python3 main.py --experiment <experiment_name>

Where experiment name is one of:

  • nearestneighbor
  • mcts
  • exact
  • gurobi
  • insertion
  • policy
  • parallel
  • selfplay

selfplay is the primary experiment which implements the AlphaTSP method

Python packages required to run this project are listed in requirements.txt

About

AlphaGo inspired TSP Heuristic Solver

License:GNU General Public License v3.0


Languages

Language:Jupyter Notebook 80.2%Language:Python 16.0%Language:C++ 3.7%Language:Makefile 0.1%