A fast solution method for the time-dependent orienteering problem

Cédric Verbeeck, Kenneth Sörensen, El-Houssaine Aghezzaf, Pieter VansteenwegenEur. J. Oper. Res 2014 · DOI · OpenReview

Abstract

Highlights•We define and mathematically model the time-dependent orienteering problem (TD-OP).•We developed a large set of realistic test instances with known optimal solutions.•We present an efficient local search procedure to deal with time-dependency.•We design an efficient and effective metaheuristic to tackle the TD-OP.•The performance concerning quality and computation time is verified
BibTeX
@article{verbeeck2014fast,
  author = {Cédric Verbeeck and Kenneth Sörensen and El-Houssaine Aghezzaf and Pieter Vansteenwegen},
  title = {{A fast solution method for the time-dependent orienteering problem}},
  journal = {Eur. J. Oper. Res.},
  year = {2014},
  doi = {10.1016/j.ejor.2013.11.038},
}

Loading related content...

Figure