Johri's general dual, the Lagrangian dual, and the surrogate dual

European Journal of Operational Research

Volumn 117, Issue 1, 1999, Pages 183-196

  Nieuwenhuizen, Thorsten ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; FUNCTIONS; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY;

GENERAL DUAL PROBLEMS; LAGRANGEAN DUAL PROBLEM; SURROGATE DUAL PROBLEM;

OPTIMIZATION;

EID: 0345633660     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00206-9     Document Type: Article

References (14)

1. Johri P.K. Implied constraints and a unified theory of duality in linear and nonlinear programming. European Journal of Operational Research. 71:1993;61-69.
2. Johri P.K. Implied constraints and an alternate unified development of nonlinear programming theory. European Journal of Operational Research. 88:1996;537-549.
3. Johri P.K. Derivation of duality in mathematical programming and optimization theory. European Journal of Operational Research. 73:1994;547-554.
4. Johri P.K. Duality via halfspaces. Zeitschrift für Operations Research: Methods and Models of Operations Research. 39:1994;85-92.
5. P.K. Johri, Implied constraints and LP duals of general nonlinear programming problems, European Journal of Operational Research 112 (1999) 673-681.
6. M.S. Bazaraa, H.D. Sherali, C.M. Shetty, Nonlinear Programming: Theory and Algorithms, 2nd ed., Wiley, New York, 1993.
7. M. Avriel, W.E. Diewert, S. Schaible, I. Zang, Generalized Concavity, Plenum Press, New York, 1988.
8. Glover F. Surrogate constraint duality in mathematical programming. Operations Research. 23:1975;434-451.
9. Greenberg H.J., Pierskalla W.P. Surrogate mathematical programming. Operations Research. 18:1970;924-939.
10. Karwan M.H., Rardin R.L. Some relationships between Lagrangian and surrogate duality in integer programming. Mathematical Programming. 17:1979;320-334.
11. Trgantalerngsak S., Holt J., Rönnqvist M. Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem. European Journal of Operational Research. 102:1997;611-625.
12. Rockafellar R.T. The multiplier method of Hestenes and Powell applied to convex programming. Journal of Optimization Theory and Applications. 12:1973;555-562.
13. Gould F.J. Extensions of Lagrange multipliers in nonlinear programming. SIAM Journal of Applied Mathematics. 17:1969;1280-1297.
14. Greenberg H.J. The generalized penalty-function/surrogate model. Operations Research. 21:1973;162-178.