Skip to content

Adaptive Large Neighbourhood Search for the Orienteering Problem

License

Notifications You must be signed in to change notification settings

alberto-santini/orienteering-alns

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Tourist trip planning Tourist trip planning is a common application of the Orienteering Problem! Photo released on pxhere.com under License CC0 1.0 Universal (CC0 1.0) Public Domain Dedication

ALNS for the Orienteering Problem

This repository contains a heuristic algorithm for the Orienteering Problem based on the Adaptive Large Neighbourhood Search paradigm. Folder source-code contains the source code of the solver. Folder complete-results contains the results used in the below paper.

Citation

If you use this software, please cite the following paper:

@article{santini2019op,
  title={An {Adaptive Large Neighbourhood Search} algorithm for the {Orienteering Problem}},
  author={Santini, Alberto},
  journal={{Expert Systems with Applications}},
  volume=123,
  year=2019,
  pages={154--167},
  doi={10.1016/j.eswa.2018.12.050}
}

You can also cite this repository through Zenodo.

DOI

@misc{alns_op_github,
    title={Adaptive Large Neighbourhood Search for the Orienteering Problem},
    author={Santini, Alberto},
    date={2018-10-27},
    howpublished={Github repository},
    doi={10.5281/zenodo.1472850},
    url={https://github.com/alberto-santini/orienteering-alns/}
}

Prerequisites

The programme can be built in a straightforward way, provided that all required libraries are available. These are:

  • The CPLEX solver by IBM, including its C++ API and the Concert API.
  • The LKH heuristic solver for the Travelling Salesman Problem.
  • The CImg image manipulation library.
  • The ProgramOptions.hxx library.
  • My own library of miscellaneous utilities, called AS and available on GitHub.
  • My ALNS (Adaptive Large Neighbourhood Search) library, also available on GitHub.

License

The programme is distributed under the GNU General Public License, version 3. See the LICENSE file.

About

Adaptive Large Neighbourhood Search for the Orienteering Problem

Resources

License

Stars

Watchers

Forks

Packages

 
 
 

Languages