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...

Full description

Bibliographic Details

Published in:	Networks Vol. 59; no. 1; pp. 181 - 189
Main Author:	Büsing, Christina
Format:	Journal Article
Language:	English
Published:	Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.01.2012
Subjects:	approximation NP-hardness recovery robustness shortest path problem uncertainties
ISSN:	0028-3045, 1097-0037
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!