Sampling-based objective function evaluation techniques for the orienteering problem with stochastic travel and service times

DOI10.1007/978-3-319-28697-6_62MaRDI QIDQ2806980zbMATH OpenOpenAlexFDO

Authors Vassilis Papapanagiotou, Roberto Montemanni, Luca Maria Gambardella

Publication date 19 May 2016

Published in Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-28697-6_62

zbMATH Keywords

approximating the objective function

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Stochastic programming (90C15)

Recommendations

• Solving the stochastic time-dependent orienteering problem with time windows
• A novel sampling approach to combinatorial optimization under uncertainty
• Tabu search when noise is present: An illustration in the context of cause and effect analysis
• Optimization approaches for solving chance constrained stochastic orienteering problems
• The sample average approximation method for stochastic discrete optimization

Cites work

• Hardness Results for the Probabilistic Traveling Salesman Problem with Deadlines
• The orienteering problem with stochastic travel and service times

Cited in

(3)

• A novel sampling approach to combinatorial optimization under uncertainty
• Bias evaluation and reduction for sample-path optimization
• Rollout-based routing strategies with embedded prediction: a fish trawling application

This page was built for publication: Sampling-based objective function evaluation techniques for the orienteering problem with stochastic travel and service times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2806980)