A solution to the VRPTW problem using the Column Generation algorithm. Implementation with Python using the Gurobi optimizer (license needed)
- Python 3.7
- Numpy 1.1.18
- Gurobi 9.0 (license needed)
$ python col-gen-vrptw.py
$ python coverCost.py
- 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.