Chakravarti, N.

stability radius value objective radius stability problem solution function vector objective vector c objective coe cients instance problem instance objective vector algorithm x 2 x x ∈ x tolerance value function polynomial tolerance approach cient polynomial time tolerance radius component interval approach minj ∈j objective value theorem proof result wagelman complexity analysis su ces sensitivity analysis combinatorial polynomially erasmus university rotterdam | i |6 inequality optimization institute stability radii min –sum problems polynomial algorithm expression theorem 3.1 right hand side rotterdam section 3.1 ÿ rst number programming solution x chakravarti rji j lemma min max problems min –max problems calculation ∈ r n ci ck g maxfci term i xi i ¿w xi min sum problems right paper max 1in fcixig problem p stability analysis hand side piece wendell cj +1 operation sensitivity