On Refinements of Some Duality Theorems in Linear Programming over Cones

K. O. Kortanek and A. L. Soyster
Additional contact information
K. O. Kortanek: Carnegie-Mellon University, Pittsburgh, Pennsylvania
A. L. Soyster: Carnegie-Mellon University, Pittsburgh, Pennsylvania, and Pennsylvania State University, University Park, Pennsylvania

Operations Research, 1972, vol. 20, issue 1, 137-142

Abstract: Recently Schechter (in a Lehigh University report) formulated two dual linear programming problems over closed convex cones in quite general spaces and showed that, if precisely one of the problems is feasible, then the feasible one has infinite value. In this paper we obtain a refinement by using asymptotic duality states as defined by Ben Israel-Charnes-Kortanek and their classification theorem [ Bull. Am. Math. Soc. 74, 318–324 (1969) and 76, 426 (1970)]. The sharpened version shows that in general the feasible-infinite states of the dual problem-pair are not quite as symmetrical as, for example, in the special case of polyhedral cones. Similarly, a sharpened version of Duffin's Theorem 1 [H. W. Kuhn and A. W. Tucker (eds.) Linear Equalities and Related Systems . Princeton University Press, pp. 317–329, 1956] is also developed.

Date: 1972
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.20.1.137 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:20:y:1972:i:1:p:137-142

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().