Abstract
For the case of a consistent semi-infinite linear program, we provide several hypotheses, which are both necessary as well as sufficient, that there be no duality gap between the program and its formal dual (with attainment of value in the dual), for every linear objective function. Earlier work provided sufficient conditions for no duality gap for all linear objective functions, or a necessary and sufficient condition for no duality gap for a fixed linear criterion.
The first author’s research has been partially supported by grant DAAG-29-80-C-0637 of the Army Research Office, Research Triangle Park, North Carolina.
The second author’s research has been partially supported by NSF grant ECS8001763.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Blair, C.E.: A Note on Infinite Systems of Linear Inequalities in Rn. Journal of Mathematical Analysis and Applications 48 (1974), 150–154.
Borwein, J.: Direct Theorems in Semi-Infinite Convex Programming, Mathematical Programming 21 (1981), 301–318.
Charnes, A., Cooper, W.W., and Kortanek, K.O.: On Representations of Semi-Infinite Programs and Which Have No Duality Gaps. Management Science 12 (1965), 113–121.
Duffin, R.J. and Karlovitz, L.A.: An Infinite Linear Program with a Duality Gap% Management Science, 12 (1965), 122–134.
Duffin, R.J. and Karlovitz, L.A.: Unpublished note, 1971.
Jeroslow, R.G.: Uniform Duality in Semi-Infinite Convex Optimization, April 1981.
Karney, D.F.: Duality Gaps in Semi-Infinite Linear Programming: An Approximation Problem. Mathematical Programming 20 (1981), 129–143.
Kelley, J.L. and Namioka, I.: Linear Topological Spaces, Springer-Verlag, New York, 1963. 247+ pp.
Kortanek, K.O.: Perfect Duality in Generalized Convex Programming in Finite Dimensions, Department of Mathematics, Carnegie-Mellon University, Tech Rep. no. 26, November, 1975.
Kretschmer, K.S.: Programmes in Paired Spaces. Canadian Journal of Mathematics 13 (1961), 221–238.
Rockafellar, R.T.: Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970. 432+ pp.
Stoer, J. and Witzgall, C: Convexity and Optimization in Finite Dimensions: I, Springer-Verlag, New York, 1970. 268+ pp.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duffin, R.J., Jeroslow, R.G., Karlovitz, L.A. (1983). Duality in Semi-Infinite Linear Programming. In: Fiacco, A.V., Kortanek, K.O. (eds) Semi-Infinite Programming and Applications. Lecture Notes in Economics and Mathematical Systems, vol 215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46477-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-46477-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12304-0
Online ISBN: 978-3-642-46477-5
eBook Packages: Springer Book Archive