Fenchel and Lagrange Duality are Equivalent
A basic result in ordinary (Lagrange) convex programming is the saddlepoint duality theorem concerning optimization problems with convex inequalities and linear-affine equalities satisfying a Slater condition. This note shows that this result is equivalent to the duality theorem of Fenchel.
Main Author: | Magnanti, Thomas L. |
---|---|
Format: | Working Paper |
Language: | en_US |
Published: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
Online Access: | http://hdl.handle.net/1721.1/5352 |
Similar Items
-
A Linear Approximation Approach to Duality in Nonlinear Programming
by: Magnanti, Thomas L.
Published: (2004) -
Duality Based Characterizations of Efficient Facets
by: Bitran, Gabriel R., et al.
Published: (2004) -
The LaGrange Country Club, LaGrange, Illinois
by: Booth, Laurence D.
Published: (2021) -
Duality and Sensitivity Analysis for Fractional Programs (REVISED)
by: Bitran, Gabriel R., et al.
Published: (2004) -
Generalized Lagrange multipliers in integer programming,
by: Shapiro, Jeremy F.
Published: (2009)