Accession Number : AD0697654

Title :   COMPOUND ASYMPTOTIC DUALITY CLASSIFICATION SCHEMES.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Kortanek,K. O.

Report Date : NOV 1969

Pagination or Media Count : 17

Abstract : Duality characteristics of two dual linear programming problems over closed convex cones as defined by Ben-Israel - Charnes - Kortanek (BCK) are combined with BCK characteristics of subsidiary linear programs to yield a class of compound classification schemes. While in general a subsidiary problem, called a derivant, may have no relation to the given dual problems, attention is centered on two special cases of derivants, namely positive homogeneous and negative homogeneous. The positive case yields the recent classification of Kallina-Williams, while it is conjectured that the negative case yields a classification of possible states which is an almost purely combinatorial combination of characteristics of the original problems with those of the derivants. (Author)

Descriptors :   (*LINEAR PROGRAMMING, CONVEX SETS), CLASSIFICATION, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE