Solving the stochastic time-dependent orienteering problem with time windows

Cédric Verbeeck, Pieter Vansteenwegen, El-Houssaine AghezzafEur. J. Oper. Res 2016 · DOI · OpenReview

Abstract

Highlights•We define the stochastic time-dependent orienteering problem (TD-OPSWTW).•The departure time when traveling from one location to another is estimated.•We present local search moves to deal with stochastic time-dependent travel times.•We design an efficient and effective metaheuristic to tackle the TD-OPSWTW.•The performance is verified on a large set of realistic test instances.
BibTeX
@article{verbeeck2016solving,
  author = {Cédric Verbeeck and Pieter Vansteenwegen and El-Houssaine Aghezzaf},
  title = {{Solving the stochastic time-dependent orienteering problem with time windows}},
  journal = {Eur. J. Oper. Res.},
  year = {2016},
  doi = {10.1016/j.ejor.2016.05.031},
}

Loading related content...

Figure