Accession Number : AD0695837

Title :   THE REMOVAL OF SUPERFLUOUS LINEAR CONSTRAINTS FROM A SIMPLEX TABLEAU.

Descriptive Note : Technical rept.,

Corporate Author : NEW YORK UNIV BRONX LAB FOR ELECTROSCIENCE RESEARCH

Personal Author(s) : Adamowicz,Michael

Report Date : AUG 1969

Pagination or Media Count : 31

Abstract : The report is an extension of report AD-682 345. In that report, a method, Method II, was described for detecting constraints made superfluous by one or more other constraints. A procedure was also presented for implementing the method in a modified form of the simplex procedure. This report is concerned with describing and justifying the procedure for eliminating constraints found to be superfluous from a current simplex tableau. (Author)

Descriptors :   (*LINEAR PROGRAMMING, INEQUALITIES), SIMPLEX METHOD, MATRICES(MATHEMATICS), THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE