{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T03:33:50Z","timestamp":1776828830104,"version":"3.51.2"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,12,2]],"date-time":"2008-12-02T00:00:00Z","timestamp":1228176000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2010,10]]},"DOI":"10.1007\/s10589-008-9218-1","type":"journal-article","created":{"date-parts":[[2008,12,1]],"date-time":"2008-12-01T21:13:28Z","timestamp":1228166008000},"page":"257-288","source":"Crossref","is-referenced-by-count":106,"title":["An algorithm for nonlinear optimization problems with\u00a0binary variables"],"prefix":"10.1007","volume":"47","author":[{"given":"Walter","family":"Murray","sequence":"first","affiliation":[]},{"given":"Kien-Ming","family":"Ng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,12,2]]},"reference":[{"key":"9218_CR1","volume-title":"Nonlinear Programming","author":"D.P. Bertsekas","year":"1995","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (1995)"},{"key":"9218_CR2","unstructured":"Boman, E.G.: Infeasibility and negative curvature in optimization. Ph.D. thesis, Scientific Computing and Computational Mathematics Program, Stanford University, Stanford (1999)"},{"issue":"6","key":"9218_CR3","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1080\/02331938808843396","volume":"19","author":"M. Borchardt","year":"1988","unstructured":"Borchardt, M.: An exact penalty approach for solving a class of minimization problems with boolean variables. Optimization 19(6), 829\u2013838 (1988)","journal-title":"Optimization"},{"key":"9218_CR4","author":"S. Burer","year":"2007","unstructured":"Burer, S., Vandenbussche, D.: Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound. Comput. Optim. Appl. (2007). doi:\u00a0 10.1007\/s10589-007-9137-6","journal-title":"Comput. Optim. Appl."},{"key":"9218_CR5","unstructured":"Bussieck, M.R., Drud, A.S.: SBB: a new solver for mixed integer nonlinear programming, OR 2001 presentation. http:\/\/www.gams.com\/presentations\/or01\/sbb.pdf (2001)"},{"key":"9218_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2787-6","volume-title":"The Quadratic Assignment Problem: Theory and Algorithms","author":"E. Cela","year":"1998","unstructured":"Cela, E.: The Quadratic Assignment Problem: Theory and Algorithms. Kluwer Academic, Dordrecht (1998)"},{"key":"9218_CR7","unstructured":"Del Gatto, A.: A subspace method based on a differential equation approach to solve unconstrained optimization problems. Ph.D. thesis, Management Science and Engineering Department, Stanford University, Stanford (2000)"},{"key":"9218_CR8","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/BF02592055","volume":"26","author":"R.S. Dembo","year":"1983","unstructured":"Dembo, R.S., Steihaug, T.: Truncated-Newton algorithms for large-scale unconstrained optimization. Math. Program. 26, 190\u2013212 (1983)","journal-title":"Math. Program."},{"key":"9218_CR9","first-page":"34","volume-title":"Recent Advances in Optimization: Proceedings of the 8th French\u2013German Conference on Optimization","author":"D.-Z. Du","year":"1997","unstructured":"Du, D.-Z., Pardalos, P.M.: Global minimax approaches for solving discrete problems. In: Recent Advances in Optimization: Proceedings of the 8th French\u2013German Conference on Optimization, Trier, 21\u201326 July 1996, pp. 34\u201348. Springer, Berlin (1997)"},{"key":"9218_CR10","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/BF02592064","volume":"36","author":"M.A. Duran","year":"1986","unstructured":"Duran, M.A., Grossmann, I.E.: An outer approximation algorithm for a class of mixed-integer nonlinear programs. Math. Program. 36, 307\u2013339 (1986)","journal-title":"Math. Program."},{"key":"9218_CR11","volume-title":"Nonlinear Programming: Sequential Unconstrained Minimization Techniques","author":"A.V. Fiacco","year":"1968","unstructured":"Fiacco, A.V., McCormick, G.P.: Nonlinear Programming: Sequential Unconstrained Minimization Techniques. Wiley, New York\/Toronto (1968)"},{"key":"9218_CR12","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1137\/0916009","volume":"16","author":"A. Forsgren","year":"1995","unstructured":"Forsgren, A., Gill, P.E., Murray, W.: Computing modified Newton directions using a partial Cholesky factorization. SIAM J. Sci. Comput. 16, 139\u2013150 (1995)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"9218_CR13","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1137\/0614040","volume":"14","author":"A. Forsgren","year":"1993","unstructured":"Forsgren, A., Murray, W.: Newton methods for large-scale linear equality-constrained minimization. SIAM J. Matrix Anal. Appl. 14(2), 560\u2013587 (1993)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9218_CR14","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0096-3003(89)90005-2","volume":"34","author":"R. Ge","year":"1989","unstructured":"Ge, R., Huang, C.: A continuous approach to nonlinear integer programming. Appl. Math. Comput. 34, 39\u201360 (1989)","journal-title":"Appl. Math. Comput."},{"key":"9218_CR15","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/BF01585529","volume":"7","author":"P.E. Gill","year":"1974","unstructured":"Gill, P.E., Murray, W.: Newton-type methods for unconstrained and linearly constrained optimization. Math. Program. 7, 311\u2013350 (1974)","journal-title":"Math. Program."},{"key":"9218_CR16","volume-title":"Practical Optimization","author":"P.E. Gill","year":"1981","unstructured":"Gill, P.E., Murray, W., Wright, M.: Practical Optimization. Academic Press, London (1981)"},{"key":"9218_CR17","volume-title":"Matrix Computation","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computation. John Hopkins University Press, Baltimore\/London (1996)"},{"key":"9218_CR18","unstructured":"Grossmann, I.E., Viswanathan, J., Vecchietti, A., Raman, R., Kalvelagen, E.: GAMS\/DICOPT: a discrete continuous optimization package (2003)"},{"key":"9218_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03199-5","volume-title":"Global Optimization: Deterministic Approaches","author":"R. Horst","year":"1996","unstructured":"Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches. Springer, Berlin (1996)"},{"key":"9218_CR20","unstructured":"Leyffer, S.: Deterministic methods for mixed integer nonlinear programming. Ph.D. thesis, Department of Mathematics & Computer Science, University of Dundee, Dundee (1993)"},{"key":"9218_CR21","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1137\/0801013","volume":"1","author":"L. Lov\u00e1sz","year":"1991","unstructured":"Lov\u00e1sz, L., Schrijver, A.: Cones of matrices and set-functions and 0-1 optimization. SIAM J. Optim. 1, 166\u2013190 (1991)","journal-title":"SIAM J. Optim."},{"key":"9218_CR22","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/BF02739232","volume":"5","author":"H. Mawengkang","year":"1985","unstructured":"Mawengkang, H., Murtagh, B.A.: Solving nonlinear integer programs with large-scale optimization software. Ann. Oper. Res. 5, 425\u2013437 (1985)","journal-title":"Ann. Oper. Res."},{"key":"9218_CR23","doi-asserted-by":"crossref","unstructured":"Mitchell, J., Pardalos, P.M., Resende, M.G.C.: Interior point methods for combinatorial optimization. In: Handbook of Combinatorial Optimization, vol.\u00a01, pp. 189\u2013298 (1998)","DOI":"10.1007\/978-1-4613-0303-9_4"},{"key":"9218_CR24","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1137\/S1052623495283024","volume":"7","author":"J.J. Mor\u00e9","year":"1997","unstructured":"Mor\u00e9, J.J., Wu, Z.: Global continuation for distance geometry problems. SIAM J. Optim. 7, 814\u2013836 (1997)","journal-title":"SIAM J. Optim."},{"key":"9218_CR25","series-title":"Handbook of Global Optimization","first-page":"87","volume-title":"Heuristic Approaches","author":"W. Murray","year":"2002","unstructured":"Murray, W., Ng, K.-M.: Algorithms for global optimization and discrete problems based on methods for local optimization. In: Pardalos, P., Romeijn, E. (eds.) Heuristic Approaches. Handbook of Global Optimization, vol.\u00a02, pp. 87\u2013114. Kluwer Academic, Boston (2002), Chapter\u00a03"},{"key":"9218_CR26","unstructured":"Ng, K.-M.: A continuation approach for solving nonlinear optimization problems with discrete variables. Ph.D. thesis, Management Science and Engineering Department, Stanford University, Stanford (2002)"},{"issue":"3","key":"9218_CR27","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/s10589-007-9110-4","volume":"41","author":"S. Pan","year":"2008","unstructured":"Pan, S., Tan, T., Jiang, Y.: A global continuation algorithm for solving binary quadratic programming problems. Comput. Optim. Appl. 41(3), 349\u2013362 (2008)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"9218_CR28","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/103147.103156","volume":"17","author":"P.M. Pardalos","year":"1991","unstructured":"Pardalos, P.M.: Construction of test problems in quadratic bivalent programming. ACM Trans. Math. Softw. 17(1), 74\u201387 (1991)","journal-title":"ACM Trans. Math. Softw."},{"key":"9218_CR29","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/978-1-4899-0289-4_22","volume-title":"Nonlinear Optimization and Applications","author":"P.M. Pardalos","year":"1996","unstructured":"Pardalos, P.M.: Continuous approaches to discrete optimization problems. In: Di, G., Giannesi, F. (eds.) Nonlinear Optimization and Applications, pp.\u00a0313\u2013328. Plenum, New York (1996)"},{"key":"9218_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0000035","volume-title":"Constrained Global Optimization: Algorithms and Applications","author":"P.M. Pardalos","year":"1987","unstructured":"Pardalos, P.M., Rosen, J.B.: Constrained Global Optimization: Algorithms and Applications. Springer, Berlin (1987)"},{"key":"9218_CR31","doi-asserted-by":"crossref","DOI":"10.1090\/fic\/018","volume-title":"Topics in Semidefinite and Interior-Point Methods","author":"P.M. Pardalos","year":"1998","unstructured":"Pardalos, P.M., Wolkowicz, H.: Topics in Semidefinite and Interior-Point Methods. Am. Math. Soc., Providence (1998)"},{"key":"9218_CR32","unstructured":"Sahinidis, N.V.: BARON global optimization software user manual. http:\/\/archimedes.scs.uiuc.edu\/baron\/manuse.pdf (2000)"},{"issue":"3","key":"9218_CR33","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1007\/s10107-003-0467-6","volume":"99","author":"M. Tawarmalani","year":"2004","unstructured":"Tawarmalani, M., Sahinidis, N.V.: Global optimization of mixed-integer nonlinear programs: A theoretical and computational study. Math. Program. 99(3), 563\u2013591 (2004)","journal-title":"Math. Program."},{"issue":"2","key":"9218_CR34","first-page":"179","volume":"17","author":"L.-S. Zhang","year":"1999","unstructured":"Zhang, L.-S., Gao, F., Zhu, W.-X.: Nonlinear integer programming and global optimization. J. Comput. Math. 17(2), 179\u2013190 (1999)","journal-title":"J. Comput. Math."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-008-9218-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-008-9218-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-008-9218-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,4]],"date-time":"2024-03-04T01:49:53Z","timestamp":1709516993000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-008-9218-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12,2]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["9218"],"URL":"https:\/\/doi.org\/10.1007\/s10589-008-9218-1","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12,2]]}}}