Python implementation of the Capacitated Vehicle Routing Problem algorithms using Monte Carlo Methods.
Algorithms:
- Clarke and Wright Savings from (CLARKE; WRIGHT, 1964)
- BinaryMCS-CWS algorithm from (TAKES, 2010) (http://www.liacs.nl/~ftakes/pdf/vrp.pdf and http://www.liacs.nl/assets/Masterscripties/2010-01FrankTakes.pdf)
- Monte Carlo Savings (OLIVEIRA, 2014)
- This is my bachelor's thesis, published article in Portuguese can be found at 2015: Anais Principais do XI Simpósio Brasileiro de Sistemas de Informação (link to PDF)
I use virtualenv to manage packages
$ python run.py input/Example-k2.vrp 2Original published code can be found at 1.0.0 tag. To see what are the changes added post-publishing follow this link.