CHANCE-CONSTRAINED PROGRAMMING WITH 0-1 OR BOUNDED DECISION VARIABLES.
Abstract
The 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 elements of A, b, and c 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. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 26, 1966
- Accession Number
- AD0639810
Entities
People
- Frederick Stanton Hillier
Organizations
- Stanford University