Calculation of stability radii for combinatorial optimization problems

DOI10.1016/S0167-6377(98)00031-5zbMath0954.90037MaRDI QIDQ1306464

Albert P. M. Wagelmans, Nilotpal Chakravarti

Publication date: 9 February 2001

Published in: Operations Research Letters (Search for Journal in Brave)

zbMATH Keywords

computational complexity; sensitivity analysis; stability radius; tolerance approach; binary programming; postoptimal analysis

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C31: Sensitivity, stability, parametric optimization

90C27: Combinatorial optimization