Efficient Online Sensitivity Analysis For The Injective Bottleneck Path Problem

Kirill V. Kaymakov, Dmitry S. Malyshev

The tolerance of an element of a combinatorial optimization problem with respect to a given optimal solution is the maximum change, i.e., decrease or increase, of its cost, such th…