Chakravarti, Nilotpal; Wagelmans, Albert P.M. - Tinbergen Institute - 1997
We present algorithms to calculate the stability radius of optimal or approximate solutions of binary programming … problems with a min-sum or min-max objective function. Our algorithms run in polynomial time if the optimization problem itself …