Abstract
Various applications in reliability and risk management give rise to optimization problems where certain constraints involve stochastic parameters and are required to be satisfied with a pre-specified probability threshold. In this talk we address such probabilistically constrained linear programs involving stochastic right-hand-sides. These problems involve non-convex feasible sets, and are extremely difficult to optimize.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ahmed, S. (2006). Global Optimization of Probabilistically Constrained Linear Programs. In: Benhamou, F. (eds) Principles and Practice of Constraint Programming - CP 2006. CP 2006. Lecture Notes in Computer Science, vol 4204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11889205_1
Download citation
DOI: https://doi.org/10.1007/11889205_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46267-5
Online ISBN: 978-3-540-46268-2
eBook Packages: Computer ScienceComputer Science (R0)