{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T10:17:30Z","timestamp":1779099450901,"version":"3.51.4"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,6,13]],"date-time":"2016-06-13T00:00:00Z","timestamp":1465776000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s11590-016-1046-0","type":"journal-article","created":{"date-parts":[[2016,6,13]],"date-time":"2016-06-13T03:29:59Z","timestamp":1465788599000},"page":"3-15","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Three ideas for a feasibility pump for nonconvex MINLP"],"prefix":"10.1007","volume":"11","author":[{"given":"Pietro","family":"Belotti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timo","family":"Berthold","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,13]]},"reference":[{"key":"1046_CR1","unstructured":"Achterberg, T.: Constraint integer programming. Ph.D. thesis, Technische Universit\u00e4t Berlin (2007)"},{"issue":"1","key":"1046_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12532-008-0001-1","volume":"1","author":"T Achterberg","year":"2009","unstructured":"Achterberg, T.: SCIP: solving constraint integer programs. Math. Program. Comp. 1(1), 1\u201341 (2009)","journal-title":"Math. Program. Comp."},{"issue":"1","key":"1046_CR3","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.disopt.2006.10.004","volume":"4","author":"T Achterberg","year":"2007","unstructured":"Achterberg, T., Berthold, T.: Improving the feasibility pump. Discret. Optim. 4(1), 77\u201386 (2007)","journal-title":"Discret. Optim."},{"key":"1046_CR4","doi-asserted-by":"crossref","unstructured":"Baena, D., Castro, J.: Using the analytic center in the feasibility pump. Oper. Res. Lett. 39(5), 310\u2013317 (2011)","DOI":"10.1016\/j.orl.2011.07.005"},{"key":"1046_CR5","unstructured":"Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. Wiley (2013)"},{"key":"1046_CR6","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1080\/10556780903087124","volume":"24","author":"P Belotti","year":"2009","unstructured":"Belotti, P., Lee, J., Liberti, L., Margot, F., W\u00e4chter, A.: Branching and bounds tightening techniques for non-convex MINLP. Optim. Methods softw. 24, 597\u2013634 (2009)","journal-title":"Optim. Methods softw."},{"issue":"1","key":"1046_CR7","doi-asserted-by":"crossref","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. Discret. Optim. 4(1), 63\u201376 (2007)","journal-title":"Discret. Optim."},{"key":"1046_CR8","unstructured":"Berthold, T.: Primal heuristics for mixed integer programs. Diploma thesis, Technische Universit\u00e4t Berlin (2006)"},{"key":"1046_CR9","unstructured":"Berthold, T.: Heuristic algorithms in global MINLP solvers. Ph.D. thesis, Technische Universit\u00e4t Berlin (2014)"},{"issue":"1","key":"1046_CR10","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s12532-013-0060-9","volume":"6","author":"T Berthold","year":"2014","unstructured":"Berthold, T.: RENS\u2014the optimal rounding. Math. Program. Comp. 6(1), 33\u201354 (2014)","journal-title":"Math. Program. Comp."},{"issue":"1\u20132","key":"1046_CR11","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s10107-013-0635-2","volume":"144","author":"T Berthold","year":"2014","unstructured":"Berthold, T., Gleixner, A.M.: Undercover: a primal MINLP heuristic exploring a largest sub-MIP. Math. Program. 144(1\u20132), 315\u2013346 (2014)","journal-title":"Math. Program."},{"key":"1046_CR12","unstructured":"Berthold, T., Heinz, S., Pfetsch, M.E., Vigerske, S.: Large neighborhood search beyond MIP. In: L.D. Gaspero, A. Schaerf, T. St\u00fctzle (eds.) Proceedings of the 9th Metaheuristics International Conference (MIC 2011), pp. 51\u201360. (2011)"},{"issue":"3","key":"1046_CR13","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1137\/110823596","volume":"22","author":"NL Boland","year":"2012","unstructured":"Boland, N.L., Eberhard, A.C., Engineer, F.G., Tsoukalas, A.: A new approach to the feasibility pump in mixed integer programming. SIAM J. Optim. 22(3), 831\u2013861 (2012)","journal-title":"SIAM J. Optim."},{"key":"1046_CR14","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/j.disopt.2006.10.011","volume":"5","author":"P Bonami","year":"2008","unstructured":"Bonami, P., Biegler, L.T., Conn, A.R., Cornu\u00e9jols, G., Grossmann, I.E., Laird, C.D., Lee, J., Lodi, A., Margot, F., Sawaya, N., W\u00e4chter, A.: An algorithmic framework for convex mixed integer nonlinear programs. Discret. Optim. 5, 186\u2013204 (2008)","journal-title":"Discret. Optim."},{"issue":"2","key":"1046_CR15","doi-asserted-by":"crossref","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(2), 331\u2013352 (2009)","journal-title":"Math. Program."},{"key":"1046_CR16","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1007\/s10589-010-9350-6","volume":"51","author":"P Bonami","year":"2012","unstructured":"Bonami, P., Gon\u00e7alves, J.: Heuristics for convex mixed integer nonlinear programs. Comp. Optim. Appl. 51, 729\u2013747 (2012)","journal-title":"Comp. Optim. Appl."},{"issue":"1","key":"1046_CR17","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1287\/ijoc.15.1.114.15159","volume":"15","author":"MR Bussieck","year":"2003","unstructured":"Bussieck, M.R., Drud, A.S., Meeraus, A.: MINLPLib\u2014a collection of test models for mixed-integer nonlinear programming. INFORMS J. Comp. 15(1), 114\u2013119 (2003)","journal-title":"INFORMS J. Comp."},{"key":"1046_CR18","unstructured":"CBC user guide\u2014COIN-OR. http:\/\/www.coin-or.org\/Cbc"},{"key":"1046_CR19","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1007\/978-3-642-13193-6_30","volume-title":"Experimental Algorithms","author":"C D\u2019Ambrosio","year":"2010","unstructured":"D\u2019Ambrosio, C., Frangioni, A., Liberti, L., Lodi, A.: Experiments with a feasibility pump approach for nonconvex MINLPs. In: Festa, P. (ed.) Experimental Algorithms. Lecture notes in computer science, vol. 6049, pp. 350\u2013360. Springer, Berlin (2010)"},{"key":"1046_CR20","doi-asserted-by":"crossref","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, 375\u2013402 (2012)","journal-title":"Math. Program."},{"issue":"1","key":"1046_CR21","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/s10107-004-0518-7","volume":"102","author":"E Danna","year":"2004","unstructured":"Danna, E., Rothberg, E., Pape, C.L.: Exploring relaxation induced neighborhoods to improve MIP solutions. Math. Program. 102(1), 71\u201390 (2004)","journal-title":"Math. Program."},{"issue":"3","key":"1046_CR22","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1137\/110855351","volume":"23","author":"M Santis De","year":"2013","unstructured":"De Santis, M., Lucidi, S., Rinaldi, F.: A new class of functions for measuring solution integrality in the feasibility pump approach. SIAM J. Optim. 23(3), 1575\u20131606 (2013)","journal-title":"SIAM J. Optim."},{"key":"1046_CR23","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.dam.2013.06.018","volume":"165","author":"M Santis De","year":"2014","unstructured":"De Santis, M., Lucidi, S., Rinaldi, F.: Feasibility pump-like heuristics for mixed integer problems. Discret. Appl. Math. 165, 152\u2013167 (2014)","journal-title":"Discret. Appl. Math."},{"issue":"3","key":"1046_CR24","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/BF02592064","volume":"36","author":"MA 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(3), 307\u2013339 (1986)","journal-title":"Math. Program."},{"issue":"1","key":"1046_CR25","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s10107-004-0570-3","volume":"104","author":"M Fischetti","year":"2005","unstructured":"Fischetti, M., Glover, F., Lodi, A.: The feasibility pump. Math. Program. 104(1), 91\u2013104 (2005)","journal-title":"Math. Program."},{"issue":"1\u20133","key":"1046_CR26","doi-asserted-by":"crossref","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(1\u20133), 23\u201347 (2003)","journal-title":"Math. Program."},{"key":"1046_CR27","unstructured":"Fischetti, M., Lodi, A.: Heuristics in mixed integer programming. In: J.J. Cochran, J.J., Cox, L.A., Keskinocak, P., Kharoufeh, J.P., Smith J.C. (eds.) Wiley Encyclopedia of Operations Research and Management Science. Wiley, Inc. (2010). Online publication"},{"key":"1046_CR28","doi-asserted-by":"crossref","unstructured":"Fischetti, M., Salvagnin, D.: Feasibility pump 2.0. Math. Program. Comput 1, 201\u2013222 (2009)","DOI":"10.1007\/s12532-009-0007-3"},{"key":"1046_CR29","unstructured":"Gleixner, A., Vigerske, S.: Analyzing the computational impact of individual MINLP solver components. Talk at MINLP 2014, Carnegie Mellon University, Pittsburgh, PA, USA (2014). http:\/\/minlp.cheme.cmu.edu\/2014\/papers\/gleixner.pdf"},{"key":"1046_CR30","doi-asserted-by":"crossref","unstructured":"Hanafi, S., Lazi\u0107, J., Mladenovi\u0107, N.: Variable neighbourhood pump heuristic for 0-1 mixed integer programming feasibility. Electronic Notes in Discrete Mathematics 36, 759\u2013766 (2010)","DOI":"10.1016\/j.endm.2010.05.096"},{"key":"1046_CR31","unstructured":"Ipopt (Interior Point OPTimizer). http:\/\/www.coin-or.org\/Ipopt\/"},{"issue":"3","key":"1046_CR32","doi-asserted-by":"crossref","first-page":"497","DOI":"10.2307\/1910129","volume":"28","author":"AH Land","year":"1960","unstructured":"Land, A.H., Doig, A.G.: An automatic method of solving discrete programming problems. Econometrica 28(3), 497\u2013520 (1960)","journal-title":"Econometrica"},{"key":"1046_CR33","doi-asserted-by":"crossref","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. Comp. 3, 349\u2013390 (2011)","journal-title":"Math. Program. Comp."},{"key":"1046_CR34","unstructured":"Lindo Systems, Inc. http:\/\/www.lindo.com"},{"key":"1046_CR35","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/BF01580665","volume":"10","author":"GP McCormick","year":"1976","unstructured":"McCormick, G.P.: Computability of global solutions to factorable nonconvex programs: Part I\u2014Convex underestimating problems. Math. Program. 10, 146\u2013175 (1976)","journal-title":"Math. Program."},{"issue":"1","key":"1046_CR36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12532-011-0032-x","volume":"4","author":"G Nannicini","year":"2012","unstructured":"Nannicini, G., Belotti, P.: Rounding-based heuristics for nonconvex MINLPs. Math. Program. Comp. 4(1), 1\u201331 (2012)","journal-title":"Math. Program. Comp."},{"key":"1046_CR37","unstructured":"Nannicini, G., Belotti, P., Liberti, L.: A local branching heuristic for MINLPs. ArXiv e-prints (2008). http:\/\/arxiv.org\/abs\/0812.2188"},{"key":"1046_CR38","unstructured":"Sharma, S.: Mixed-integer nonlinear programming heuristics applied to a shale gas production optimization problem. Master\u2019s thesis, Norwegian University of Science and Technology (2013)"},{"key":"1046_CR39","unstructured":"Sharma, S., Knudsen, B.R., Grimstad, B.: Towards an objective feasibility pump for convex MINLPs. Comp. Optim. Appl. 1\u201317 (2014)"},{"key":"1046_CR40","doi-asserted-by":"crossref","unstructured":"Tawarmalani, M., Sahinidis, N.V.: Convexification and global optimization in continuous and mixed-integer nonlinear programming: theory, algorithms, software, and applications, In: Nonconvex Optimization and Its Applications, vol. 65. Kluwer Academic Publishers (2002)","DOI":"10.1007\/978-1-4757-3532-1"},{"key":"1046_CR41","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, 563\u2013591 (2004)","journal-title":"Math. Program."},{"key":"1046_CR42","unstructured":"Vigerske, S.: Decomposition in multistage stochastic programming and a constraint integer programming approach to mixed-integer nonlinear programming. Ph.D. thesis, Humboldt-Universit\u00e4t zu Berlin (2013)"},{"issue":"1","key":"1046_CR43","doi-asserted-by":"crossref","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 a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25\u201357 (2006)","journal-title":"Math. Program."},{"key":"1046_CR44","unstructured":"Wunderling, R.: Paralleler und objektorientierter Simplex-Algorithmus. Ph.D. thesis, Technische Universit\u00e4t Berlin (1996)"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-016-1046-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-016-1046-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-016-1046-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-016-1046-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T16:15:05Z","timestamp":1498320905000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-016-1046-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,13]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["1046"],"URL":"https:\/\/doi.org\/10.1007\/s11590-016-1046-0","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,13]]}}}