Article Outline
Keywords
Linear Programming Duality
Integer Programming
Surrogate Duality
Lagrangian Duality
Superadditive Duality
Solving the Superadditive Dual
Another Functional Dual
Inference Duality
Conclusions
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bazaraa MS, Sherali HD, Shetty CM (1993) Nonlinear programming: Theory and algorithms, 2nd edn. Wiley, New York
Blair CE, Jeroslow R (1977) The value function of a mixed integer program 1. Discret Math 19:121–138
Blair CE, Jeroslow R (1982) The value function of a mixed integer program. Math Program 23:237–273
Dawande M, Hooker JN Inference-based sensitivity analysis for mixed intetger linear programming. Oper Res (to appear).
Everett III H (1963) Generalized Lagrange multiplier method for solving problems of optimum allocation of resources. Oper Res 11:399–417
Fisher ML (1981) The Lagrangean relaxation method for solving integer programs. Managem Sci 27:1–18
Geoffrion AM (1974) Lagrangean relaxation for integer programming. Math Program Stud 2:82–114
Giles FR, Pulleyblank WR (1979) Total dual integrality and integer polyhedra. Linear Alg Appl 25:191–196
Glover F (1968) Surrogate constraints. Oper Res 16:741–749
Glover F (1975) Surrogate constraint duality in mathematical programming. Oper Res 23:434–451
Greenberg H, Pierskalla WP (1970) Surrogate mathematical programming. Oper Res 18:924–939
Hooker JN (1992) Generalized resolution for 0–1 linear inequalities. Ann Math Artificial Intelligence 6:271–286
Hooker JN (1996) Inference duality as a basis for sensitivity analysis. In: Freuder EC (ed) Principles and Practice of Constraint Programming-CP96. no. 1118 of Lecture Notes Computer Sci. Springer, Berlin, pp 224–236
Jeroslow RG (1978) Cutting plane theory: Algebraic methods. Discret Math 23:121–150
Johnson EL (1973) Cyclic groups, cutting planes and shortest paths. In: Hu TC, Robinson S (eds) Mathematical Programming. Acad. Press, New York, pp 185–211
Karwan MH, Rardin RL (1979) Some relationships between Lagrangean & surrogate duality in integer programming. Math Program 17:320–334
Nemhauser GL, Wolsey LA (1988) Integer and combinatorial optimization. Wiley, New York
Schrage L, Wolsey LA (1985) Sensitivity analysis for branch and bound integer programming. Oper Res 33:1008–1023
Schrijver A (1986) Theory of linear and integer programming. Wiley, New York
Tind J, Wolsey LA (1981) An elementary survey of general duality theory in mathematical programming. Math Program 21
Williams HP (1984) A duality theorem for linear congruences. Discrete Appl Math 7:93–103
Williams HP (1996) Duality in mathematics and linear and integer programming. J Optim Th Appl 90:257–278
Wolsey LA (1981) The b-hull of an integer program. Discrete Appl Math 3:193–201
Wolsey LA (1981) Integer programming duality: Price functions and sensitivity analysis. Math Program 20:173–195
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Hooker, J.N. (2008). Integer Programming Duality . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_289
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_289
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering