A Learning-based Iterative Method for Solving Vehicle Routing Problems
A learning-based algorithm for solving the Travelling Salesman Problem (TSP) and the Vehicle Routing Problem (VRP).
Paper
For more details, please see our paper A Learning-based Iterative Method for Solving Vehicle Routing Problems, which has been accepted at ICLR 2020.
Dependencies
- Python>=3.6
- TensorFlow
Quick Start
For training CVRP-20 with 2000 problem instances:
python ml_opt.py --num_training_points 20 --num_test_points 20 --num_episode 2000