Accession Number:

AD0672582

Title:

A SUBOPTIMIZATION METHOD FOR INTERVAL LINEAR PROGRAMMING: A NEW METHOD FOR LINEAR PROGRAMMING.

Descriptive Note:

Systems research memo.,

Corporate Author:

NORTHWESTERN UNIV EVANSTON ILL TECHNOLOGICAL INST

Personal Author(s):

Report Date:

1968-06-01

Pagination or Media Count:

33.0

Abstract:

An interval program is IP max c,x s.t. b- or A or b where the matrix A, vectors c,b-,b are given. The explicit solution of IP in the case that A has full row rank A. Ben-Israel and A. Charnes An explicit solution of a special class of linear programming problems, Operations Research, forthcoming is used here in an iterative method for solving the general IP. This method applies to general linear programs and is shown to be a dual method with multiple substitution. Some computational experience is given. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE