ON REPRESENTATIONS OF SEMI-INFINITE PROGRAMS WHICH HAVE NO DUALITY GAPS.
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. 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. (Autthor)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1964
- Accession Number
- AD0612186
Entities
People
- A. Charnes
- K. Kortanek
- W. W. Cooper
Organizations
- Northwestern University