Accession Number:

AD0263628

Title:

THE DECOMPOSITION ALGORITHM FOR LINEAR PROGRAMMING. NOTES ON LINEAR PROGRAMMING AND EXTENSIONS. PART 57

Descriptive Note:

Research memo.

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1961-09-01

Pagination or Media Count:

32.0

Abstract:

A procedure is presented for the efficient computational solution of linear programs having a certain structural property characteristic of a large class of problems of practical interest. This property makes possible the decomposition of the problem into a sequence of small linear programs whose iterate solutions solve the given problem through a generalization of the simple method for linear programming.

Subject Categories:

  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE