OPTW

Orienteering Problem with Time Windows

Implementation using a greedy approach and an heuristic of the goodness of a user.

How to run evaluation on the available dataset and example results

❯ python test_exp.py -i Data\ 10
Avg n. of users served: 8.10
Avg exec time: 0.003 s

❯ python test_exp.py -i Data\ 50
Avg n. of users served: 20.50
Avg exec time: 0.030 s

❯ python test_exp.py -i Data\ 100
Avg n. of users served: 31.00
Avg exec time: 0.096 s