mcts-travel-salesman icon indicating copy to clipboard operation
mcts-travel-salesman copied to clipboard

Monte Carlo tree search (MCTS) on traveling salesman problem (TSP)

mcts-travel-salesman

Exploring the use of Monte Carlo Tree Search (MCTS) in solving the Traveling Salesman Problem (TSP).

Quick Start

Install virtual environment

python3 -m venv venv

Activate virtual environment

source venv/bin/activate

Install dependencies

pip3 install -r requirements.txt

Run code

python3 main.py