Accession Number : AD0653874


Title :   COMPLEMENTARY PIVOT THEORY OF MATHEMATICAL PROGRAMMING


Descriptive Note : Technical rept.


Corporate Author : STANFORD UNIV CA OPERATIONS RESEARCH HOUSE


Personal Author(s) : Cottle, Richard W ; Dantzig, George B


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/653874.pdf


Report Date : Apr 1967


Pagination or Media Count : 39


Abstract : Problems of the form: Find w and z satisfying w = q + Mz, w = or 0, z = or 0, zw = 0 play a fundamental role in mathematical programming. This paper describes the role of such problems in linear programming, quadratic programming and bimatrix game theory and reviews the computational procedures of Lemke and Howson, Lemke, and Dantzig and Cottle.


Descriptors :   *MATHEMATICAL PROGRAMMING , EQUATIONS , GAME THEORY , INEQUALITIES , LINEAR PROGRAMMING , MATHEMATICS , MATRICES(MATHEMATICS) , QUADRATIC PROGRAMMING , THEOREMS


Subject Categories : Theoretical Mathematics
      Operations Research


Distribution Statement : APPROVED FOR PUBLIC RELEASE