{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T10:20:28Z","timestamp":1772792428650,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,2,20]],"date-time":"2018-02-20T00:00:00Z","timestamp":1519084800000},"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":["J Glob Optim"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s10898-018-0623-4","type":"journal-article","created":{"date-parts":[[2018,2,19]],"date-time":"2018-02-19T23:26:07Z","timestamp":1519082767000},"page":"593-612","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Integrality gap minimization heuristics for binary mixed integer nonlinear programming"],"prefix":"10.1007","volume":"71","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0586-9157","authenticated-orcid":false,"given":"Wendel","family":"Melo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcia","family":"Fampa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fernanda","family":"Raupp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,2,20]]},"reference":[{"key":"623_CR1","unstructured":"Belotti, P.: Design of telecommunication networks with shared protection. Available from CyberInfrastructure for MINLP at: \n                    www.minlp.org\/library\/problem\/index.php?i=51\n                    \n                   (2009). Accessed 14 Oct 2016"},{"issue":"1","key":"623_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11590-016-1046-0","volume":"11","author":"P Belotti","year":"2017","unstructured":"Belotti, P., Berthold, T.: Three ideas for a feasibility pump for nonconvex minlp. Optim. Lett. 11(1), 3\u201315 (2017)","journal-title":"Optim. Lett."},{"issue":"1","key":"623_CR3","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.disopt.2006.10.001","volume":"4","author":"L Bertacco","year":"2007","unstructured":"Bertacco, L., Fischetti, M., Lodi, A.: A feasibility pump heuristic for general mixed-integer problems. Discrete Optim. 4(1), 63\u201376 (2007)","journal-title":"Discrete Optim."},{"key":"623_CR4","unstructured":"Berthold, T., Gleixner, A.M.: Undercover\u2014a primal heuristic for minlp based on sub-mips generated by set covering. Technical Report ZIB-REPORT 09-04 (2009)"},{"key":"623_CR5","unstructured":"Berthold, T.: Heuristic algorithms in global MINLP solvers. Ph.D. thesis, Technische Universit\u00e4t Berlin (2014)"},{"issue":"1","key":"623_CR6","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s12532-013-0060-9","volume":"6","author":"T Berthold","year":"2014","unstructured":"Berthold, T.: Rens. Math. Program. Comput. 6(1), 33\u201354 (2014)","journal-title":"Math. Program. Comput."},{"key":"623_CR7","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s10107-008-0212-2","volume":"119","author":"P Bonami","year":"2009","unstructured":"Bonami, P., Cornu\u00e9jols, G., Lodi, A., Margot, F.: A feasibility pump for mixed integer nonlinear programs. Math. Program. 119, 331\u2013352 (2009). \n                    https:\/\/doi.org\/10.1007\/s10107-008-0212-2","journal-title":"Math. Program."},{"key":"623_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-010-9350-6","author":"P Bonami","year":"2008","unstructured":"Bonami, P., Gon\u00e7alves, J.: Heuristics for convex mixed integer nonlinear programs. Comput. Optim. Appl. (2008). \n                    https:\/\/doi.org\/10.1007\/s10589-010-9350-6","journal-title":"Comput. Optim. Appl."},{"key":"623_CR9","unstructured":"Bonami, P., Kilin\u00e7, M., Linderoth, J.: Algorithms and software for convex mixed integer nonlinear programs. Technical Report 1664, Computer Sciences Department, University of Wisconsin-Madison (2009)"},{"key":"623_CR10","doi-asserted-by":"publisher","first-page":"2.6:2.1","DOI":"10.1145\/2532568","volume":"18","author":"P Bonami","year":"2013","unstructured":"Bonami, P., Lee, J., Leyffer, S., W\u00e4chter, A.: On branching rules for convex mixed-integer nonlinear optimization. J. Exp. Algorithmics 18, 2.6:2.1\u20132.6:2.31 (2013)","journal-title":"J. Exp. Algorithmics"},{"key":"623_CR11","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s11081-011-9141-7","volume":"13","author":"C Bragalli","year":"2012","unstructured":"Bragalli, C., D\u2019Ambrosio, C., Lee, J., Lodi, A., Toth, P.: On the optimal design of water distribution networks: a practical minlp approach. Optim. Eng. 13, 219\u2013246 (2012). \n                    https:\/\/doi.org\/10.1007\/s11081-011-9141-7","journal-title":"Optim. Eng."},{"key":"623_CR12","doi-asserted-by":"crossref","unstructured":"Christodoulou, M., Costoulakis, C.: Nonlinear mixed integer programming for aircraft collision avoidance in free flight. In: Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference, 2004. MELECON 2004, vol.\u00a01, pp. 327\u2013330 (2004)","DOI":"10.1109\/MELCON.2004.1346858"},{"issue":"2","key":"623_CR13","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s10107-012-0608-x","volume":"136","author":"C D\u2019Ambrosio","year":"2012","unstructured":"D\u2019Ambrosio, C., Frangioni, A., Liberti, L., Lodi, A.: A storm of feasibility pumps for nonconvex minlp. Math. Program. 136(2), 375\u2013402 (2012)","journal-title":"Math. Program."},{"issue":"4","key":"623_CR14","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s10288-011-0181-9","volume":"9","author":"C D\u2019Ambrosio","year":"2011","unstructured":"D\u2019Ambrosio, C., Lodi, A.: Mixed integer nonlinear programming tools: a practical overview. 4OR 9(4), 329\u2013349 (2011)","journal-title":"4OR"},{"issue":"1","key":"623_CR15","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s10107-004-0518-7","volume":"102","author":"E Danna","year":"2005","unstructured":"Danna, E., Rothberg, E., Le Pape, C.: Exploring relaxation induced neighborhoods to improve mip solutions. Math. Program. 102(1), 71\u201390 (2005)","journal-title":"Math. Program."},{"key":"623_CR16","unstructured":"Dash Optimization. Getting Started with Xpress. \n                    http:\/\/www.fico.com\/xpress\n                    \n                  . Accessed 14 Oct 2016"},{"key":"623_CR17","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/BF02592064","volume":"36","author":"M Duran","year":"1986","unstructured":"Duran, M., Grossmann, I.: An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math. Program. 36, 307\u2013339 (1986). \n                    https:\/\/doi.org\/10.1007\/BF02592064","journal-title":"Math. Program."},{"key":"623_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/s13675-016-0079-6","author":"M Fampa","year":"2016","unstructured":"Fampa, M., Lee, J., Melo, W.: On global optimization with indefinite quadratics. EURO J. Comput. Optim. (2016). \n                    https:\/\/doi.org\/10.1007\/s13675-016-0079-6","journal-title":"EURO J. Comput. Optim."},{"key":"623_CR19","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10107-003-0395-5","volume":"98","author":"M Fischetti","year":"2003","unstructured":"Fischetti, M., Lodi, A.: Local branching. Math. Program. 98, 23\u201347 (2003). \n                    https:\/\/doi.org\/10.1007\/s10107-003-0395-5","journal-title":"Math. Program."},{"key":"623_CR20","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/BF01581153","volume":"66","author":"R Fletcher","year":"1994","unstructured":"Fletcher, R., Leyffer, S.: Solving mixed integer nonlinear programs by outer approximation. Math. Program. 66, 327\u2013349 (1994). \n                    https:\/\/doi.org\/10.1007\/BF01581153","journal-title":"Math. Program."},{"key":"623_CR21","doi-asserted-by":"crossref","unstructured":"Fourer, R., Gay, D.M., Kernighan, B.: AMPL: a mathematical programming language. In: Wallace, S.W. (ed.) Algorithms and Model Formulations in Mathematical Programming. Nato Asi Series F, Computer And Systems Sciences, Vol. 51. Springer, New York, NY, pp. 50\u2013151 (1989).","DOI":"10.1007\/978-3-642-83724-1_12"},{"key":"623_CR22","unstructured":"GAMS World. Minlp library 2. \n                    https:\/\/www.gamsworld.org\/minlp\/minlplib2\/html\/\n                    \n                   (2014). Accessed 14 Oct 2016"},{"key":"623_CR23","unstructured":"Gentilini, I.: Minlp approach for the TSPN (traveling salesman problem with neighborhoods). Available from CyberInfrastructure for MINLP at: \n                    https:\/\/www.minlp.org\/library\/problem\/index.php?i=124\n                    \n                   (2011). Accessed 14 Oct 2016"},{"key":"623_CR24","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/BF00934810","volume":"10","author":"AM Geoffrion","year":"1972","unstructured":"Geoffrion, A.M.: Generalized benders decomposition. J. Optim. Theory Appl. 10, 237\u2013260 (1972). \n                    https:\/\/doi.org\/10.1007\/BF00934810","journal-title":"J. Optim. Theory Appl."},{"key":"623_CR25","unstructured":"Gopalakrishnan, A., Biegler, L.: Minlp and MPCC formulations for the cascading tanks problem. Available from CyberInfrastructure for MINLP at: \n                    https:\/\/www.minlp.org\/library\/problem\/index.php?i=140\n                    \n                  (2011). Accessed 14 Oct 2016"},{"key":"623_CR26","unstructured":"Guillen, G., Pozo, C.: Optimization of metabolic networks in biotechnology. Available from CyberInfrastructure for MINLP at: \n                    https:\/\/www.minlp.org\/library\/problem\/index.php?i=81\n                    \n                   (2010). Accessed 14 Oct 2016"},{"key":"623_CR27","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/978-3-540-68279-0_15","volume-title":"50 Years of Integer Programming 1958\u20132008","author":"R Hemmecke","year":"2010","unstructured":"Hemmecke, R., K\u00f6ppe, M., Lee, J., Weismantel, R.: Nonlinear integer programming. In: J\u00fcnger, M., Liebling, T.M., Naddef, D., Nemhauser, G.L., Pulleyblank, W.R., Reinelt, G., Rinaldi, G., Wolsey, L.A. (eds.) 50 Years of Integer Programming 1958\u20132008, pp. 561\u2013618. Springer, Berlin (2010). \n                    https:\/\/doi.org\/10.1007\/978-3-540-68279-0_15"},{"key":"623_CR28","unstructured":"Intel Corporation: Intel C++ Compiler 16.0 User and Reference Guide. \n                    https:\/\/software.intel.com\/en-us\/intel-cplusplus-compiler-16.0-user-and-reference-guide\n                    \n                  . Accessed 14 Oct 2016"},{"issue":"1","key":"623_CR29","doi-asserted-by":"publisher","first-page":"012014","DOI":"10.1088\/1742-6596\/180\/1\/012014","volume":"180","author":"S Leyffer","year":"2009","unstructured":"Leyffer, S., Linderoth, J., Luedtke, J., Miller, A., Munson, T.: Applications and algorithms for mixed integer nonlinear programming. J. Phys. Conf. Ser. 180(1), 012014 (2009)","journal-title":"J. Phys. Conf. Ser."},{"key":"623_CR30","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s12532-011-0031-y","volume":"3","author":"L Liberti","year":"2011","unstructured":"Liberti, L., Mladenovi\u0107, N., Nannicini, G.: A recipe for finding good solutions to minlps. Math. Program. Comput. 3, 349\u2013390 (2011). \n                    https:\/\/doi.org\/10.1007\/s12532-011-0031-y","journal-title":"Math. Program. Comput."},{"key":"623_CR31","unstructured":"Liu, P., Pistikopoulos, E.N., Li, Z.: Global multi-objective optimization of a nonconvex minlp problem and its application on polygeneration energy systems design. Available from CyberInfrastructure for MINLP at: \n                    https:\/\/www.minlp.org\/library\/problem\/index.php?i=42\n                    \n                   (2009). Accessed 14 Oct 2016"},{"issue":"3","key":"623_CR32","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1007\/s11590-013-0623-8","volume":"8","author":"CO L\u00f3pez","year":"2014","unstructured":"L\u00f3pez, C.O., Beasley, J.E.: A note on solving minlp\u2019s using formulation space search. Optim. Lett. 8(3), 1167\u20131182 (2014)","journal-title":"Optim. Lett."},{"issue":"2","key":"623_CR33","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s10898-014-0217-8","volume":"60","author":"W Melo","year":"2014","unstructured":"Melo, W., Fampa, M., Raupp, F.: Integrating nonlinear branch-and-bound and outer approximation for convex mixed integer nonlinear programming. J. Glob. Optim. 60(2), 373\u2013389 (2014)","journal-title":"J. Glob. Optim."},{"key":"623_CR34","unstructured":"Mouret, S., Grossmann, I.: Crude-oil operations scheduling. Available from CyberInfrastructure for MINLP at: \n                    https:\/\/www.minlp.org\/library\/problem\/index.php?i=117\n                    \n                   (2010). Accessed 14 Oct 2016"},{"key":"623_CR35","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s10589-008-9218-1","volume":"47","author":"W Murray","year":"2010","unstructured":"Murray, W., Ng, K.-M.: An algorithm for nonlinear optimization problems with binary variables. Comput. Optim. Appl. 47, 257\u2013288 (2010). \n                    https:\/\/doi.org\/10.1007\/s10589-008-9218-1","journal-title":"Comput. Optim. Appl."},{"key":"623_CR36","unstructured":"Nannicini, G., Belotti, P., Liberti, L.: A local branching heuristic for MINLPs. ArXiv e-prints (2008)"},{"issue":"10\u201311","key":"623_CR37","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1016\/0098-1354(92)80028-8","volume":"16","author":"I Quesada","year":"1992","unstructured":"Quesada, I., Grossmann, I.E.: An LP\/NLP based branch and bound algorithm for convex minlp optimization problems. Comput. Chem. Eng. 16(10\u201311), 937\u2013947 (1992)","journal-title":"Comput. Chem. Eng."},{"issue":"4","key":"623_CR38","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1287\/opre.17.4.680","volume":"17","author":"M Raghavachari","year":"1969","unstructured":"Raghavachari, M.: On connections between zero-one integer programming and concave programming under linear constraints. Oper. Res. 17(4), 680\u2013684 (1969)","journal-title":"Oper. Res."},{"issue":"4","key":"623_CR39","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1287\/ijoc.6.4.445","volume":"6","author":"MWP Savelsbergh","year":"1994","unstructured":"Savelsbergh, M.W.P.: Preprocessing and probing techniques for mixed integer programming problems. ORSA J. Comput. 6(4), 445\u2013454 (1994)","journal-title":"ORSA J. Comput."},{"key":"623_CR40","unstructured":"Science Technology Facilities Council: HSL: A collection of Fortran codes for large scale scientific computation. \n                    http:\/\/www.hsl.rl.ac.uk\/\n                    \n                  . Accessed 14 Oct 2016"},{"issue":"7","key":"623_CR41","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1002\/cite.201400037","volume":"86","author":"F Trespalacios","year":"2014","unstructured":"Trespalacios, F., Grossmann, I.E.: Review of mixed-integer nonlinear and generalized disjunctive programming methods. Chem. Ing. Tech. 86(7), 991\u20131012 (2014)","journal-title":"Chem. Ing. Tech."},{"key":"623_CR42","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","volume":"106","author":"A W\u00e4chter","year":"2006","unstructured":"W\u00e4chter, A., Biegler, L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106, 25\u201357 (2006). \n                    https:\/\/doi.org\/10.1007\/s10107-004-0559-y","journal-title":"Math. Program."},{"issue":"20","key":"623_CR43","doi-asserted-by":"publisher","first-page":"7802","DOI":"10.1021\/ie800257x","volume":"47","author":"F You","year":"2008","unstructured":"You, F., Grossmann, I.E.: Mixed-integer nonlinear programming models and algorithms for large-scale supply chain design with stochastic inventory management. Indus. Eng. Chem. Res. 47(20), 7802\u20137817 (2008)","journal-title":"Indus. Eng. Chem. Res."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-018-0623-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0623-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0623-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,19]],"date-time":"2019-02-19T20:44:45Z","timestamp":1550609085000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-018-0623-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,20]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["623"],"URL":"https:\/\/doi.org\/10.1007\/s10898-018-0623-4","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,20]]},"assertion":[{"value":"26 January 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}