https://github.com/lucaangioloni/optw

Orienteering Problem with Time Windows
https://github.com/lucaangioloni/optw

optimization orienteering-problem time-windows

Last synced: 12 months ago
JSON representation

Orienteering Problem with Time Windows

• Host: GitHub
• URL: https://github.com/lucaangioloni/optw
• Owner: LucaAngioloni
• License: mit
• Created: 2021-03-20T02:31:00.000Z (about 5 years ago)
• Default Branch: main
• Last Pushed: 2021-07-22T23:38:07.000Z (almost 5 years ago)
• Last Synced: 2025-04-23T18:47:39.039Z (about 1 year ago)
• Topics: optimization, orienteering-problem, time-windows
• Language: Python
• Homepage:
• Size: 23.4 KB
• Stars: 5
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# 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

```