Introduction
Various models for handling robustness objectives with respect to uncertainties on some specified coefficients in linear programming (LP) models have been proposed in the literature. We can mention Soyster [9], Ben-Tal and Nemirovski [1,2] and Bertsimas and Sim [3,4].
The various approaches proposed can roughly be divided into two distinct categories, depending on whether the underlying uncertainty model refers to possible fluctuations on the row vectors of the constraint matrix (we call this ‘rowwise uncertainty’), or on the column vectors (we call this ‘columnwise uncertainty’).
Columnwise uncertainty was first considered by Soyster [9]. In this model each column A j of the \( { m\times n } \) constraint matrix is either supposed to be exactly known, or is only known to belong to a given subset \( { K_j \subset \mathbb{R}^m } \)(‘uncertainty set’). The cost vector and the right hand side (RHS) are supposed to be certain. A robust solution is a solution which is...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ben-Tal A, Nemirovski A (1998) Robust Convex Optimization. Math Oper Res 23:769–805
Ben-Tal A, Nemirovski A (2000) Robust Solution of Linear Programming Problems Contaminated with Uncertain Data. Math Prog 88:411–424
Bertsimas D, Sim M (2003) Robust Discrete Optimization and Network Flows. Math Prog B 98:49–71
Bertsimas D, Sim M (2004) The Price of Robustness. Oper Res 52:1 35–53
Chinneck JW, Ramadan K (2000) Linear Programming with Interval Coefficients. J Oper Res Soc 51:2 209–220
Inuiguchi M, Sakawa M (1995) Minimax Regret Solution to Linear Programming Problems with an Interval Objective Function. EJOR 86:526–536
Kouvelis P, Yu G (1997) Robust Discrete Optimization and its Applications. Kluwer, Boston
Mulvey JM, Vanderbei RJ, Zenios SA (1995) Robust Optimization of Large Scale Systems. Oper Res 43:2 264–281
Soyster AL (1973) Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming. Oper Res 21:1154–1157
Soyster AL (1979) Inexact Linear Programming with Generalized Resource Sets. EJOR 3:316–321
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Minoux, M. (2008). Robust Linear Programming with Right-Hand-Side Uncertainty, Duality and Applications . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_569
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_569
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering