Title
Dual methods for probabilistic optimization problems<Superscript>*</Superscript>
Abstract
We consider nonlinear stochastic optimization problems with probabilistic constraints. The concept of a p-efficient point of a probability distribution is used to derive equivalent problem formulations, and necessary and sufficient optimality conditions. We analyze the dual functional and its subdifferential. Two numerical methods are developed based on approximations of the p-efficient frontier. The algorithms yield an optimal solution for problems involving r-concave probability distributions. For arbitrary distributions, the algorithms provide upper and lower bounds for the optimal value and nearly optimal solutions. The operation of the methods is illustrated on a cash matching problem with a probabilistic liquidity constraint.
Year
DOI
Venue
2004
10.1007/s001860400371
Mathematical Methods of Operations Research
Keywords
Field
DocType
Stochastic programming, Convex programming, Probabilistic constraints, Duality, Liquidity constraints
Mathematical optimization,Stochastic optimization,Probabilistic-based design optimization,Estimation of distribution algorithm,Nonlinear programming,Probability distribution,Duality (optimization),Probabilistic logic,Stochastic programming,Mathematics
Journal
Volume
Issue
ISSN
60
2
1432-5217
Citations 
PageRank 
References 
17
1.18
2
Authors
3
Name
Order
Citations
PageRank
Darinka Dentcheva134525.80
Bogumila Lai2171.18
Andrzej Ruszczyński379884.38