_{_{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:

@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.

@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.