Solving the Capacitated vehicle routing problem using Ant Colony Optimisation techinique.
ACO is a very interesting algorithm derived from real life observations. It can be used to solve a plethora of real life porblems, especially in the domain of Operations Research.
- Python 3.8.5
- Numpy 1.19.4
- Jupyter Notebooks
- Matplotlib
Use latest version of pip to install dependancies
$ pip install -r requirements.txt
Then, run following commands to run the project
$ cd src/
$ python ./main.py
Comparisons to the optimal solution is visualised in Comparsion.ipynb
A closer fit is achieved using 2-opt
A lot of this work is inspired by @Lolik-Bolik's work.
Link to his work: https://github.com/Lolik-Bolik/Vehicle-Routing-Problem
Created by @andipro123 - feel free to contact me!