https://github.com/caldito/hashcode2018
My solution for the Google Hash Code 2018 problem. It consisted in the multi-vehicle pickup and delivery problem with time windows.
https://github.com/caldito/hashcode2018
google-hash-code google-hash-code-2018 google-hashcode java pickup-delivery
Last synced: 9 days ago
JSON representation
My solution for the Google Hash Code 2018 problem. It consisted in the multi-vehicle pickup and delivery problem with time windows.
- Host: GitHub
- URL: https://github.com/caldito/hashcode2018
- Owner: caldito
- License: apache-2.0
- Created: 2018-03-21T19:12:24.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2021-05-23T17:10:41.000Z (almost 4 years ago)
- Last Synced: 2023-03-05T18:38:47.102Z (about 2 years ago)
- Topics: google-hash-code, google-hash-code-2018, google-hashcode, java, pickup-delivery
- Language: Java
- Homepage:
- Size: 680 KB
- Stars: 0
- Watchers: 0
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# HashCode 2018
## Introduction
My solution for the Google Hash Code 2018 qualification round problem. It consisted in the multi-vehicle pickup and delivery problem with time windows.
## Statement
You can check the problem statement [here](statement.pdf).
## Usage
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
```
## Scores
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.
## License
This code is licensed under [Apache License 2.0](LICENSE)