{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T03:40:06Z","timestamp":1768794006259,"version":"3.49.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1984,9,1]],"date-time":"1984-09-01T00:00:00Z","timestamp":462844800000},"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":[[1984,9]]},"DOI":"10.1007\/bf02591796","type":"journal-article","created":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T15:39:42Z","timestamp":1175182782000},"page":"1-21","source":"Crossref","is-referenced-by-count":85,"title":["Nonlinear 0\u20131 programming: I. Linearization techniques"],"prefix":"10.1007","volume":"30","author":[{"given":"Egon","family":"Balas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph B.","family":"Mazzola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02591796_CR1","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: The quadratic case\u201d,Management Science (Theory) 16 (1969) 14\u201332.","journal-title":"Management Science (Theory)"},{"key":"BF02591796_CR2","first-page":"385","volume-title":"Integer and nonlinear programming","author":"E. Balas","year":"1970","unstructured":"E. Balas, \u201cMinimax and duality for linear and nonlinear mixed-integer programming\u201d, in: J. Abadie, ed.,Integer and nonlinear programming (North-Holland, Amsterdam, 1970) pp. 385\u2013418."},{"key":"BF02591796_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0024-3795(71)90005-X","volume":"4","author":"E. Balas","year":"1971","unstructured":"E. Balas, \u201cA duality theorem and an algorithm for (mixed)-integer nonlinear programming\u201d,Linear algebra and Its Applications 4 (1971) 1\u201315.","journal-title":"Linear algebra and Its Applications"},{"key":"BF02591796_CR4","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/BF01580440","volume":"8","author":"E. Balas","year":"1975","unstructured":"E. Balas, \u201cFacets of the knapsack polytope\u201d,Mathematical Programming 8 (1975) 146\u2013164.","journal-title":"Mathematical Programming"},{"key":"BF02591796_CR5","unstructured":"E. Balas and J.B. Mazzola, \u201cLinearizing nonlinear 0\u20131 programs: Some new techniques\u201d, Paper presented at the ORSA\/TIMS Meeting in Milwaukee, October 15\u201317, 1979."},{"key":"BF02591796_CR6","series-title":"MSRR No. 467","volume-title":"Linearizing nonlinear 0\u20131 programs","author":"E. Balas","year":"1980","unstructured":"E. Balas and J.B. Mazzola, \u201cLinearizing nonlinear 0\u20131 programs\u201d, MSRR No. 467, Carnegie-Mellon University, Pittsburgh, PA October, 1980."},{"key":"BF02591796_CR7","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1007\/BF02591797","volume":"30","author":"E. Balas","year":"1984","unstructured":"E. Balas and J.B. Mazzola, \u201cNonlinear 0\u20131 programming: II. Dominance relations and algorithms\u201d, Mathematical Programming 30 (1984) 22\u201345 (this issue).","journal-title":"Mathematical Programming"},{"key":"BF02591796_CR8","first-page":"5","volume":"1","author":"R. Fortet","year":"1959","unstructured":"R. Fortet, \u201cL'alg\u00e8bre de Boole et ses applications en recherche op\u00e9rationnelle\u201d,Cahiers du Centre d'Etudes de Recherche Op\u00e9rationnelle 1 (1959) 5\u201336.","journal-title":"Cahiers du Centre d'Etudes de Recherche Op\u00e9rationnelle"},{"key":"BF02591796_CR9","first-page":"17","volume":"4","author":"R. Fortet","year":"1960","unstructured":"R. Fortet, \u201cApplications de l'alg\u00e8bre de Boole en recherche op\u00e9rationnelle\u201d,Revue Francaise de Recherche Op\u00e9rationnelle 4 (1960) 17\u201326.","journal-title":"Revue Francaise de Recherche Op\u00e9rationnelle"},{"key":"BF02591796_CR10","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1287\/opre.21.1.141","volume":"21","author":"F. Glover","year":"1973","unstructured":"F. Glover and E. Woolsey, \u201cFurther reduction of zero-one polynomial programming to zero-one linear programming problems\u201d,Operations Research 21 (1973) 141\u2013161.","journal-title":"Operations Research"},{"key":"BF02591796_CR11","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 E. Woolsey, \u201cConverting the 0\u20131 polynomial programming problem to a linear 0\u20131 program\u201d,Operations Research 22 (1974) 180\u2013182.","journal-title":"Operations Research"},{"key":"BF02591796_CR12","doi-asserted-by":"crossref","first-page":"1442","DOI":"10.1287\/opre.28.6.1442","volume":"28","author":"D. Granot","year":"1980","unstructured":"D. Granot and F. Granot, \u201cGeneralized covering relaxation for 0\u20131 programs\u201d,Operations Research 28 (1980) 1442\u20131449.","journal-title":"Operations Research"},{"key":"BF02591796_CR13","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1287\/mnsc.25.3.264","volume":"25","author":"D. Granot","year":"1979","unstructured":"D. Granot, F. Granot and J. Kallberg, \u201cCovering relaxation for positive 0\u20131 polynomial programs\u201d,Management Science 25 (1979) 264\u2013273.","journal-title":"Management Science"},{"key":"BF02591796_CR14","first-page":"154","volume":"12","author":"F. Granot","year":"1971","unstructured":"F. Granot and P. L. Hammer, \u201cOn the use of Boolean functions in 0\u20131 programming\u201d,Methods for Operations Research 12 (1971) 154\u2013184.","journal-title":"Methods for Operations Research"},{"key":"BF02591796_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-85823-9","volume-title":"Boolean methods in operations research and related areas","author":"P. L. Hammer","year":"1968","unstructured":"P. L. Hammer and S. Rudeanu,Boolean methods in operations research and related areas (Springer, Berlin, New York, 1968)."},{"key":"BF02591796_CR16","unstructured":"P.L. Hammer, P. Hansen and B. Simeone, \u201cBest linear relaxations for quadratic 0\u20131 optimization\u201d, Research Report 79-37, Department of Combinatorics and Optimization, University of Waterloo, 1979."},{"key":"BF02591796_CR17","first-page":"1700","volume":"270","author":"P. Hansen","year":"1970","unstructured":"P. Hansen, \u201cUn algorithme pour les programmes non lin\u00e9aires en variables 0\u20131\u201d,Comptes Rendus de l'Acad\u00e9mie des Sciences (Paris) 270 (1970) 1700\u20131702.","journal-title":"Comptes Rendus de l'Acad\u00e9mie des Sciences (Paris)"},{"key":"BF02591796_CR18","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0167-5060(08)70343-1","volume":"5","author":"P. Hansen","year":"1979","unstructured":"P. Hansen, \u201cMethods of nonlinear 0\u20131 programming\u201d,Annals of Discrete Mathematics 5 (1979) 53\u201371.","journal-title":"Annals of Discrete Mathematics"},{"key":"BF02591796_CR19","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1287\/mnsc.18.6.B328","volume":"18B","author":"H. Taha","year":"1972","unstructured":"H. Taha, \u201cA Balasian-based algorithm for zero-one polynomial programming,\u201dManagement Science 18B (1972) 328\u2013343.","journal-title":"Management Science"},{"key":"BF02591796_CR20","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1287\/opre.15.6.1171","volume":"15","author":"L. J. Watters","year":"1967","unstructured":"L. J. Watters, \u201cReduction of integer polynomial programming to zero-one linear programming problems\u201d,Operations Research 15 (1967) 1171\u20131174.","journal-title":"Operations Research"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02591796.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02591796\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02591796","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T23:37:50Z","timestamp":1558395470000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02591796"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,9]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1984,9]]}},"alternative-id":["BF02591796"],"URL":"https:\/\/doi.org\/10.1007\/bf02591796","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1984,9]]}}}