Accession Number : AD0639810

Title :   CHANCE-CONSTRAINED PROGRAMMING WITH 0-1 OR BOUNDED DECISION VARIABLES.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF STATISTICS

Personal Author(s) : Hillier,Frederick S.

Report Date : 26 AUG 1966

Pagination or Media Count : 48

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)

Descriptors :   (*LINEAR PROGRAMMING, UNCERTAINTY), (*DECISION THEORY, LINEAR PROGRAMMING), STOCHASTIC PROCESSES

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE