measures the maximum decrement in the value of the optimal solution
caused by changes of a given total "cost" on the values of the
elements in the input. We present several algorithms for computing
the robustness function of matroid optimization problems.
This is joint work with Greg Frederickson.