2019
DOI: 10.1016/j.ejor.2018.10.006
|View full text |Cite
|
Sign up to set email alerts
|

Algorithms and uncertainty sets for data-driven robust shortest path problems

Abstract: We consider robust shortest path problems, where the aim is to find a path that optimizes the worst-case performance over an uncertainty set containing all relevant scenarios for arc costs. The usual approach for such problems is to assume this uncertainty set given by an expert who can advise on the shape and size of the set.Following the idea of data-driven robust optimization, we instead construct a range of uncertainty sets from the current literature based on real-world traffic measurements provided by th… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

2
29
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
3
3
1

Relationship

1
6

Authors

Journals

citations
Cited by 55 publications
(31 citation statements)
references
References 20 publications
2
29
0
Order By: Relevance
“…We refer to these three sets as the parent uncertainty sets. The choice of parent uncertainty sets is driven by computational efficiency and relative performance of uncertainty sets demonstrated in [CDG19]. It is possible that two parent sets are of the same type, e.g., a combination that uses two convex hull uncertainty sets and one ellipsoidal uncertainty set.…”
Section: Methodsmentioning
confidence: 99%
See 2 more Smart Citations
“…We refer to these three sets as the parent uncertainty sets. The choice of parent uncertainty sets is driven by computational efficiency and relative performance of uncertainty sets demonstrated in [CDG19]. It is possible that two parent sets are of the same type, e.g., a combination that uses two convex hull uncertainty sets and one ellipsoidal uncertainty set.…”
Section: Methodsmentioning
confidence: 99%
“…Parameter λ represents the size of the uncertainty set, in relation to the observed scenarios. For a formal parameter definition, we refer to [CDG19].…”
Section: Methodsmentioning
confidence: 99%
See 1 more Smart Citation
“…They applied these concepts to the shortest path problem on a real‐world street network in the context of evacuation planning. Chassein et al used the idea of data‐driven robust optimization to find paths that optimize the worst‐case performance over a wide range of uncertainty sets containing arc cost scenarios. They present a case study with real traffic data from the city of Chicago (United States).…”
Section: Introductionmentioning
confidence: 99%
“…To the best of the author's knowledge, tailoring the noise scatter has not been addressed in the literature. The only similar approach is the work by Chassein et al (2019). In their work, they analyze how optimal robust solutions change when the size of the uncertainty set increases and they apply their method to variable-sized minmax robust optimization.…”
Section: Tailoring Of Scattermentioning
confidence: 99%