{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:17:40Z","timestamp":1742912260467,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":24,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_289","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:01:04Z","timestamp":1219662064000},"page":"1657-1667","source":"Crossref","is-referenced-by-count":1,"title":["Integer Programming Duality"],"prefix":"10.1007","author":[{"given":"J. N.","family":"Hooker","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"289_CR1_289","volume-title":"Nonlinear programming: Theory and algorithms","author":"M.S. Bazaraa","year":"1993","unstructured":"Bazaraa MS, Sherali HD, Shetty CM (1993) Nonlinear programming: Theory and algorithms, 2nd edn. Wiley, New York"},{"key":"289_CR2_289","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0012-365X(77)90028-0","volume":"19","author":"C.E. Blair","year":"1977","unstructured":"Blair CE, Jeroslow R (1977) The value function of a\u00a0mixed integer program 1. Discret Math 19:121\u2013138","journal-title":"Discret Math."},{"key":"289_CR3_289","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/BF01583794","volume":"23","author":"C.E. Blair","year":"1982","unstructured":"Blair CE, Jeroslow R (1982) The value function of a\u00a0mixed integer program. Math Program 23:237\u2013273","journal-title":"Math. Program."},{"key":"289_CR4_289","unstructured":"Dawande M, Hooker JN Inference-based sensitivity analysis for mixed intetger linear programming. Oper Res (to appear)."},{"key":"289_CR5_289","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1287\/opre.11.3.399","volume":"11","author":"H. Everett III","year":"1963","unstructured":"Everett III H (1963) Generalized Lagrange multiplier method for solving problems of optimum allocation of resources. Oper Res 11:399\u2013417","journal-title":"Oper. Res."},{"key":"289_CR6_289","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.27.1.1","volume":"27","author":"M.L. Fisher","year":"1981","unstructured":"Fisher ML (1981) The Lagrangean relaxation method for solving integer programs. Managem Sci 27:1\u201318","journal-title":"Managem. Sci."},{"key":"289_CR7_289","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BFb0120690","volume":"2","author":"A.M. Geoffrion","year":"1974","unstructured":"Geoffrion AM (1974) Lagrangean relaxation for integer programming. Math Program Stud 2:82\u2013114","journal-title":"Math. Program. Stud."},{"key":"289_CR8_289","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0024-3795(79)90018-1","volume":"25","author":"F.R. Giles","year":"1979","unstructured":"Giles FR, Pulleyblank WR (1979) Total dual integrality and integer polyhedra. Linear Alg Appl 25:191\u2013196","journal-title":"Linear Alg. & Its Appl."},{"key":"289_CR9_289","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1287\/opre.16.4.741","volume":"16","author":"F. Glover","year":"1968","unstructured":"Glover F (1968) Surrogate constraints. Oper Res 16:741\u2013749","journal-title":"Oper. Res."},{"key":"289_CR10_289","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1287\/opre.23.3.434","volume":"23","author":"F. Glover","year":"1975","unstructured":"Glover F (1975) Surrogate constraint duality in mathematical programming. Oper Res 23:434\u2013451","journal-title":"Oper. Res."},{"key":"289_CR11_289","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1287\/opre.18.5.924","volume":"18","author":"H. Greenberg","year":"1970","unstructured":"Greenberg H, Pierskalla WP (1970) Surrogate mathematical programming. Oper Res 18:924\u2013939","journal-title":"Oper. Res."},{"key":"289_CR12_289","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/BF01531033","volume":"6","author":"J.N. Hooker","year":"1992","unstructured":"Hooker JN (1992) Generalized resolution for 0\u20131 linear inequalities. Ann Math Artificial Intelligence 6:271\u2013286","journal-title":"Ann. Math. Artificial Intelligence"},{"key":"289_CR13_289","series-title":"Lecture Notes Computer Sci.","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1007\/3-540-61551-2_77","volume-title":"Principles and Practice of Constraint Programming-CP96","author":"J.N. Hooker","year":"1996","unstructured":"Hooker JN (1996) Inference duality as a\u00a0basis 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\u2013236"},{"key":"289_CR14_289","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0012-365X(78)90112-7","volume":"23","author":"R.G. Jeroslow","year":"1978","unstructured":"Jeroslow RG (1978) Cutting plane theory: Algebraic methods. Discret Math 23:121\u2013150","journal-title":"Discret Math."},{"key":"289_CR15_289","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/B978-0-12-358350-5.50009-9","volume-title":"Mathematical Programming","author":"E.L. Johnson","year":"1973","unstructured":"Johnson EL (1973) Cyclic groups, cutting planes and shortest paths. In: Hu TC, Robinson S (eds) Mathematical Programming. Acad. Press, New York, pp 185\u2013211"},{"key":"289_CR16_289","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BF01588253","volume":"17","author":"M.H. Karwan","year":"1979","unstructured":"Karwan MH, Rardin RL (1979) Some relationships between Lagrangean & surrogate duality in integer programming. Math Program 17:320\u2013334","journal-title":"Math. Program."},{"key":"289_CR17_289","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and combinatorial optimization","author":"G.L. Nemhauser","year":"1988","unstructured":"Nemhauser GL, Wolsey LA (1988) Integer and combinatorial optimization. Wiley, New York"},{"key":"289_CR18_289","doi-asserted-by":"crossref","first-page":"1008","DOI":"10.1287\/opre.33.5.1008","volume":"33","author":"L. Schrage","year":"1985","unstructured":"Schrage L, Wolsey LA (1985) Sensitivity analysis for branch and bound integer programming. Oper Res 33:1008\u20131023","journal-title":"Oper. Res."},{"key":"289_CR19_289","volume-title":"Theory of linear and integer programming","author":"A. Schrijver","year":"1986","unstructured":"Schrijver A (1986) Theory of linear and integer programming. Wiley, New York"},{"key":"289_CR20_289","doi-asserted-by":"crossref","unstructured":"Tind J, Wolsey LA (1981) An elementary survey of general duality theory in mathematical programming. Math Program 21","DOI":"10.1007\/BF01584248"},{"key":"289_CR21_289","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0166-218X(84)90116-1","volume":"7","author":"H.P. Williams","year":"1984","unstructured":"Williams HP (1984) A\u00a0duality theorem for linear congruences. Discrete Appl Math 7:93\u2013103","journal-title":"Discrete Appl. Math."},{"key":"289_CR22_289","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/BF02189998","volume":"90","author":"H.P. Williams","year":"1996","unstructured":"Williams HP (1996) Duality in mathematics and linear and integer programming. J\u00a0Optim Th Appl 90:257\u2013278","journal-title":"J. Optim. Th. Appl."},{"key":"289_CR23_289","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0166-218X(81)90016-0","volume":"3","author":"L.A. Wolsey","year":"1981","unstructured":"Wolsey LA (1981) The b-hull of an integer program. Discrete Appl Math 3:193\u2013201","journal-title":"Discrete Appl. Math."},{"key":"289_CR24_289","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF01589344","volume":"20","author":"L.A. Wolsey","year":"1981","unstructured":"Wolsey LA (1981) Integer programming duality: Price functions and sensitivity analysis. Math Program 20:173\u2013195","journal-title":"Math. Program."}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_289","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T09:56:46Z","timestamp":1720691806000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_289"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_289","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}