Robust solutions of uncertain linear programs
Explore this paper's citation graph
Summary
It is shown that the RC of an LP with ellipsoidal uncertainty set is computationally tractable, since it leads to a conic quadratic program, which can be solved in polynomial time.
- Type
- article
- Published
- 1999-08-01
- Cited by
- 2,009
- References
- 16
- OpenAlex
- https://openalex.org/W1995285162
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:2474018
Keywords
Linear programming, Robust optimization, Mathematical optimization, Conic section, Quadratic programming
References
- Stochastic Programming
- Interior-point polynomial algorithms in convex programming
- Robust and optimal control
- Scenarios and Policy Aggregation in Optimization Under Uncertainty
- Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
- Penalty/Barrier Multiplier Methods for Convex Programming Problems
- The ellipsoid method and its consequences in combinatorial optimization
- Robust Truss Topology Design via Semidefinite Programming
- The Entropic Penalty Approach to Stochastic Programming
- Convex programming with set-inclusive constraints and its applications to generalized linear and fractional programming
- Robust Convex Optimization
- Technical Note - Exact Solutions of Inexact Linear Programs
- Robust Optimization of Large-Scale Systems
- Robust and Optimal Control
- Stochastic programming
- Robust Modeling of Multi-Stage Portfolio Problems
- Stochastic Programming
Cited by
- Robustness, Risk, and Regularization in Support Vector Machines
- Data Uncertainty in Markov Chains: Application to Cost-Effectiveness Analyses of Medical Innovations
- Trends in Multiple Criteria Decision Analysis
- Semidefinite and Cone Programming Bibliography/Comments
- Aspects of proactive traffic engineering in IP networks
- Distribution-dependent robust linear optimization with applications to inventory control
- Real-time management of berth allocation with stochastic arrival and handling times
- Mixed integer programming approaches for nonlinear and stochastic programming
- Robust linear optimization with recourse: Solution methods and other properties
- On Robustness and Regularization of Structural Support Vector Machines
- Robust Cross-dock Location Model Accounting for Demand Uncertainty
- Managing Risk in Recurrent Auctions for Robust Resource Allocation
- Linear Optimization Problems with Inexact Data
- Ambiguous chance constrained programs: algorithms and applications
- Minimum Variance Portfolio Optimisation under Parameter Uncertainty: A Robust Control Approach
- Novel models and algorithms for uncertainty management in power systems
- Learning in the Limit with Adversarial Disturbances
- Robust Mean-Variance Portfolio Selection Problem Including Fuzzy Factors
- Networks, uncertainty, applications and a crusade for optimality
- On Robust Optimization
Related papers
- Multi-target linear-quadratic control problem and second-order cone programming
- An Improved Algorithm for Indefinite Quadratic Programming
- On improving convex quadratic programming relaxation for the quadratic assignment problem
- A Quadratically Constrained Quadratic Optimization Model for Completely Positive Cone Programming
- The Preconditioning of Strict Convex Quadratic Programming
- Support vector machine based on interior point algorithm