Skip to main content

Price of Robustness for Linear Optimization Problems

  • Reference work entry
Encyclopedia of Optimization
  • 268 Accesses

Article Outline

Introduction

Formulation

  Affine Data Dependency

  Worst Case Uncertainty Set

  Uncertainty Set with a Budget

Applications

Conclusions

References

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 2,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ben-Tal A, Nemirovski A (2000) Robust solutions of Linear Programming problems contaminated with uncertain data. Math Program 88:411–424

    Article  MathSciNet  MATH  Google Scholar 

  2. Bertsimas D, Sim M (2004) Price of robustness. Oper Res 52:35–53

    Article  MathSciNet  MATH  Google Scholar 

  3. Chen X, Sim M, Sun P (2007) A robust optimization perspective on stochastic programming. Oper Res 55(6):1058–1071

    Article  MathSciNet  MATH  Google Scholar 

  4. Soyster AL (1973) Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper Res 21:1154–1157

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Sim, M. (2008). Price of Robustness for Linear Optimization Problems . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_523

Download citation

Publish with us

Policies and ethics