Showing 2024Show all
2 papers · 1 filter
cs.CC2024
Computational Complexity of the Recoverable Robust Shortest Path Problem with Discrete Recourse
Marcel Jackiewicz, Adam Kasperski, Paweł Zieliński
In this paper the recoverable robust shortest path problem is investigated. Discrete budgeted interval uncertainty representation is used to model uncertain second-stage arc costs.…
cs.DS2024
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…