Template-Type: ReDIF-Paper 1.0
Author-Name: Evers, L.
Author-Name-Last: Evers
Author-Name-First: Lanah
Author-Name: Glorie, K.M.
Author-Name-Last: Glorie
Author-Name-First: Kristiaan
Author-Name: van der Ster, S.
Author-Name-Last: van der Ster
Author-Name-First: Suzanne
Author-Name: Barros, A.I.
Author-Name-Last: Barros
Author-Name-First: Ana
Author-Name: Monsuur, H.
Author-Name-Last: Monsuur
Author-Name-First: Herman
Title: The Orienteering Problem under Uncertainty Stochastic Programming and Robust Optimization compared
Abstract: The Orienteering Problem (OP) is a generalization of the well-known traveling salesman problem and has many interesting applications in logistics, tourism and defense. To reflect real-life situations, we focus on an uncertain variant of the OP. Two main approaches that deal with optimization under uncertainty are stochastic programming and robust optimization. We will explore the potentialities and bottlenecks of these two approaches applied to the uncertain OP. We will compare the known robust approach for the uncertain OP (the robust orienteering problem) to the new stochastic programming counterpart (the two-stage orienteering problem). The application of both approaches will be explored in terms of their suitability in practice.
Length: 25
Creation-Date: 2012-09-07
File-URL: https://repub.eur.nl/pub/37193/EI2012-21.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 2012-21
Keywords: robust optimization, stochastic programming, uncertain orienteering problem
Handle: RePEc:ems:eureir:37193