Recoverable robust shortest path problem under interval budgeted uncertainty representations

Marcel Jackiewicz, Adam Kasperski, Pawel Zielinski

In this paper, the recoverable robust shortest path problem under interval uncertainty representations is discussed. This problem is known to be strongly NP-hard and also hard to a…