Recoverable robust shortest path problems

In this article, we investigate two different recoverable robust (RR) models to deal with cost uncertainties in a shortest path problem. RR extends the classical concept of robustness to deal with uncertainties by incorporating limited recovery actions after the full data are revealed. Our first mod...

Celý popis

Podrobná bibliografie

Vydáno v:	Networks Ročník 59; číslo 1; s. 181 - 189
Hlavní autor:	Büsing, Christina
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.01.2012
Témata:	approximation NP-hardness recovery robustness shortest path problem uncertainties
ISSN:	0028-3045, 1097-0037
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!