{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T23:51:33Z","timestamp":1784332293336,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":137,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540682745","type":"print"},{"value":"9783540682790","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,11,6]],"date-time":"2009-11-06T00:00:00Z","timestamp":1257465600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-540-68279-0_15","type":"book-chapter","created":{"date-parts":[[2009,11,6]],"date-time":"2009-11-06T14:18:28Z","timestamp":1257517108000},"page":"561-618","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":102,"title":["Nonlinear Integer Programming"],"prefix":"10.1007","author":[{"given":"Raymond","family":"Hemmecke","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthias","family":"K\u00f6ppe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jon","family":"Lee","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Weismantel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,11,6]]},"reference":[{"key":"15_CR1","unstructured":"4ti2 team, 4ti2 \u2013 a software package for algebraic, geometric and combinatorial problems on linear spaces, Available at http:\/\/www.4ti2.de ."},{"key":"15_CR2","unstructured":"K. Abhishek, S. Leyffer, and J.T. Linderoth, Filmint: An outer-approximation-based solver for nonlinear mixed integer programs, Preprint ANL\/MCS-P1374-0906, 2006."},{"key":"15_CR3","unstructured":"C.S. Adjiman, Global optimization techniques for process systems engineering, Ph.D. thesis, Princeton University, June 1998."},{"key":"15_CR4","volume-title":"Network flows: Theory, algorithms, and applications","author":"R.K. Ahuja","year":"1993","unstructured":"R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network flows: Theory, algorithms, and applications, Prentice-Hall, Inc., New Jersey, 1993."},{"key":"15_CR5","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.orl.2008.12.009","volume":"37","author":"S. Akt\u00fcrk","year":"2009","unstructured":"S. Akt\u00fcrk, A. Atamt\u00fcrk, and S. G\u00fcrel, A strong conic quadratic reformulation for machinejob assignment with controllable processing times, Operations Research Letters 37 (2009) 187\u2013191.","journal-title":"Operations Research Letters"},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1287\/moor.8.2.273","volume":"8","author":"F.A. Al-Khayyal","year":"1983","unstructured":"F.A. Al-Khayyal and J.E. Falk, Jointly constrained biconvex programming, Mathematics of Operations Research 8 (1983) 273\u2013286.","journal-title":"Mathematics of Operations Research"},{"key":"15_CR7","unstructured":"K. Anstreicher and S. Burer, Computable representations for convex hulls of low-dimensional quadratic forms, Technical report, Department ofManagement Sciences, University of Iowa, 2007."},{"key":"15_CR8","volume-title":"Disjunctive programming: Properties of the convex hull of feasible points, MSRR","author":"E. Balas","year":"1974","unstructured":"E. Balas, Disjunctive programming: Properties of the convex hull of feasible points, MSRR No. 330, Carnegie Mellon University, Pittsburgh, 1974."},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1137\/0128029","volume":"28","author":"E. Balas","year":"1975","unstructured":"E. Balas, Nonconvex quadratic programming via generalized polars, SIAM Journal on Applied Mathematics 28 (1975) 335\u2013349.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0166-218X(98)00136-X","volume":"89","author":"E. Balas","year":"1998","unstructured":"E. Balas, Disjunctive programming: Properties of the convex hull of feasible points, Discrete Applied Mathematics 89 (1998) 3\u201344.","journal-title":"Discrete Applied Mathematics"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"299","DOI":"10.24033\/bsmf.2210","volume":"121","author":"B. Bank","year":"1993","unstructured":"B. Bank, J. Heintz, T. Krick, R. Mandel, and P. Solern\u00f3, Une borne optimale pour la programmation enti\u00e9re quasi-convexe, Bull. Soc. math. France 121 (1993) 299\u2013314.","journal-title":"Bull. Soc. math. France"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"B. Bank, J. Heintz, T. Krick, R. Mandel, and P. Solern\u00f3, A geometrical bound for integer programming with polynomial constraints, Fundamentals of Computation Theory, Lecture Notes In Computer Science 529, Springer, 1991, pp. 121\u2013125.","DOI":"10.1007\/3-540-54458-5_56"},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1287\/moor.19.4.769","volume":"19","author":"A.I. Barvinok","year":"1994","unstructured":"A.I. Barvinok, A polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed, Mathematics of Operations Research 19 (1994) 769\u2013779.","journal-title":"Mathematics of Operations Research"},{"key":"15_CR14","first-page":"91","volume-title":"Math. Sci. Res. Inst. Publ","author":"A.I. Barvinok","year":"1999","unstructured":"A.I. Barvinok and J.E. Pommersheim, An algorithmic theory of lattice points in polyhedra, New Perspectives in Algebraic Combinatorics (L.J. Billera, A. Bj\u00f6rner, C. Greene, R.E. Simion, and R.P. Stanley eds.), Math. Sci. Res. Inst. Publ., Vol. 38, Cambridge Univ. Press, Cambridge, 1999, pp. 91\u2013147."},{"key":"15_CR15","unstructured":"P. Belotti, J. Lee, L. Liberti, F. Margot, and A. W\u00e4chter, Branching and bounds tightening techniques for non-convex MINLP, IBM Research Report RC24620, 2008."},{"key":"15_CR16","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718829","volume-title":"Lectures on modern convex optimization: Analysis, algorithms, and engineering applications","author":"A. Ben-Tal","year":"2001","unstructured":"A. Ben-Tal and A. Nemirovski, Lectures on modern convex optimization: Analysis, algorithms, and engineering applications, MPS-SIAM Series on Optimization, SIAM, Philadelphia, USA, 2001."},{"key":"15_CR17","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1137\/070696465","volume":"22","author":"Y. Berstein","year":"2008","unstructured":"Y. Berstein, J. Lee, H.Maruri-Aguilar, S. Onn, E. Riccomagno, R. Weismantel, and H. Wynn, Nonlinear matroid optimization and experimental design, SIAM Journal on Discrete Mathematics 22 (2008) 901\u2013919.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"15_CR18","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.disopt.2007.11.002","volume":"5","author":"Y. Berstein","year":"2008","unstructured":"Y. Berstein and S. Onn, Nonlinear bipartite matching, Discrete Optimization 5 (2008) 53\u201365.","journal-title":"Discrete Optimization"},{"key":"15_CR19","unstructured":"Y. Berstein, J. Lee, S. Onn, and R. Weismantel, Nonlinear optimization for matroid intersection and extensions, IBM Research Report RC24610, 2008."},{"key":"15_CR20","unstructured":"D. Bertsimas and R.Weismantel, Optimization over integers, Dynamic Ideas, Belmont, Ma., 2005."},{"key":"15_CR21","unstructured":"Biq-Mac Solver - Binary quadratic and Max cut Solver, biqmac.uni-klu.ac.at, 2006."},{"key":"15_CR22","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1016\/j.disopt.2006.10.011","volume":"5","author":"P. Bonami","year":"2008","unstructured":"P. Bonami, L. Biegler, A. Conn, G. Cornu\u00e9jols, I. Grossmann, C. Laird, J. Lee, A. Lodi, F. Margot, N. Sawaya, and A. W\u00e4chter, An algorithmic framework for convex mixed integer nonlinear programs, Discrete Optimization 5 (2008) 186\u2013204.","journal-title":"Discrete Optimization"},{"key":"15_CR23","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s10107-008-0212-2","volume":"119","author":"P. Bonami","year":"2009","unstructured":"P. Bonami, G. Cornu\u00e9jols, A. Lodi, and F. Margot, A feasibility pump for mixed integer nonlinear programs, Mathematical Programming 119 (2009) 331\u2013352.","journal-title":"Mathematical Programming"},{"key":"15_CR24","unstructured":"P. Bonami and J. Lee, Bonmin users\u2019 manual, Technical report, June 2006."},{"key":"15_CR25","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1287\/opre.1080.0599","volume":"57","author":"P. Bonami","year":"2009","unstructured":"P. Bonami and M.A. Lejeune, An exact solution approach for integer constrained portfolio optimization problems under stochastic constraints, Operations Research 57 (2009) 650\u2013670.","journal-title":"Operations Research"},{"key":"15_CR26","first-page":"1","volume":"75","author":"P. Bonami","year":"2007","unstructured":"P. Bonami, J. Forrest, J. Lee, and A. W\u00e4chter, Rapid development of an MINLP solver with COIN-OR, Optima 75 (2007) 1\u20135.","journal-title":"Optima"},{"key":"15_CR27","unstructured":"P. Bonami and J.P.M. Gonc\u00b8alves, Primal heuristics for mixed integer nonlinear programs, IBM Research Report RC24639, 2008."},{"key":"15_CR28","unstructured":"Bonmin, neos.mcs.anl.gov\/neos\/solvers\/minco:Bonmin\/AMPL.html."},{"key":"15_CR29","unstructured":"Bonmin, projects.coin-or.org\/Bonmin, v. 0.99."},{"key":"15_CR30","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/S0166-218X(01)00341-9","volume":"123","author":"E. Boros","year":"2002","unstructured":"E. Boros and P.L. Hammer, Pseudo-Boolean optimization, Discrete Applied Mathematics 123 (2002) 155\u2013225.","journal-title":"Discrete Applied Mathematics"},{"key":"15_CR31","doi-asserted-by":"publisher","first-page":"653","DOI":"10.24033\/asens.1572","volume":"21","author":"M. Brion","year":"1988","unstructured":"M. Brion, Points entiers dans les poly\u00e9dres convexes, Ann. Sci. \u00b4Ecole Norm. Sup. 21 (1988) 653\u2013663.","journal-title":"Ann. Sci. \u00b4Ecole Norm. Sup."},{"key":"15_CR32","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1090\/S0894-0347-97-00242-7","volume":"10","author":"M. Brion","year":"1997","unstructured":"M. Brion and M. Vergne, Residue formulae, vector partition functions and lattice points in rational polytopes, J. Amer. Math. Soc. 10 (1997) 797\u2013833.","journal-title":"J. Amer. Math. Soc."},{"key":"15_CR33","doi-asserted-by":"publisher","first-page":"1398","DOI":"10.1137\/050646500","volume":"18","author":"C. Buchheim","year":"2007","unstructured":"C. Buchheim and G. Rinaldi, Efficient reduction of polynomial zero-one optimization to the quadratic case, SIAM Journal on Optimization 18 (2007) 1398\u20131413.","journal-title":"SIAM Journal on Optimization"},{"key":"15_CR34","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/s10107-006-0080-6","volume":"113","author":"S. Burer","year":"2008","unstructured":"S. Burer and D. Vandenbussche, A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations, Mathematical Programming 113 (2008) 259\u2013282.","journal-title":"Mathematical Programming"},{"key":"15_CR35","doi-asserted-by":"crossref","unstructured":"R.E. Burkard, E. C\u00b8 ela, and L. Pitsoulis, The quadratic assignment problem, Handbook of Combinatorial Optimization (Dordrecht), Computer-aided chemical engineering, Kluwer Academic Publishers, 1998, pp. 241\u2013339.","DOI":"10.1007\/978-1-4613-0303-9_27"},{"key":"15_CR36","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1007\/s101070050106","volume":"86","author":"S. Ceria","year":"1999","unstructured":"S. Ceria and J. Soares, Convex programming for disjunctive convex optimization, Mathematical Programming 86 (1999) 595\u2013614.","journal-title":"Mathematical Programming"},{"key":"15_CR37","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s10107-005-0578-3","volume":"104","author":"M.T. \u00c7ezik","year":"2005","unstructured":"M.T. \u00c7ezik and G. Iyengar, Cuts for mixed 0-1 conic programming, Mathematical Programming 104 (2005) 179\u2013202.","journal-title":"Mathematical Programming"},{"key":"15_CR38","first-page":"103","volume":"58","author":"M.D. Choi","year":"1995","unstructured":"M.D. Choi, T.Y. Lam, and B. Reznick, Sums of squares of real polynomials, Proceedings of symposia in pure mathematics 58 (1995) 103\u2013126.","journal-title":"Proceedings of symposia in pure mathematics"},{"key":"15_CR39","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF01191202","volume":"12","author":"W.J. Cook","year":"1992","unstructured":"W.J. Cook, M.E. Hartmann, R. Kannan, and C. McDiarmid, On integer points in polyhedra, Combinatorica 12 (1992) 27\u201337.","journal-title":"Combinatorica"},{"key":"15_CR40","unstructured":"GAMS Development Corp., DICOPT, www.gams.com\/dd\/docs\/solvers\/dicopt_OnlinePDF.pdf ."},{"key":"15_CR41","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1137\/S0097539702403803","volume":"33","author":"J.A. Loera De","year":"2004","unstructured":"J.A. De Loera and S. Onn, The complexity of three-way statistical tables, SIAM Journal of Computing 33 (2004) 819\u2013836.","journal-title":"SIAM Journal of Computing"},{"key":"15_CR42","doi-asserted-by":"publisher","first-page":"806","DOI":"10.1137\/040610623","volume":"17","author":"J.A. Loera De","year":"2006","unstructured":"J.A. De Loera and S. Onn, All linear and integer programs are slim 3-way transportation programs, SIAM Journal of Optimization 17 (2006) 806\u2013821.","journal-title":"SIAM Journal of Optimization"},{"key":"15_CR43","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/j.jsc.2005.04.010","volume":"41","author":"J.A. Loera De","year":"2006","unstructured":"J.A. De Loera and S. Onn, Markov bases of three-way tables are arbitrarily complicated, Journal of Symbolic Computation 41 (2006) 173\u2013181.","journal-title":"Journal of Symbolic Computation"},{"key":"15_CR44","doi-asserted-by":"crossref","unstructured":"J.A. De Loera, R. Hemmecke, M. K\u00f6ppe, and R. Weismantel, FPTAS for mixed-integer polynomial optimization with a fixed number of variables, 17th ACM-SIAM Symposium on Discrete Algorithms, 2006, pp. 743\u2013748.","DOI":"10.1145\/1109557.1109638"},{"key":"15_CR45","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1287\/moor.1050.0169","volume":"31","author":"J.A. Loera De","year":"2006","unstructured":"J.A. De Loera, R. Hemmecke, M. K\u00f6ppe, and R. Weismantel, Integer polynomial optimization in fixed dimension, Mathematics of Operations Research 31 (2006) 147\u2013153.","journal-title":"Mathematics of Operations Research"},{"key":"15_CR46","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s10107-007-0175-8","volume":"118","author":"J.A. Loera De","year":"2008","unstructured":"J.A. De Loera, R. Hemmecke, M. K\u00f6ppe, and R. Weismantel, FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension, Mathematical Programming 118 (2008) 273\u2013290.","journal-title":"Mathematical Programming"},{"key":"15_CR47","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/j.disopt.2006.06.006","volume":"5","author":"J.A. Loera De","year":"2008","unstructured":"J.A. De Loera, R. Hemmecke, S. Onn, and R. Weismantel, N-fold integer programming, Discrete Optimization 5 (2008), 231\u2013241.","journal-title":"Discrete Optimization"},{"key":"15_CR48","unstructured":"S. Drewes and S. Ulbrich, Mixed integer second order cone programming, IMA Hot Topics Workshop, Mixed-Integer Nonlinear Optimization: Algorithmic Advances and Applications, November 17\u201321, 2008."},{"key":"15_CR49","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/BF02592064","volume":"36","author":"M.A. Duran","year":"1986","unstructured":"M.A. Duran and I.E. Grossmann, An outer-approximation algorithm for a class of mixedinteger nonlinear programs, Mathematical Programming 36 (1986) 307\u2013339.","journal-title":"Mathematical Programming"},{"key":"15_CR50","unstructured":"M.A. Duran and I.E. Grossmann, Erratum: \u201cAn outer-approximation algorithm for a class of mixed-integer nonlinear programs\u201d [Mathematical Programming 36 (1986) 307\u2013339], Mathematical Programming 39 (1987) 337."},{"key":"15_CR51","unstructured":"FilMINT, www-neos.mcs.anl.gov\/neos\/solvers\/minco:FilMINT\/AMPL.html."},{"key":"15_CR52","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s10107-005-0594-3","volume":"106","author":"A. Frangioni","year":"2006","unstructured":"A. Frangioni and C. Gentile, Perspective cuts for a class of convex 0-1 mixed integer programs, Mathematical Programmming 106 (2006) 225\u2013236.","journal-title":"Mathematical Programmming"},{"key":"15_CR53","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.orl.2009.02.003","volume":"37","author":"A. Frangioni","year":"2009","unstructured":"A. Frangioni and C. Gentile, A computational comparison of reformulations of the perspective relaxation: SOCP vs. cutting planes, Operations Research Letters 37 (2009) 206\u2013210.","journal-title":"Operations Research Letters"},{"key":"15_CR54","volume-title":"Computers and intractability: A guide to the theory of NPcompleteness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson, Computers and intractability: A guide to the theory of NPcompleteness, W.H. Freeman and Company, New York, NY, 1979."},{"key":"15_CR55","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/BF00934810","volume":"10","author":"A.M. Geoffrion","year":"1972","unstructured":"A.M. Geoffrion, Generalized Benders decomposition, J. Optimization Theory Appl. 10 (1972) 237\u2013260.","journal-title":"J. Optimization Theory Appl."},{"key":"15_CR56","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"M.X. Goemans","year":"1995","unstructured":"M.X. Goemans and D.P. Williamson, Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, Journal of the ACM 42 (1995) 1115\u20131145.","journal-title":"Journal of the ACM"},{"key":"15_CR57","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1137\/0801017","volume":"1","author":"D. Goldfarb","year":"1991","unstructured":"D. Goldfarb, S.C. Liu, and S.Y.Wang, A logarithmic barrier function algorithm for quadratically constrained convex quadratic programming, SIAM Journal on Optimization 1 (1991) 252\u2013267.","journal-title":"SIAM Journal on Optimization"},{"key":"15_CR58","unstructured":"R.E. Gomory, An algorithm for integer solutions to linear programs, Princeton IBM Mathematics Research Project, Technical Report No. 1, Princeton University, November 17, 1958."},{"key":"15_CR59","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1090\/S0002-9904-1958-10224-4","volume":"64","author":"R.E. Gomory","year":"1958","unstructured":"R.E. Gomory, Outline of an algorithm for integer solutions to linear programs, Bulletin of the American Mathematical Society 64 (1958) 275\u2013278.","journal-title":"Bulletin of the American Mathematical Society"},{"key":"15_CR60","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/BF01681344","volume":"8","author":"J.E. Graver","year":"1975","unstructured":"J.E. Graver, On the foundations of linear and integer linear programming I, Mathematical Programming 8 (1975) 207\u2013226.","journal-title":"Mathematical Programming"},{"key":"15_CR61","doi-asserted-by":"crossref","unstructured":"M. Gr\u00f6tschel, L. Lov\u00e1sz, and A. Schrijver, Geometric algorithms and combinatorial optimization, Springer, 1988.","DOI":"10.1007\/978-3-642-97881-4"},{"key":"15_CR62","doi-asserted-by":"crossref","unstructured":"O. G\u00fcnl\u00fck and J. Linderoth, Perspective relaxation of mixed integer nonlinear programs with indicator variables, Integer Programming and Combinatorial Optimization 2008 \u2013 Bertinoro, Italy (A. Lodi, A. Panconesi, and G. Rinaldi, eds.), Lecture Notes in Computer Science 5035, Springer, 2008, pp. 1\u201316.","DOI":"10.1007\/978-3-540-68891-4_1"},{"key":"15_CR63","unstructured":"O. G\u00fcnl\u00fck and J. Linderoth, Perspective reformulations of mixed integer nonlinear programs with indicator variables, Optimization Technical Report, ISyE Department, University of Wisconsin-Madison, June 20, 2008."},{"key":"15_CR64","doi-asserted-by":"publisher","first-page":"1533","DOI":"10.1287\/mnsc.31.12.1533","volume":"31","author":"O.K. Gupta","year":"1985","unstructured":"O.K. Gupta and A. Ravindran, Branch and bound experiments in convex nonlinear integer programming, Management Sci. 31 (1985) 1533\u20131546.","journal-title":"Management Sci."},{"key":"15_CR65","volume-title":"Cutting planes and the complexity of the integer hull","author":"M.E. Hartmann","year":"1989","unstructured":"M.E. Hartmann, Cutting planes and the complexity of the integer hull, Phd thesis, Cornell University, Department of Operations Research and Industrial Engineering, Ithaca, NY, 1989."},{"key":"15_CR66","doi-asserted-by":"crossref","unstructured":"J. H\u00e5stad, Some optimal inapproximability results, Proceedings of the 29th Symposium on the Theory of Computing (STOC), ACM, 1997, pp. 1\u201310.","DOI":"10.1145\/258533.258536"},{"key":"15_CR67","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1016\/j.jco.2005.04.004","volume":"21","author":"S. Heinz","year":"2005","unstructured":"S. Heinz, Complexity of integer quasiconvex polynomial optimization, Journal of Complexity 21 (2005) 543\u2013556.","journal-title":"Journal of Complexity"},{"key":"15_CR68","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/s10107-003-0385-7","volume":"96","author":"R. Hemmecke","year":"2003","unstructured":"R. Hemmecke, On the positive sum property and the computation of Graver test sets, Mathematical Programming 96 (2003) 247\u2013269.","journal-title":"Mathematical Programming"},{"key":"15_CR69","unstructured":"R. Hemmecke,M. K\u00f6ppe, and R.Weismantel, Oracle-polynomial time convex mixed-integer minimization, Manuscript, 2008."},{"key":"15_CR70","doi-asserted-by":"crossref","unstructured":"R. Hemmecke, S. Onn, and R. Weismantel, A polynomial oracle-time algorithm for convex integer minimization, Manuscript, 2008.","DOI":"10.1007\/s10107-009-0276-7"},{"key":"15_CR71","doi-asserted-by":"crossref","unstructured":"J.-B. Hiriart-Urruty and C. Lemar\u00e9chal, Convex analysis and minimization algorithms ii: Advanced theory and bundle methods., Grundlehren der Mathematischen Wissenschaften 306, Springer, 1993.","DOI":"10.1007\/978-3-662-06409-2"},{"key":"15_CR72","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/j.jcta.2006.06.001","volume":"A 114","author":"S. Ho\u015ften","year":"2007","unstructured":"S. Ho\u015ften and S. Sullivant, A finiteness theorem for Markov bases of hierarchical models, Journal of Combinatorial Theory Ser. A 114 (2007) 311\u2013321.","journal-title":"Journal of Combinatorial Theory Ser."},{"key":"15_CR73","unstructured":"Ilog-Cplex, www.ilog.com\/products\/cplex , v. 10.1."},{"key":"15_CR74","doi-asserted-by":"publisher","first-page":"1451","DOI":"10.1137\/07069359X","volume":"19","author":"M. Jach","year":"2008","unstructured":"M. Jach, D. Michaels, and R. Weismantel, The convex envelope of (n-1)-convex functions, SIAM Journal on Optimization 19 (2008), 1451\u20131466.","journal-title":"SIAM Journal on Optimization"},{"key":"15_CR75","first-page":"223","volume":"532","author":"T. Jacobi","year":"2001","unstructured":"T. Jacobi and A. Prestel, Distinguished representations of strictly positive polynomials, Journal f\u00fcr die Reine und Angewandte Mathematik 532 (2001) 223\u2013235.","journal-title":"Journal f\u00fcr die Reine und Angewandte Mathematik"},{"key":"15_CR76","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1287\/opre.21.1.221","volume":"21","author":"R.G. Jeroslow","year":"1973","unstructured":"R.G. Jeroslow, There cannot be any algorithm for integer programming with quadratic constraints, Operations Research 21 (1973) 221\u2013224.","journal-title":"Operations Research"},{"key":"15_CR77","doi-asserted-by":"publisher","first-page":"403","DOI":"10.2307\/2273150","volume":"47","author":"J.P. Jones","year":"1982","unstructured":"J.P. Jones, Universal diophantine equation, Journal of Symbolic Logic 47 (1982) 403\u2013410.","journal-title":"Journal of Symbolic Logic"},{"key":"15_CR78","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1137\/0108053","volume":"8","author":"J.E. Kelley Jr","year":"1960","unstructured":"J.E. Kelley, Jr., The cutting-plane method for solving convex programs, Journal of the Society for Industrial and Applied Mathematics 8 (1960) 703\u2013712.","journal-title":"Journal of the Society for Industrial and Applied Mathematics"},{"key":"15_CR79","unstructured":"L.G. Khachiyan, Convexity and complexity in polynomial programming, Proceedings of the International Congress of Mathematicians, August 16\u201324, 1983, Warszawa (New York) (Zbigniew Ciesielski and Czes\u0142aw Olech, eds.), North-Holland, 1984, pp. 1569\u20131577."},{"key":"15_CR80","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/PL00009496","volume":"23","author":"L.G. Khachiyan","year":"2000","unstructured":"L.G. Khachiyan and L. Porkolab, Integer optimization on convex semialgebraic sets., Discrete and Computational Geometry 23 (2000) 207\u2013224.","journal-title":"Discrete and Computational Geometry"},{"key":"15_CR81","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1137\/060664768","volume":"21","author":"M. K\u00f6ppe","year":"2007","unstructured":"M. K\u00f6ppe, A primal Barvinok algorithm based on irrational decompositions, SIAM Journal on Discrete Mathematics 21 (2007) 220\u2013236.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"15_CR82","doi-asserted-by":"publisher","first-page":"1","DOI":"10.37236\/740","volume":"15","author":"M. K\u00f6ppe","year":"2008","unstructured":"M. K\u00f6ppe and S. Verdoolaege, Computing parametric rational generating functions with a primal Barvinok algorithm, The Electronic Journal of Combinatorics 15 (2008) 1\u201319, #R16.","journal-title":"The Electronic Journal of Combinatorics"},{"key":"15_CR83","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"J.B. Lasserre","year":"2001","unstructured":"J.B. Lasserre, Global optimization with polynomials and the problem of moments, SIAM Journal on Optimization 11 (2001) 796\u2013817.","journal-title":"SIAM Journal on Optimization"},{"key":"15_CR84","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1287\/moor.28.3.470.16391","volume":"28","author":"M. Laurent","year":"2003","unstructured":"M. Laurent, A comparison of the Sherali\u2013Adams, Lov\u00e1sz\u2013Schrijver and Lasserre relaxations for 0-1 programming, Mathematics of Operations Research 28 (2003) 470\u2013496.","journal-title":"Mathematics of Operations Research"},{"key":"15_CR85","doi-asserted-by":"publisher","first-page":"2345","DOI":"10.1016\/j.cor.2005.09.007","volume":"34","author":"J. Lee","year":"2007","unstructured":"J. Lee, In situ column generation for a cutting-stock problem, Computers & Operations Research 34 (2007) 2345\u20132358.","journal-title":"Computers & Operations Research"},{"key":"15_CR86","doi-asserted-by":"crossref","unstructured":"J. Lee, S. Onn, and R. Weismantel, Nonlinear optimization over a weighted independence system, IBM Research Report RC24513, 2008.","DOI":"10.1007\/978-3-642-02158-9_22"},{"key":"15_CR87","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1016\/j.orl.2008.02.002","volume":"36","author":"J. Lee","year":"2008","unstructured":"J. Lee, S. Onn, and R. Weismantel, On test sets for nonlinear integer maximization, Operations Research Letters 36 (2008) 439\u2013443.","journal-title":"Operations Research Letters"},{"key":"15_CR88","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1287\/moor.8.4.538","volume":"8","author":"H.W. Lenstra","year":"1983","unstructured":"H.W. Lenstra, Integer programming with a fixed number of variables, Mathematics of Operations Research 8 (1983) 538\u2013548.","journal-title":"Mathematics of Operations Research"},{"key":"15_CR89","unstructured":"S. Leyffer, User manual for MINLP BB, Technical report, University of Dundee, UK, March 1999."},{"key":"15_CR90","doi-asserted-by":"crossref","unstructured":"L. Liberti, Comparison of convex relaxations for monomials of odd degree, Optimization and Optimal Control (I. Tseveendorj, P.M. Pardalos, and R. Enkhbat, eds.), World Scientific, 2003.","DOI":"10.1142\/9789812775368_0011"},{"key":"15_CR91","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1023\/A:1021924706467","volume":"25","author":"L. Liberti","year":"2003","unstructured":"L. Liberti and C.C. Pantelides, Convex envelopes of monomials of odd degree, Journal of Global Optimization 25 (2003) 157\u2013168.","journal-title":"Journal of Global Optimization"},{"key":"15_CR92","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10107-005-0582-7","volume":"103","author":"J. Linderoth","year":"2005","unstructured":"J. Linderoth, A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs, Mathematical Programming 103 (2005) 251\u2013282.","journal-title":"Mathematical Programming"},{"key":"15_CR93","doi-asserted-by":"crossref","unstructured":"M. Sousa Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, Applications of second-order cone programming, Linear Algebra Appl. 284 (1998) 193\u2013228, ILAS Symposium on Fast Algorithms for Control, Signals and Image Processing (Winnipeg, MB, 1997).","DOI":"10.1016\/S0024-3795(98)10032-0"},{"key":"15_CR94","unstructured":"LOQO, www.princeton.edu\/\u223crvdb , v. 4.05."},{"key":"15_CR95","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1287\/moor.17.3.751","volume":"17","author":"L. Lov\u00e1sz","year":"1992","unstructured":"L. Lov\u00e1sz and H.E. Scarf, The generalized basis reduction algorithm, Mathematics of Operations Research 17 (1992) 751\u2013764.","journal-title":"Mathematics of Operations Research"},{"key":"#cr-split#-15_CR96.1","unstructured":"Y.V. Matiyasevich, Enumerable sets are diophantine, Doklady Akademii Nauk SSSR 191 (1970) 279-282, (Russian)"},{"key":"#cr-split#-15_CR96.2","unstructured":"English translation, SovietMathematics Doklady 11 (1970) 354-357."},{"key":"15_CR97","volume-title":"Hilbert\u2019s tenth problem","author":"Y.V. Matiyasevich","year":"1993","unstructured":"Y.V. Matiyasevich, Hilbert\u2019s tenth problem, The MIT Press, Cambridge, MA, USA, 1993."},{"key":"15_CR98","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/BF01580665","volume":"10","author":"G.P. McCormick","year":"1976","unstructured":"G.P.McCormick, Computability of global solutions to factorable nonconvex programs: Part i \u2014 convex underestimating problems, Mathematical Programming 10 (1976) 146\u2013175.","journal-title":"Mathematical Programming"},{"key":"15_CR99","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1023\/B:JOGO.0000042112.72379.e6","volume":"29","author":"C.A. Meyer","year":"2004","unstructured":"C.A. Meyer and C.A. Floudas, Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes, Journal of Global Optimization 29 (2004) 125\u2013155.","journal-title":"Journal of Global Optimization"},{"key":"15_CR100","unstructured":"MOSEK, www.mosek.com , v. 5.0."},{"key":"15_CR101","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF02579206","volume":"7","author":"K. Mulmuley","year":"1987","unstructured":"K. Mulmuley, U.V. Vazirani, and V.V. Vazirani, Matching is as easy as matrix inversion, Combinatorica 7 (1987) 105\u2013113.","journal-title":"Combinatorica"},{"key":"15_CR102","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s00454-004-1138-y","volume":"32","author":"S. Onn","year":"2004","unstructured":"S. Onn and U.G. Rothblum, Convex combinatorial optimization, Disc. Comp. Geom. 32 (2004) 549\u2013566.","journal-title":"Disc. Comp. Geom."},{"key":"15_CR103","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1145\/322307.322309","volume":"29","author":"C.H. Papadimitriou","year":"1982","unstructured":"C.H. Papadimitriou and M. Yanakakis, The complexity of restricted spanning tree problems, Journal of the Association for Computing Machinery 29 (1982) 285\u2013309.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"15_CR104","doi-asserted-by":"crossref","unstructured":"P.M. Pardalos, F. Rendl, and H. Wolkowicz, The quadratic assignment problem: A survey and recent developments., Quadratic Assignment and Related Problems (P.M. Pardalos and H. Wolkowicz, eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 16, American Mathematical Society, DIMACS Workshop May 20\u201321, 1993 1994, pp. 1\u201342.","DOI":"10.1090\/dimacs\/016\/01"},{"key":"15_CR105","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s10107-003-0387-5","volume":"96","author":"P.A. Parrilo","year":"2003","unstructured":"P.A. Parrilo, Semidefinite programming relaxations for semialgebraic problems, Mathematical Programming 96 (2003) 293\u2013320.","journal-title":"Mathematical Programming"},{"key":"15_CR106","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.disopt.2007.11.005","volume":"5","author":"R. P\u00f6rn","year":"2008","unstructured":"R. P\u00f6rn, K.-M. Bj\u00f6rk, and T. Westerlund, Global solution of optimization problems with signomial parts, Discrete Optimization 5 (2008) 108\u2013120.","journal-title":"Discrete Optimization"},{"key":"15_CR107","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1512\/iumj.1993.42.42045","volume":"42","author":"M. Putinar","year":"1993","unstructured":"M. Putinar, Positive polynomials on compact semi-algebraic sets, Indiana University Mathematics Journal 42 (1993) 969\u2013984.","journal-title":"Indiana University Mathematics Journal"},{"key":"15_CR108","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1016\/0098-1354(92)80028-8","volume":"16","author":"I. Quesada","year":"1992","unstructured":"I. Quesada and I.E. Grossmann, An LP\/NLP based branch and bound algorithm for convex MINLP optimization problems, Computers & Chemical Engineering 16 (1992) 937\u2013947.","journal-title":"Computers & Chemical Engineering"},{"key":"15_CR109","doi-asserted-by":"crossref","unstructured":"F. Rendl, G. Rinaldi, and A. Wiegele, A branch and bound algorithm for max-cut based on combining semidefinite and polyhedral relaxations, Integer Programming and Combinatorial Optimization 2007 \u2013 Ithaca, New York (M. Fischetti and D.P. Williamson, eds.), Lecture Notes in Computer Science 4513, Springer, 2007, pp. 295\u2013309.","DOI":"10.1007\/978-3-540-72792-7_23"},{"key":"15_CR110","doi-asserted-by":"crossref","unstructured":"F. Rendl, G. Rinaldi, and A. Wiegele, Solving max-cut to optimality by intersecting semidefinite and polyhedral relaxations, Technical report, Alpen-Adria-Universit\u00e4t Klagenfurt, Inst. f. Mathematik, 2008.","DOI":"10.1007\/s10107-008-0235-8"},{"key":"15_CR111","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/S0747-7171(10)80005-7","volume":"13","author":"J. Renegar","year":"1992","unstructured":"J. Renegar, On the computational complexity and geometry of the first-order theory of the reals. part III: Quantifier elimination, Journal of Symbolic Computation 13 (1992) 329\u2013352.","journal-title":"Journal of Symbolic Computation"},{"key":"15_CR112","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.1137\/0221060","volume":"21","author":"J. Renegar","year":"1992","unstructured":"J. Renegar, On the computational complexity of approximating solutions for real algebraic formulae, SIAM Journal on Computing 21 (1992) 1008\u20131025.","journal-title":"SIAM Journal on Computing"},{"key":"15_CR113","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/BF00138693","volume":"8","author":"N.V. Sahinidis","year":"1996","unstructured":"N.V. Sahinidis, BARON: A general purpose global optimization software package, Journal of Global Optimization 8 (1996) 201\u2013205.","journal-title":"Journal of Global Optimization"},{"key":"15_CR114","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/S0097-3165(03)00092-X","volume":"A 103","author":"F. Santos","year":"2003","unstructured":"F. Santos and B. Sturmfels, Higher Lawrence configurations, Journal of Combinatorial Theory Ser. A 103 (2003) 151\u2013164.","journal-title":"Journal of Combinatorial Theory Ser."},{"key":"15_CR115","doi-asserted-by":"crossref","unstructured":"A. Saxena, P. Bonami, and J. Lee, Disjunctive cuts for non-convex mixed integer quadratically constrained programs, Integer Programming and Combinatorial Optimization 2008 \u2013 Bertinoro, Italy (A. Lodi, A. Panconesi, and G. Rinaldi, eds.), Lecture Notes in Computer Science 5035, Springer, 2008, pp. 17\u201333.","DOI":"10.1007\/978-3-540-68891-4_2"},{"key":"15_CR116","unstructured":"A. Saxena, P. Bonami, and J. Lee, Convex relaxations of non-convex mixed integer quadratically constrained programs: Extended formulations, IBM Research Report RC24621, 2008."},{"key":"15_CR117","unstructured":"A. Saxena, P. Bonami, and J. Lee, Convex relaxations of non-convex mixed integer quadratically constrained programs: Projected formulations, IBM Research Report RC24695, 2008."},{"key":"15_CR118","unstructured":"SDPT3, www.math.nus.edu.sg\/\u223cmattohkc\/sdpt3.html , v. 4.0 (beta)."},{"key":"15_CR119","unstructured":"A. Seb\u00f6, Hilbert bases, Caratheodory\u2019s Theorem and combinatorial optimization, Proceedings of the IPCO conference, Waterloo, Canada, 1990, pp. 431\u2013455."},{"key":"15_CR120","unstructured":"SeDuMi, sedumi.mcmaster.ca, v. 1.1."},{"key":"15_CR121","first-page":"102","volume":"52","author":"N.Z. Shor","year":"1987","unstructured":"N.Z. Shor, An approach to obtaining global extremums in polynomial mathematical programming, Kibernetika 52 (1987) 102\u2013106.","journal-title":"Kibernetika"},{"key":"15_CR122","unstructured":"E.M.B. Smith, On the optimal design of continuous processes, Ph.D. thesis, Imperial College of Science, Technology and Medicine, University of London, Oct. 1996."},{"key":"15_CR123","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/S0098-1354(98)00286-5","volume":"23","author":"E.M.B. Smith","year":"1999","unstructured":"E.M.B. Smith and C.C. Pantelides, A symbolic reformulation\/spatial branch-and-bound algorithm for the global optimisation of nonconvex MINLPs, Computers & Chemical Engineering 23 (1999) 457\u2013478.","journal-title":"Computers & Chemical Engineering"},{"key":"15_CR124","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/s101070050103","volume":"86","author":"R.A. Stubbs","year":"1999","unstructured":"R.A. Stubbs and S. Mehrotra, A branch-and-cut method for 0-1 mixed convex programming, Mathematical Programming 86 (1999) 515\u2013532.","journal-title":"Mathematical Programming"},{"key":"15_CR125","doi-asserted-by":"crossref","unstructured":"B. Sturmfels, Gr\u00f6bner bases and convex polytopes, American Mathematical Society, Providence, RI, 1996.","DOI":"10.1090\/ulect\/008"},{"key":"15_CR126","first-page":"700","volume":"22","author":"S.P. Tarasov","year":"1980","unstructured":"S.P. Tarasov and L.G. Khachiyan, Bounds of solutions and algorithmic complexity of systems of convex diophantine inequalities, Soviet Math. Doklady 22 (1980) 700\u2013704.","journal-title":"Soviet Math. Doklady"},{"key":"15_CR127","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/s10107-002-0308-z","volume":"93","author":"M. Tawarmalani","year":"2002","unstructured":"M. Tawarmalani and N. Sahinidis, Convex extensions and envelopes of semi-continuous functions, Mathematical Programming 93 (2002) 247\u2013263.","journal-title":"Mathematical Programming"},{"key":"15_CR128","doi-asserted-by":"crossref","unstructured":"M. Tawarmalani and N.V. Sahinidis, Convexification and global optimization in continuous and mixed-integer nonlinear programming: Theory, algorithms, software and applications, Nonconvex Optimization and Its Applications, vol. 65, Kluwer Academic Publishers, Dordrecht, 2002.","DOI":"10.1007\/978-1-4757-3532-1"},{"key":"15_CR129","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/s10107-003-0467-6","volume":"99","author":"M. Tawarmalani","year":"2004","unstructured":"M. Tawarmalani and N.V. Sahinidis, Global optimization of mixed-integer nonlinear programs: A theoretical and computational study, Mathematical Programming 99 (2004) 563\u2013591.","journal-title":"Mathematical Programming"},{"key":"15_CR130","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/A:1011233805045","volume":"20","author":"M. Tawarmalani","year":"2001","unstructured":"M. Tawarmalani and N.V. Sahinidis, Semidefinite Relaxations of Fractional Programs via Novel Convexification Techniques, Journal of Global Optimization 20 (2001) 137\u2013158.","journal-title":"Journal of Global Optimization"},{"key":"15_CR131","volume-title":"Encyclopedia of Optimization (","author":"R.R. Thomas","year":"2001","unstructured":"R.R. Thomas, Algebraic methods in integer programming, Encyclopedia of Optimization (C. Floudas and P. Pardalos, eds.), Kluwer Academic Publishers, Dordrecht, 2001."},{"key":"15_CR132","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1007\/s10107-004-0550-7","volume":"102","author":"D. Vandenbussche","year":"2005","unstructured":"D. Vandenbussche and G.L. Nemhauser, A branch-and-cut algorithm for nonconvex quadratic programs with box constraints, Mathematical Programming 102 (2005) 559\u2013575.","journal-title":"Mathematical Programming"},{"key":"15_CR133","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1007\/s10107-004-0549-0","volume":"102","author":"D. Vandenbussche","year":"2005","unstructured":"D. Vandenbussche and G.L. Nemhauser, A polyhedral study of nonconvex quadratic programs with box constraints, Mathematical Programming 102 (2005) 531\u2013557.","journal-title":"Mathematical Programming"},{"key":"15_CR134","unstructured":"T. Westerlund and K. Lundqvist, Alpha-ECP, version 5.101: An interactive MINLP-solver based on the extended cutting plane method, Technical Report 01-178-A, Process Design Laboratory at Abo Akademi University, Updated version of 2005-10-21."},{"issue":"Suppl","key":"15_CR135","doi-asserted-by":"publisher","first-page":"S131","DOI":"10.1016\/0098-1354(95)00164-W","volume":"19","author":"T. Westerlund","year":"1995","unstructured":"T.Westerlund and F. Pettersson, An extended cutting plane method for solving convexMINLP problems, Computers and Chemical Engineering 19(Suppl.) (1995) S131\u2013S136.","journal-title":"Computers and Chemical Engineering"},{"key":"15_CR136","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1023\/A:1021091110342","volume":"3","author":"T. Westerlund","year":"2002","unstructured":"T. Westerlund and R. P\u00f6rn, Solving pseudo-convex mixed integer optimization problems by cutting plane techniques, Optimization and Engineering 3 (2002) 253\u2013280.","journal-title":"Optimization and Engineering"}],"container-title":["50 Years of Integer Programming 1958-2008"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-68279-0_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,27]],"date-time":"2023-05-27T12:47:33Z","timestamp":1685191653000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68279-0_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,6]]},"ISBN":["9783540682745","9783540682790"],"references-count":137,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68279-0_15","relation":{},"subject":[],"published":{"date-parts":[[2009,11,6]]},"assertion":[{"value":"6 November 2009","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}