On Representations of Semi-Infinite Programs which Have No Duality Gaps

A. Charnes, W. W. Cooper and K. Kortanek
Additional contact information
A. Charnes: Northwestern University
W. W. Cooper: Carnegie Institute of Technology
K. Kortanek: University of Chicago and Northwestern University

Management Science, 1965, vol. 12, issue 1, 113-121

Abstract: Duality gaps which may occur in semi-infinite programs are shown to be interpretable as a phenomenon of an improper representation of the constraint set, u T P i \geqq c i , i \varepsilon I. Thus, any semi-infinite system of linear inequalities has a canonically closed equivalent (with interior points) which has no duality gap. With respect to the original system of inequalities, duality gaps may be closed by adjoining additional linear inequalities to the original system. Also, for consistent, but not necessarily canonically closed programs, a partial regularization of original data removes duality gaps that may occur. In contrast, a new "weakly consistent" duality theorem without duality gap may have a value determined by an inequality which is strictly redundant with respect to the constraint set defined by the total inequality system.

Date: 1965
References: Add references at CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.12.1.113 (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:ormnsc:v:12:y:1965:i:1:p:113-121

Access Statistics for this article

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