- Title
- Approximating the stability region for binary mixed-integer programs
- Creator
- Kilinç-Karzan, Fatma; Toriello, Alejandro; Ahmed, Shabbir; Nemhauser, George; Savelsbergh, Martin
- Relation
- Operations Research Letters Vol. 37, Issue 4, p. 250-254
- Publisher Link
- http://dx.doi.org/10.1016/j.orl.2009.04.001
- Publisher
- Elsevier
- Resource Type
- journal article
- Date
- 2009
- Description
- The stability region of a solution is the polyhedral set of objective coefficients for which the solution is optimal. It provides valuable information for sensitivity analysis and re-optimization. An exact description of it may require an exponential number of inequalities. We develop polyhedral inner and outer approximations of linear size.
- Subject
- real-time optimization; stability analysis; sensitivity analysis; binary integer programming
- Identifier
- http://hdl.handle.net/1959.13/937780
- Identifier
- uon:12618
- Identifier
- ISSN:0167-6377
- Language
- eng
- Reviewed
- Hits: 1361
- Visitors: 1391
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|