My solution for the Google Hash Code 2018 qualification round problem. It consisted in the multi-vehicle pickup and delivery problem with time windows.
You can check the problem statement here.
The code does not have any dependencies, it only uses the standard Java libraries. Runs on Java 8 and newer versions.
It can be built and run easily with javac and java, but a Makefile is provided to make it even easier.
To run the code:
make run
To clean the build files:
make clean
The points scored with this solution are:
| Data set | Points |
|---|---|
| a | 4 |
| b | 176.895 |
| c | 14.994.551 |
| d | 7.687.306 |
| e | 21.460.514 |
| Total | 44.319.270 |
The maximum score obtained in this problem was 49.776.211 points.
This code is licensed under Apache License 2.0