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