Abstract
This note shows that half spaces play a very special role in the development of duality. In addition to the minimum norm duality, the duality in linear programming, and Wolfe's and Johri's formulations in nonlinear programming can all be derived via half spaces by following an identical five step procedure.
Similar content being viewed by others
References
Avriel M (1976)Nonlinear Programming Analysis and Methods, Prentice-Hall Inc., Englewood Cliffs, New Jersey
Bazaraa MS, Shetty CM (1979)Nonlinear Programming: Theory and Algorithms, John Wiley & Sons, New York
Johri PK (1993) Implied Constraints and a Unified Theory of Duality in Linear and Nonlinear programming, (to appear)European Journal of Operational Research
Johri PK (1993) Derivation of Duality in Mathematical Programming and Optimization Theory. (to appear)European Journal of Operational Research
Luenberger DG (1969)Optimization by Vector Space Methods, John Wiley & Sons Inc., New York
Murty KG (1988)Linear Complementarity, Linear and Nonlinear Programming, Heldermann Verlag, Berlin
Wolfe P (1961) A Duality Theorem for Non-Linear Programming.Quart. Appl. Math. 19:239–244
Wolfe P (1963) Methods of Nonlinear Programming. In:Recent Advances in Mathematical Programming, R. L. Graves & P. Wolfe (Eds.), McGraw-Hill, New York
Wolfe P (1967) Methods of Nonlinear Programming. In:Nonlinear Programming, J. Abadie (Ed.), North-Holland, Amsterdam
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Johri, P.K. Duality via halfspaces. ZOR - Mathematical Methods of Operations Research 39, 85–92 (1994). https://doi.org/10.1007/BF01440736
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01440736