A SUBOPTIMIZATION METHOD FOR INTERVAL LINEAR PROGRAMMING: A NEW METHOD FOR LINEAR PROGRAMMING.
Systems research memo.,
NORTHWESTERN UNIV EVANSTON ILL TECHNOLOGICAL INST
Pagination or Media Count:
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
- Operations Research