13 citations · 33 across the 10 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.CC2025
On the Complexity of Bilevel Linear and Quadratic Programs in Fixed Dimensions
Sergey S. Ketkov, Oleg A. Prokopyev
It is well-known that general bilevel linear programs (BLPs) are strongly -hard, even when the leader's and the follower's objective functions are exact opposites. However, the…
math.OC2025
Data-driven interdiction with asymmetric cost uncertainty: a distributionally robust optimization approach
Sergey S. Ketkov, Oleg A. Prokopyev
We consider a class of stochastic interdiction games between an upper-level decision-maker (the leader) and a lower-level decision-maker (the follower), where uncertainty lies in t…