{"id":15547631,"url":"https://github.com/lucaangioloni/optw","last_synced_at":"2025-07-04T04:32:36.327Z","repository":{"id":111643405,"uuid":"349607514","full_name":"LucaAngioloni/optw","owner":"LucaAngioloni","description":"Orienteering Problem with Time Windows","archived":false,"fork":false,"pushed_at":"2021-07-22T23:38:07.000Z","size":24,"stargazers_count":5,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-04-23T18:47:39.039Z","etag":null,"topics":["optimization","orienteering-problem","time-windows"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/LucaAngioloni.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-03-20T02:31:00.000Z","updated_at":"2022-12-22T03:26:12.000Z","dependencies_parsed_at":"2023-05-25T00:45:19.978Z","dependency_job_id":null,"html_url":"https://github.com/LucaAngioloni/optw","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/LucaAngioloni/optw","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucaAngioloni%2Foptw","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucaAngioloni%2Foptw/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucaAngioloni%2Foptw/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucaAngioloni%2Foptw/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/LucaAngioloni","download_url":"https://codeload.github.com/LucaAngioloni/optw/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucaAngioloni%2Foptw/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":263445885,"owners_count":23467636,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["optimization","orienteering-problem","time-windows"],"created_at":"2024-10-02T13:09:53.255Z","updated_at":"2025-07-04T04:32:36.303Z","avatar_url":"https://github.com/LucaAngioloni.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# OPTW\n\nOrienteering Problem with Time Windows\n\nImplementation using a greedy approach and an heuristic of the goodness of a user.\n\n\n## How to run evaluation on the available dataset and example results\n\n```\n❯ python test_exp.py -i Data\\ 10\nAvg n. of users served: 8.10\nAvg exec time: 0.003 s\n```\n\n```\n❯ python test_exp.py -i Data\\ 50\nAvg n. of users served: 20.50\nAvg exec time: 0.030 s\n```\n\n```\n❯ python test_exp.py -i Data\\ 100\nAvg n. of users served: 31.00\nAvg exec time: 0.096 s\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flucaangioloni%2Foptw","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flucaangioloni%2Foptw","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flucaangioloni%2Foptw/lists"}