ita9naiwa / TSP-solver-using-reinforcement-learning Public

Notifications You must be signed in to change notification settings
Fork 11
Star 52

Solving Traveling Salesman Problem with reinforcement learning...

52 stars 11 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 11 Commits
.gitignore		.gitignore
README.md		README.md
modules.py		modules.py
rl_with_attention.py		rl_with_attention.py
rl_with_rnn.py		rl_with_rnn.py
solver.py		solver.py
train.py		train.py
tsp.py		tsp.py
tsp_heuristic.py		tsp_heuristic.py

Repository files navigation

TSP-solver-RL

Solve TSP using reinforcement learning

Implementation of two papers

Neural Combinatorial Optimization with Reinforcement Learning : rl_with_rnn.py
Attention, Learn to Solve Routing Problems!: rl_with_attention.py

Required libs

pytorch 1.2.0
elkai to generate heuristics.

About

Solving Traveling Salesman Problem with reinforcement learning...

Report repository

Releases

No releases published

Packages

No packages published

Languages

Python 100.0%