optw

Orienteering Problem with Time Windows

MIT License

Stars
5
Committers
1

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