{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T13:36:17Z","timestamp":1770384977380,"version":"3.49.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1982,12,1]],"date-time":"1982-12-01T00:00:00Z","timestamp":407548800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1982,12]]},"DOI":"10.1007\/bf01581047","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T09:55:29Z","timestamp":1114682129000},"page":"332-349","source":"Crossref","is-referenced-by-count":73,"title":["Mixed-integer quadratic programming"],"prefix":"10.1007","volume":"22","author":[{"given":"Rafael","family":"Lazimy","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"1080","DOI":"10.1287\/mnsc.23.10.1080","volume":"23","author":"R.D. Armstrong","year":"1977","unstructured":"R.D. Armstrong and C. E. Willis, \u201cSimultaneous investment and allocation decisions applied to water planning\u201d,Management Science 23 (1977) 1080\u20131087.","journal-title":"Management Science"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1287\/mnsc.16.1.14","volume":"16","author":"E. Balas","year":"1969","unstructured":"E. Balas, \u201cDuality in discrete programming: II. The quadratic case\u201d,Management Science 16 (1969) 14\u201332.","journal-title":"Management Science"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1002\/nav.3800270104","volume":"27","author":"M.S. Bazaraa","year":"1980","unstructured":"M.S. Bazaraa and H.D. Sherali, \u201cBenders' partitioning scheme applied to a new formulation of the quadratic assignment problem\u201d,Naval Research Logistics Quarterly 27 (1980) 29\u201341.","journal-title":"Naval Research Logistics Quarterly"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1111\/j.2517-6161.1955.tb00191.x","volume":"17","author":"E.M.L. Beale","year":"1955","unstructured":"E.M.L. Beale, \u201cOn minimizing a convex function subject to linear inequalities\u201d,Journal of the Royal Statistical Society (B) 17 (1955) 173\u2013184.","journal-title":"Journal of the Royal Statistical Society (B)"},{"key":"CR5","volume-title":"Generalized inverses: Theory and applications","author":"A. Ben-Israel","year":"1974","unstructured":"A. Ben-Israel and T.N.E. Greville,Generalized inverses: Theory and applications (Wiley, New York, 1974)."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BF01386316","volume":"4","author":"J.F. Benders","year":"1962","unstructured":"J.F. Benders, \u201cPartitioning procedures for solving mixed variable programming problems\u201d,Numerische Mathematik 4 (1962) 238\u2013252.","journal-title":"Numerische Mathematik"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1090\/qam\/156707","volume":"21","author":"R.W. Cottle","year":"1963","unstructured":"R.W. Cottle, \u201cSymmetric dual quadratic programs\u201d,Quarterly of Applied Mathematics 21 (1963) 237\u2013243.","journal-title":"Quarterly of Applied Mathematics"},{"key":"CR8","volume-title":"Mathematical programming and electrical networks","author":"J.B. Dennis","year":"1959","unstructured":"J.B. Dennis,Mathematical programming and electrical networks (Technology Press, Cambridge, MA, 1959)."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1090\/qam\/112751","volume":"18","author":"W.S. Dorn","year":"1960","unstructured":"W.S. Dorn, \u201cDuality in quadratic programming\u201d,Quarterly of Applied Mathematics 18 (1960) 155\u2013162.","journal-title":"Quarterly of Applied Mathematics"},{"key":"CR10","volume-title":"Integer programming","author":"R.S. Garfinkel","year":"1972","unstructured":"R.S. Garfinkel and G.L. Nemhauser,Integer programming (Wiley, New York, 1972)."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1287\/mnsc.16.11.652","volume":"16","author":"A.M. Geoffrion","year":"1970","unstructured":"A.M. Geoffrion, \u201cElements of large-scale mathematical programming\u201d,Management Science 16 (1970) 652\u2013691.","journal-title":"Management Science"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF00934810","volume":"10","author":"A.M. Geoffrion","year":"1972","unstructured":"A.M. Geoffrion, \u201cGeneralized Benders' decomposition\u201d,Journal of Optimization Theory and Applications 10 (1972) 237\u2013260.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1287\/mnsc.20.5.822","volume":"20","author":"A.M. Geoffrion","year":"1974","unstructured":"A.M. Geoffrion and G.W. Graves, \u201cMulticommodity distribution system design by Benders' decomposition\u201d,Management Science 20 (1974) 822\u2013844.","journal-title":"Management Science"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1287\/mnsc.18.9.465","volume":"18","author":"A.M. Geoffrion","year":"1972","unstructured":"A.M. Geoffrion and R.E. Marsten, \u201cInteger programming: A framework and state-of-the-art survey\u201d,Management Science 18 (1972) 465\u2013491.","journal-title":"Management Science"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"187","DOI":"10.6028\/jres.071B.026","volume":"71B","author":"F. Glover","year":"1967","unstructured":"F. Glover, \u201cA pseudo primal dual integer programming algorithm\u201d,Journal of Research of the National Bureau of Standards 71B (1967) 187\u2013195.","journal-title":"Journal of Research of the National Bureau of Standards"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1287\/opre.21.1.156","volume":"21","author":"F. Glover","year":"1973","unstructured":"F. Glover, \u201cFurther reduction of zero\u2013one polynomial programming problems to zero\u2013one linear programming problems\u201d,Operations Research 21 (1973) 156\u2013161.","journal-title":"Operations Research"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1287\/opre.22.1.180","volume":"22","author":"F. Glover","year":"1974","unstructured":"F. Glover and R.E. Woolsey, \u201cConverting the 0\u20131 polynomial programming problem to a 0\u20131 linear program\u201d,Operations Research 22 (1974) 180\u2013182.","journal-title":"Operations Research"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1287\/mnsc.22.4.455","volume":"22","author":"F. Glover","year":"1975","unstructured":"F. Glover, \u201cImproved linear integer programming formulations of nonlinear integer problems\u201d,Management Science 22 (1975) 445\u2013460.","journal-title":"Management Science"},{"key":"CR19","volume-title":"Industrial scheduling","author":"R.E. Gomory","year":"1963","unstructured":"R.E. Gomory, \u201cAll-integer programming algorithm\u201d, in: J.F. Muth and G.L. Thompson, eds.,Industrial scheduling (Prentice Hall, Englewood Cliffs, NJ, 1963)."},{"key":"CR20","first-page":"265","volume-title":"Numerical methods in nonlinear optimization","author":"P. Hansen","year":"1972","unstructured":"P. Hansen, \u201cQuadratic zero\u2013one programming by implicit enumeration\u201d, in: F.A. Lootsma, ed.,Numerical methods in nonlinear optimization (Academic Press, New York, 1972) pp. 265\u2013278."},{"key":"CR21","first-page":"303","volume-title":"Recent advances in mathematical programming","author":"H.P. Kunzi","year":"1963","unstructured":"H.P. Kunzi and W. Oettli, \u201cInteger quadratic programming\u201d, in: R.L. Graves and P. Wolfe, eds.,Recent advances in mathematical programming (McGraw Hill, New York, (1963) pp. 303\u2013308."},{"key":"CR22","volume-title":"Optimization theory for large systems","author":"L.S. Lasdon","year":"1970","unstructured":"L.S. Lasdon,Optimization theory for large systems (The Macmillan Company, New York, 1970)."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1287\/mnsc.8.4.442","volume":"8","author":"C.E. Lemke","year":"1962","unstructured":"C.E. Lemke, \u201cA method for solution of quadratic programs\u201d,Management Science 8 (1962) 442\u2013453.","journal-title":"Management Science"},{"key":"CR24","first-page":"851","volume":"15","author":"J.C. Mao","year":"1969","unstructured":"J.C. Mao and B. A. Wallingford, \u201cAn extension of Lawler and Bell's method of discrete optimization with examples from capital budgeting\u201d,Management Science 15 (1969) 851\u2013860.","journal-title":"Management Science"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1287\/mnsc.26.3.282","volume":"26","author":"R.D. McBride","year":"1980","unstructured":"R.D. McBride and J. S. Yormark, \u201cAn implicit enumeration algorithm for quadratic integer programming\u201d,Management Science 26 (1980) 282\u2013296.","journal-title":"Management Science"},{"key":"CR26","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1017\/S0305004100030401","volume":"51","author":"R. Penrose","year":"1955","unstructured":"R. Penrose, \u201cA generalized inverse for matrices\u201d,Proceedings of the Cambridge Philosophical Society 51 (1955) 406\u2013413.","journal-title":"Proceedings of the Cambridge Philosophical Society"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1287\/opre.15.6.1171","volume":"15","author":"L.G. Watters","year":"1967","unstructured":"L.G. Watters, \u201cReduction of integer polynomial problems to zero\u2013one linear programming problems\u201d,Operations Research 15 (1967) 1171\u20131174.","journal-title":"Operations Research"},{"key":"CR28","doi-asserted-by":"crossref","first-page":"382","DOI":"10.2307\/1909468","volume":"27","author":"P. Wolfe","year":"1959","unstructured":"P. Wolfe, \u201cThe simplex method for quadratic programming\u201d,Econometrica 27 (1959) 382\u2013389.","journal-title":"Econometrica"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581047.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01581047\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581047","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,31]],"date-time":"2024-12-31T23:30:49Z","timestamp":1735687849000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01581047"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,12]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1982,12]]}},"alternative-id":["BF01581047"],"URL":"https:\/\/doi.org\/10.1007\/bf01581047","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,12]]}}}