most citedComputational Complexity of the Recoverable Robust Shortest Path Problem with Discrete Recourse

1 citations · 1 across the 3 of their papers we have counts for

collaborators

5 papers

cs.CC20261 cited

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

Single-item lot sizing problem under budgeted lead-time uncertainty

Romain Guillaume, Adam Kasperski, Szymon Wrobel +1

In this paper, a single-item lot sizing problem with backordering is discussed. The time horizon is divided into planning periods, characterized by fixed and variable production co…

cs.DS2026

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…

math.OC2026

An extension of Ordered Weighted Averaging over intervals with application to optimization under risk

Werner Baak, Marc Goerigk, Adam Kasperski +1

The Ordered Weighted Averaging (OWA) operator is a traditional and commonly used criterion for aggregating discrete values of uncertain quantities. In this paper, it is shown that…

cs.DS2025

Computational complexity of the recoverable robust shortest path problem in acyclic digraphs

Adam Kasperski, Pawel Zielinski

In this paper, the recoverable robust shortest path problem in acyclic digraphs is considered. The interval budgeted uncertainty representation is used to model the uncertain secon…