Skip to main content
SpringerLink
Log in

Comments on the general duality survey by J. Tind and L.A. Wolsey

  • Short Communication
  • Published:
Mathematical Programming Submit manuscript

Abstract

In this note we comment on Tind and Wolsey [11]. It seems that with a number of duality schemes in their paper neither a dual objective function, nor converse duality can properly be defined. Moreover, the paper is restricted to perturbing right-hand sides of (in)equalities only, hence to what is sometimes called ‘Lagrangean duality’.

We show how one can remedy these points. In doing so, everything comes close to working with modified Lagrangeans.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. K.J. Arrow, F.J. Gould and S.M. Howe, “A general saddle-point result for constrained optimization”,Mathematical Programming 5 (1973) 225–234.

    Article  MATH  MathSciNet  Google Scholar 

  2. F.J. Gould, “Extensions of Lagrange multipliers in nonlinear programming”,SIAM Journal on Applied Mathematics 17 (1969) 1280–1297.

    Article  MATH  MathSciNet  Google Scholar 

  3. T.L. Magnanti, “Fenchel and Lagrange duality are equivalent”,Mathematical Programming 7 (1974) 253–258.

    Article  MATH  MathSciNet  Google Scholar 

  4. O.L. Mangasarian, “Unconstrained Lagrangians in nonlinear programming”,SIAM Journal on Control 13 (1975) 772–791.

    Article  MATH  MathSciNet  Google Scholar 

  5. D.A. Pierre and M.J. Lowe,Mathematical programming via augmented Lagrangians, an introduction with computer programs (Addison-Wesley, Reading, MA 1975).

    MATH  Google Scholar 

  6. J. Ponstein,Approaches to the theory of optimization, Cambridge Tracts in Mathematics (Cambridge University Press, Cambridge, 1980).

    Google Scholar 

  7. R.T. Rockafellar,Convex analysis (Princeton University Press, 1970).

  8. R.T. Rockafellar,Conjugate duality and optimization (SIAM, Philadelphia, 1974).

    MATH  Google Scholar 

  9. R.T. Rockafellar, “Augmented Lagrange multiplier functions and duality in nonconvex programming”,SIAM Journal on Control 12 (1974) 268–285.

    Article  MATH  MathSciNet  Google Scholar 

  10. J. Tind, “Duality in mathematical programming”, paper presented at the Second Danish-Polish Mathematical Programming Seminar, Copenhagen, 1979.

  11. J. Tind and L.A. Wolsey, “An elementary survey of general duality theory in mathematical programming”,Mathematical Programming 21 (1981) 241–261.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Econometrics, University of Groningen, P.O. Box 800, NL 9700 AV, Groningen

    J. Ponstein

Authors
  1. J. Ponstein
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ponstein, J. Comments on the general duality survey by J. Tind and L.A. Wolsey. Mathematical Programming 25, 240–244 (1983). https://doi.org/10.1007/BF02591773

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02591773

Key words

Search

Navigation