Abstract
The relation of two mathematical programs—the so-called primal, (P) and dual, (D)—Are studied when (P) is a maximization of the minimum of two functions and (D) is the minimization of the maximum of two functions, and the function-pair of (D) are derived by certain, conjugate-like operators from that of (P). It is demonstrated that the weak duality holds when at least one of the pair is continuous. When further premises are met the strong duality is proved. From these results the usual Fenchel-duality may be deducted as well as few other primal-dual pairs.
Similar content being viewed by others
References
R.E. Bellmann and L.A. Zadeh, “Decision-making in a fuzzy environment”,Management Science 17 (1970) B141-B164.
J. Flachs and M.A. Pollatschek, “Further results on fuzzy mathematical programming”,Information and Control, to appear.
A.M. Geoffrion, “Duality in nonlinear programming”,SIAM Review 13 (1971) 1–34.
H.J. Greenberg and W.P. Pierskalla, “Quasi-conjugate functions and surrogate duality”,Cahier du Centre d'Etudes de Recherche Operationelle 15 (1973) 437–448.
J. Stoer and C. Witzgall, “Convexity and optimization in finite dimensions I” (Springer, New York, 1970) 186–208.
L.A. Zadeh, “Fuzzy sets”,Information and Control 8 (1965) 338–353.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Flachs, J., Pollatschek, M.A. Duality theorems for certain programs involving minimum or maximum operations. Mathematical Programming 16, 348–370 (1979). https://doi.org/10.1007/BF01582120
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01582120