VRPTW-Column-Generation

A solution to the VRPTW problem using the Column Generation algorithm. Implementation with Python using the Gurobi optimizer (license needed)

Dependencies

• Python 3.7
• Numpy 1.1.18
• Gurobi 9.0 (license needed)

Running the tests

$ python col-gen-vrptw.py
$ python coverCost.py

References

• SINTEF, «Solomon benchmark», [Online]. Available: https://www.sintef.no/projectweb/top/vrptw/solomon-benchmark/.
• J. D. M. S. M. Desrochers, A new optimization algorithm for the vehicle routing problem with time windows, 1992.
• M. K. a. G. P. G Ioannou, «A greedy look-ahead heuristic for the vehicle routing», Journal of the Operational Research Society, 2001.
• M. Solomon, «VRPTW Benchmark Problems», [Online]. Available: http://web.cba.neu.edu/~msolomon/problems.htm.
• A. Chabrier, «Vehicle Routing Problem with elementary shortest path based», Computers & Operations Research, pp. 2972-2990, 2006.
• N. A. El-Sherbeny, «Vehicle routing with time windows: An overview», Journal of King Saud University (Science), pp. 123-131, 2010.