Capacitated Vehicle Routing Problem with Time Windows (CVRPTW)

Project for course Heuristic Optimization Methods at Faculty of Electrical Engineering and Computing, University of Zagreb.
Selected as the best-performing student project of the 49 contending projects.

Project structure

Assignment: PDF
Report: PDF
Presentation: PPTX

Best results: best-export
Plotted routes: best-export-pics
Parameter analysis: graph-rendered

Source code: kotlin
Validators: python
Problem instances: resources

Best found solutions

Instance	Vehicles	Distance
1	10	980.17
2	18	4233.05
3	36	8997.76
4	19	8878.73
5	74	26850.31
6	19	35656.83

Best found solution for instance 4

Example parameter analysis