Chance-Constrained Programming with 0-1 or Bounded Continuous Decision Variables

This paper considers the chance-constrained programming problem where the decision variables can be either bounded and continuous or restricted to be either zero or one, and where some or all of the parameters are random variables that may be statistically dependent. Both exact and approximate solution procedures are presented, where most of these are based on several linear inequalities that permit this problem to be approximated by a number of ordinary integer or noninteger linear programming problems. Either zero-order or linear decision rules are allowed for the continuous variables, and a general method of making “second-stage decisions” with either continuous or 0-1 variables is developed.

[1]  E. M. L. Beale,et al.  Nonlinear and Dynamic Programming , 1965 .

[2]  Abraham Charnes,et al.  Chance Constraints and Normal Deviates , 1962 .

[3]  A. Charnes,et al.  Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints , 1963 .

[4]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[5]  J. E. Kelley,et al.  The Cutting-Plane Method for Solving Convex Programs , 1960 .

[6]  G. Zoutendijk,et al.  Methods of Feasible Directions , 1962, The Mathematical Gazette.

[7]  B. L. Miller,et al.  Chance Constrained Programming with Joint Constraints , 1965 .

[8]  Andrew B. Whinston,et al.  A Model of Multi-Period Investment under Uncertainty , 1962 .

[9]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[10]  F. Hillier.  The evaluation of risky interrelated investments , 1966 .

[11]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[12]  Abraham Charnes,et al.  Constrained Generalized Medians and Hypermedians as Deterministic Equivalents for Two-Stage Linear Programs under Uncertainty , 1965 .

[13]  Arthur F. Veinott,et al.  The Supporting Hyperplane Method for Unimodal Programming , 1967, Oper. Res..

[14]  Bertil Naslund,et al.  A Model of Capital Budgeting Under Risk , 1966 .

[15]  S. Kataoka.  A Stochastic Programming Model , 1963 .

[16]  G. Thompson,et al.  Critical Path Analyses Via Chance Constrained and Stochastic Programming , 1964 .

[17]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[18]  Roger Jean-Baptiste Robert Wets.  Programming under uncertainty , 1965 .

[19]  Anthony V. Fiacco,et al.  Computational Algorithm for the Sequential Unconstrained Minimization Technique for Nonlinear Programming , 1964 .

[20]  J. B. Rosen.  The gradient projection method for nonlinear programming: Part II , 1961 .

[21]  Anthony V. Fiacco,et al.  The Sequential Unconstrained Minimization Technique for Nonlinear Programing, a Primal-Dual Method , 1964 .

[22]  A. Charnes,et al.  Cost Horizons and Certainty Equivalents: An Approach to Stochastic Programming of Heating Oil , 1958 .

[23]  Michel Balinski,et al.  Integer Programming: Methods, Uses, Computations , 1965 .

[24]  E. M. L. Beale,et al.  Survey of Integer Programming , 1965 .

[25]  Bertil Näslund.  Mathematical Programming under Risk , 1965 .

[26]  C. Panne,et al.  Minimum-Cost Cattle Feed Under Probabilistic Protein Constraints , 1963 .

[27]  S. Reiter,et al.  Discrete Optimizing Solution Procedures for Linear and Nonlinear Integer Programming Problems , 1966 .