GitHub - adity/Vehicle-Routing: Column generation

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 4 Commits
NNH.py		NNH.py
README		README
main.py		main.py
main_2.py		main_2.py
maingams.py		maingams.py
plotsolution.py		plotsolution.py
readvrplib.py		readvrplib.py

Repository files navigation

This project focuses on the set covering based formulation for the capacitated vehicle routing 
problem (CVRP). A column generation approach based on dynamic programming has been used to find 
the lower bound for the optimal solution.

The following libraries need to be installed for the code to run
 NumPy
 Matplotlib
 Networkx
 Gurobi(Commmercial MIP solver)




For detailed analysis, please refer to 
The Vehicle Routing Problem

By
Toth & Vigo