Title
Algorithms and uncertainty sets for data-driven robust shortest path problems.
Abstract
•We consider robust shortest path problems with real-world street data.•Different uncertainty sets for data-driven robust optimisation are compared.•Trade-offs between uncertainty sets are identified.•A new branch-and-bound algorithm for ellipsoidal uncertainty is proposed.
Year
DOI
Venue
2019
10.1016/j.ejor.2018.10.006
European Journal of Operational Research
Keywords
Field
DocType
Robustness and sensitivity analysis,Robust shortest paths,Uncertainty sets,Data-driven robust optimization
Ellipsoid,Mathematical optimization,Data-driven,Shortest path problem,Robust optimization,Algorithm,Solver,Mathematics
Journal
Volume
Issue
ISSN
274
2
0377-2217
Citations 
PageRank 
References 
1
0.35
11
Authors
3
Name
Order
Citations
PageRank
André B. Chassein1567.80
Trivikram Dokka2195.33
Marc Goerigk37214.77