Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124361704> ?p ?o ?g. }
- W2124361704 abstract "This paper addresses the robust shortest path problem with interval data, i.e., a case of the classical shortest path problem with given source and sink when arc weights are not fixed but take their values from some intervals associated with arcs. The problem consists in finding a shortest path that minimises some robustness measure. Two different approaches developed recently are considered and compared. While the first approach, relative robustness, plays against the worst-case scenario and leads to NP-hard robust counterpart problem, the second approach, flexible robustness, is more adaptable (it allows to control the degree of conservatism of the given solution by using some integer parameter that restricts uncertainty) and leads to the polynomially solvable robust counterpart model. We empirically analyse these two approaches and compare their robust solutions with respect to closeness to the nominal shortest path cost. Based on the results of this empirical test, we deduce some practical recommendation to the decision maker on appropriate usage of both models and possible tuning of model parameters." @default.
- W2124361704 created "2016-06-24" @default.
- W2124361704 creator A5023391438 @default.
- W2124361704 creator A5068560699 @default.
- W2124361704 date "2012-01-01" @default.
- W2124361704 modified "2023-09-27" @default.
- W2124361704 title "A note on different modelling approaches for the robust shortest path problem" @default.
- W2124361704 cites W1963888335 @default.
- W2124361704 cites W1971456873 @default.
- W2124361704 cites W1976579723 @default.
- W2124361704 cites W1977543916 @default.
- W2124361704 cites W1995285162 @default.
- W2124361704 cites W2003777645 @default.
- W2124361704 cites W2006806110 @default.
- W2124361704 cites W2008959214 @default.
- W2124361704 cites W2011039300 @default.
- W2124361704 cites W2016580155 @default.
- W2124361704 cites W2023727736 @default.
- W2124361704 cites W2028186501 @default.
- W2124361704 cites W2035591608 @default.
- W2124361704 cites W2051407192 @default.
- W2124361704 cites W2058391199 @default.
- W2124361704 cites W2065163895 @default.
- W2124361704 cites W2067999800 @default.
- W2124361704 cites W2071439977 @default.
- W2124361704 cites W2080208950 @default.
- W2124361704 cites W2081039699 @default.
- W2124361704 cites W2089105401 @default.
- W2124361704 cites W2102426156 @default.
- W2124361704 cites W2103776399 @default.
- W2124361704 cites W2107131517 @default.
- W2124361704 cites W2118578357 @default.
- W2124361704 cites W2127331687 @default.
- W2124361704 cites W2142818506 @default.
- W2124361704 cites W2161704166 @default.
- W2124361704 cites W2165775468 @default.
- W2124361704 cites W2169528473 @default.
- W2124361704 cites W2180809430 @default.
- W2124361704 cites W3143187486 @default.
- W2124361704 cites W349950896 @default.
- W2124361704 cites W2002252750 @default.
- W2124361704 cites W94730780 @default.
- W2124361704 doi "https://doi.org/10.1504/ijmmno.2012.047703" @default.
- W2124361704 hasPublicationYear "2012" @default.
- W2124361704 type Work @default.
- W2124361704 sameAs 2124361704 @default.
- W2124361704 citedByCount "1" @default.
- W2124361704 countsByYear W21243617042015 @default.
- W2124361704 crossrefType "journal-article" @default.
- W2124361704 hasAuthorship W2124361704A5023391438 @default.
- W2124361704 hasAuthorship W2124361704A5068560699 @default.
- W2124361704 hasConcept C104317684 @default.
- W2124361704 hasConcept C126255220 @default.
- W2124361704 hasConcept C132525143 @default.
- W2124361704 hasConcept C134306372 @default.
- W2124361704 hasConcept C178067994 @default.
- W2124361704 hasConcept C185592680 @default.
- W2124361704 hasConcept C22590252 @default.
- W2124361704 hasConcept C2779545769 @default.
- W2124361704 hasConcept C33923547 @default.
- W2124361704 hasConcept C41008148 @default.
- W2124361704 hasConcept C55493867 @default.
- W2124361704 hasConcept C63479239 @default.
- W2124361704 hasConcept C70266271 @default.
- W2124361704 hasConcept C80444323 @default.
- W2124361704 hasConceptScore W2124361704C104317684 @default.
- W2124361704 hasConceptScore W2124361704C126255220 @default.
- W2124361704 hasConceptScore W2124361704C132525143 @default.
- W2124361704 hasConceptScore W2124361704C134306372 @default.
- W2124361704 hasConceptScore W2124361704C178067994 @default.
- W2124361704 hasConceptScore W2124361704C185592680 @default.
- W2124361704 hasConceptScore W2124361704C22590252 @default.
- W2124361704 hasConceptScore W2124361704C2779545769 @default.
- W2124361704 hasConceptScore W2124361704C33923547 @default.
- W2124361704 hasConceptScore W2124361704C41008148 @default.
- W2124361704 hasConceptScore W2124361704C55493867 @default.
- W2124361704 hasConceptScore W2124361704C63479239 @default.
- W2124361704 hasConceptScore W2124361704C70266271 @default.
- W2124361704 hasConceptScore W2124361704C80444323 @default.
- W2124361704 hasLocation W21243617041 @default.
- W2124361704 hasOpenAccess W2124361704 @default.
- W2124361704 hasPrimaryLocation W21243617041 @default.
- W2124361704 hasRelatedWork W1530547402 @default.
- W2124361704 hasRelatedWork W1589941033 @default.
- W2124361704 hasRelatedWork W1604276976 @default.
- W2124361704 hasRelatedWork W1796714106 @default.
- W2124361704 hasRelatedWork W1832806007 @default.
- W2124361704 hasRelatedWork W1852243584 @default.
- W2124361704 hasRelatedWork W1972715957 @default.
- W2124361704 hasRelatedWork W2164583065 @default.
- W2124361704 hasRelatedWork W2268180454 @default.
- W2124361704 hasRelatedWork W2399936878 @default.
- W2124361704 hasRelatedWork W2493118020 @default.
- W2124361704 hasRelatedWork W2535619235 @default.
- W2124361704 hasRelatedWork W2554531757 @default.
- W2124361704 hasRelatedWork W2559560463 @default.
- W2124361704 hasRelatedWork W2800486358 @default.
- W2124361704 hasRelatedWork W2804936867 @default.
- W2124361704 hasRelatedWork W2905390834 @default.
- W2124361704 hasRelatedWork W2923442889 @default.