Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Simple Extension of the Global Optimality Condition for Lagrangean Relaxation

  • Published : 1992.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

A slight extension of the classical saddle point and the global optimality condition has been discussed relative to some algorithmic implications. It also involves an economic interpretation which shows satisfying, rather than optimizing, decision making behavior under bounded rationality.

Keywords

References

  1. Nondifferentiable Optimization Dem'yanov,V.F.;L.V.Vasil'ev
  2. Operations Research v.11 Generalized Lagrangean multiplier method for solving problems of optimum allocation of resources Everett,H.Ⅲ.
  3. Managements Science v.27 The Lagrangean relaxation method for solving integer programming problems Fisher,M.L.
  4. SIAM Review v.13 Duality in nonlinear programming : a simplified applications-oriented development Geoffrion,A.M.
  5. Mathematical Programming Study v.2 Lagrangean relaxation for integer programming Gerffrion,A.M.
  6. Mathematical Programing v.11 Conceps of optimality and their uses : Nobel memorial lecture Koopmans,T.C.
  7. Mathematical Programming Shapiro,J.F.
  8. Models of Man Simon,H.A.
  9. Mathematical Programming v.21 An elementary survey of general duality theory in mathematical programming Tind,J.;L.A.Wolsey