Chance Constrained Programming with Joint Constraints

作者: Bruce L. Miller , Harvey M. Wagner

DOI: 10.1287/OPRE.13.6.930

关键词: Constraint satisfactionNonlinear programmingJoint probability distributionJoint constraintsConstraint (information theory)Constraint programmingSimple (abstract algebra)Mathematical optimizationMathematicsLinear programming

摘要: This paper considers the mathematical properties of chance constrained programming problems where restriction is on joint probability a multivariate random event. One model that considered arises when right-handside constants linear constraints are random. Another treated here occurs coefficients variables described by multinormal distribution. It shown under certain restrictions both situations can be viewed as deterministic nonlinear problem. Since most computational methods for solving models require concave, this explores whether resultant problem meets concavity assumption. For many laws practical importance, constraint in first type to violate concavity. However, simple logarithmic transformation does produce concave an important class problems. The also surveys "generalized programming" method such justified. second model, demonstrated nonconcave.

参考文章(26)
S. Vajda, G. Zoutendijk, Methods of Feasible Directions The Mathematical Gazette. ,vol. 46, pp. 342- ,(1962) , 10.2307/3611807
I. J. Schoenberg, On Pólya Frequency Functions I. J. Schoenberg Selected Papers. ,vol. 1, pp. 277- 320 ,(1988) , 10.1007/978-1-4899-0433-1_14
Frank Proschan, Optimal system supply Naval Research Logistics Quarterly. ,vol. 7, pp. 609- 646 ,(1960) , 10.1002/NAV.3800070430
Anthony V. Fiacco, Garth P. McCormick, The Sequential Unconstrained Minimization Technique for Nonlinear Programing, a Primal-Dual Method Management Science. ,vol. 10, pp. 360- 366 ,(1964) , 10.1287/MNSC.10.2.360
A. Charnes, W. W. Cooper, Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints Operations Research. ,vol. 11, pp. 18- 39 ,(1963) , 10.1287/OPRE.11.1.18
Richard E. Barlow, Albert W. Marshall, Frank Proschan, Properties of Probability Distributions with Monotone Hazard Rate Annals of Mathematical Statistics. ,vol. 34, pp. 375- 389 ,(1963) , 10.1214/AOMS/1177704147
O. L. Mangasarian, J. B. Rosen, Inequalities for Stochastic Nonlinear Programming Problems Operations Research. ,vol. 12, pp. 143- 154 ,(1964) , 10.1287/OPRE.12.1.143
Samuel Karlin, Herman Rubin, The Theory of Decision Procedures for Distributions with Monotone Likelihood Ratio Annals of Mathematical Statistics. ,vol. 27, pp. 272- 299 ,(1956) , 10.1214/AOMS/1177728259
Kenneth J. Arrow, Alain C. Enthoven, QUASI-CONCAVE PROGRAMMING Econometrica. ,vol. 29, pp. 779- ,(1961) , 10.2307/1911819