water-mirror / NeuLNS

Neural Large Neighborhood Search: Learn to Design Heuristics for Vehicle Routing Problem (VRP), by Deep Learning and Reinforcement Learning.

NeuLNS

Neural Large Neighborhood Search

Learn to Design Heuristics for Vehicle Routing Problem (VRP), by Deep Learning and Reinforcement Learning. This project provides the code to replicate the experiments in the paper:

Learn to Design the Heuristics for Vehicle Routing Problem arxiv link

Welcome to cite our work (bib):

@misc{gao2020learn,
    title={Learn to Design the Heuristics for Vehicle Routing Problem},
    author={Lei Gao and Mingxiang Chen and Qichang Chen and Ganzhong Luo and Nuoyi Zhu and Zhixin Liu},
    year={2020},
    eprint={2002.08539},
    archivePrefix={arXiv},
    primaryClass={cs.NE}
}

Please install vrp_env-0.1.1 before training or evaluation. run train_model.py to train a cvrp/cvrptw model, and evaluation.py to evaluate on the test data. The default arguments can be found in arguments.py.

Example:

python train_model.py -n 99 -c 100

The vrp_env source code is available at: https://github.com/water-mirror/vrp_env