hazardous-orienteering-problem

Code and instances for the Hazardous Orienteering Problem

https://github.com/alberto-santini/hazardous-orienteering-problem

Science Score: 67.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
    Found CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
    Found .zenodo.json file
  • DOI references
    Found 5 DOI reference(s) in README
  • Academic publication links
    Links to: zenodo.org
  • Academic email domains
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (10.6%) to scientific vocabulary
Last synced: 7 months ago · JSON representation ·

Repository

Code and instances for the Hazardous Orienteering Problem

Basic Info
  • Host: GitHub
  • Owner: alberto-santini
  • License: gpl-3.0
  • Language: Jupyter Notebook
  • Default Branch: master
  • Size: 4.73 MB
Statistics
  • Stars: 2
  • Watchers: 1
  • Forks: 0
  • Open Issues: 0
  • Releases: 2
Created about 4 years ago · Last pushed about 3 years ago
Metadata Files
Readme License Citation

README.md

Cash transport vehicle Cash-in-transit is a possible application area of the Hazardous Orienteering Problem. Picture by Wikimedia user kelp, distributed under License Attribution 2.0 Generic (CC BY 2.0).

Hazardous Orienteering Problem

Code, instance generator, instance files and results for the Hazardous Orienteering Problem.

Citation

The accompanying paper is available on-line and can be cited as follows:

bib @article{Santini_Archetti_2023, author={Santini, Alberto and Archetti, Claudia}, title={The Hazardous Orienteering Problem}, year=2023, journal={Networks}, doi={10.1002/net.22129}, volume=81, pages={235--252}, url={https://santini.in/files/papers/santini-archetti-2022.pdf} }

You can cite this repository itself via Zenodo.

DOI

bib @misc{hop_2022, title={Code and instances for the Hazardous Orienteering Problem}, author={Santini, Alberto}, date=2022-08-30, year=2022, doi={10.5281/zenodo.6381846}, url={https://github.com/alberto-santini/hazardous-orienteering-problem}, howpublished={Github repository}, }

Structure

The main bulk of the code is in folder hop, while folder run contains Python scripts to run the various solvers from the command line or on a Slurm cluster. You can call run/run_hop.py --help to have an idea of how to use the solvers.

Folder data contains the instances. The original Orienteering Problem instances are in data/op-tsiligirides. The Hazardous Orienteering Problem instances we generated are in data/hop-tsiligirides.

Folder results/run contains all results files, in comma-separated values (csv) format. The Jupyter notebooks used to analyse results and produce tables and figures are in folder analysis.

License

Distributed under the GPLv3.0 License. See the LICENSE file.

Owner

  • Name: Alberto Santini
  • Login: alberto-santini
  • Kind: user
  • Location: Barcelona, Spain

Citation (CITATION.cff)

cff-version: 1.2.0
message: "If you use this software, please cite it as below."
authors:
- family-names: "Santini"
  given-names: "Alberto"
  orcid: "https://orcid.org/0000-0002-0440-0357"
title: "Code and instances for the Hazardous Orienteering Problem"
version: 1.1
doi: 10.5281/zenodo.6381846
date-released: 2020-08-30
url: "https://github.com/alberto-santini/hazardous-orienteering-problem"
preferred-citation:
  type: article
  authors:
  - family-names: "Santini"
    given-names: "Alberto"
    orcid: "https://orcid.org/0000-0002-0440-0357"
  - family-names: "Archetti"
    given-names: "Claudia"
  doi: "10.1002/net.22129"
  journal: "Networks"
  volume: 81
  start: 235
  end: 252
  title: "The Hazardous Orienteering Problem"
  year: 2023

GitHub Events

Total
Last Year