{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T14:10:30Z","timestamp":1763388630114},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642131929"},{"type":"electronic","value":"9783642131936"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13193-6_30","type":"book-chapter","created":{"date-parts":[[2010,4,27]],"date-time":"2010-04-27T11:54:59Z","timestamp":1272369299000},"page":"350-360","source":"Crossref","is-referenced-by-count":14,"title":["Experiments with a Feasibility Pump Approach for Nonconvex MINLPs"],"prefix":"10.1007","author":[{"given":"Claudia","family":"D\u2019Ambrosio","sequence":"first","affiliation":[]},{"given":"Antonio","family":"Frangioni","sequence":"additional","affiliation":[]},{"given":"Leo","family":"Liberti","sequence":"additional","affiliation":[]},{"given":"Andrea","family":"Lodi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"volume-title":"Handbook of Metaheuristics","year":"2003","key":"30_CR1","unstructured":"Glover, F., Kochenberger, G. (eds.): Handbook of Metaheuristics. Kluwer Academic Publishers, Dordrecht (2003)"},{"key":"30_CR2","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-004-0570-3","volume":"104","author":"M. Fischetti","year":"2004","unstructured":"Fischetti, M., Glover, F., Lodi, A.: The feasibility pump. Mathematical Programming\u00a0104, 91\u2013104 (2004)","journal-title":"Mathematical Programming"},{"key":"30_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 Optimization\u00a04, 63\u201376 (2007)","journal-title":"Discrete Optimization"},{"key":"30_CR4","doi-asserted-by":"publisher","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. Discrete Optimization\u00a04, 77\u201386 (2007)","journal-title":"Discrete Optimization"},{"key":"30_CR5","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10107-003-0395-5","volume":"98","author":"M. Fischetti","year":"2002","unstructured":"Fischetti, M., Lodi, A.: Local branching. Mathematical Programming\u00a098, 23\u201347 (2002)","journal-title":"Mathematical Programming"},{"key":"30_CR6","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., Pape, C.L.: Exploiting relaxation induced neighborhoods to improve MIP solutions. Mathematical Programming\u00a0102, 71\u201390 (2005)","journal-title":"Mathematical Programming"},{"key":"30_CR7","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. Mathematical Programming\u00a036, 307\u2013339 (1986)","journal-title":"Mathematical Programming"},{"key":"30_CR8","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. Mathematical Programming\u00a0119, 331\u2013352 (2009)","journal-title":"Mathematical Programming"},{"key":"30_CR9","unstructured":"Abhishek, K.: Topics in Mixed Integer Nonlinear Programming. PhD thesis, Lehigh University (2008)"},{"key":"30_CR10","unstructured":"Bonami, P., Gon\u00e7alves, J.: Primal heuristics for mixed integer nonlinear programs. Technical report, IBM Research Report RC24639 (2008)"},{"key":"30_CR11","volume-title":"Nonlinear Optimization: Complexity Issues","author":"S. Vavasis","year":"1991","unstructured":"Vavasis, S.: Nonlinear Optimization: Complexity Issues. Oxford University Press, Oxford (1991)"},{"key":"30_CR12","series-title":"Annals of Information Systems","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/978-1-4419-1306-7_9","volume-title":"Matheuristics","author":"L. Liberti","year":"2008","unstructured":"Liberti, L., Nannicini, G., Mladenovic, N.: A good recipe for solving MINLPs. In: Maniezzo, V., St\u00fctzle, T., Vo\u00df, S. (eds.) Matheuristics. Annals of Information Systems, vol.\u00a010, pp. 231\u2013244. Springer, US (2008)"},{"key":"30_CR13","unstructured":"Nannicini, G., Belotti, P., Liberti, L.: A local branching heuristic for MINLPs. ArXiv, paper 0812.2188 (2009)"},{"key":"30_CR14","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. Mathematical Programming\u00a066, 327\u2013349 (1994)","journal-title":"Mathematical Programming"},{"key":"30_CR15","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1137\/S1052623494268455","volume":"8","author":"R. Fletcher","year":"1998","unstructured":"Fletcher, R., Leyffer, S.: Numerical experience with lower bounds for MIQP branch-and-bound. SIAM Journal of Optimization\u00a08, 604\u2013616 (1998)","journal-title":"SIAM Journal of Optimization"},{"key":"30_CR16","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1023\/A:1021091110342","volume":"3","author":"T. Westerlund","year":"2002","unstructured":"Westerlund, T., P\u00f6rn, R.: Solving pseudo-convex mixed integer optimization problems by cutting plane techniques. Optimization and Engineering\u00a03, 235\u2013280 (2002)","journal-title":"Optimization and Engineering"},{"key":"30_CR17","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/0-387-30528-9_3","volume-title":"Global Optimization: from Theory to Implementation","author":"T. Westerlund","year":"2006","unstructured":"Westerlund, T.: Some transformation techniques in global optimization. In: Liberti, L., Maculan, N. (eds.) Global Optimization: from Theory to Implementation, pp. 45\u201374. Springer, Berlin (2006)"},{"key":"30_CR18","unstructured":"ARKI Consulting and Development. SBB Release Notes (2002)"},{"key":"30_CR19","unstructured":"Abhishek, K., Leyffer, S., Linderoth, J.: FilMINT: An outer-approximation based solver for nonlinear mixed-integer programs. Technical report, Argonne National Laboratory (2007)"},{"key":"30_CR20","doi-asserted-by":"crossref","unstructured":"Fischetti, M., Salvagnin, D.: Feasibility pump 2.0. Technical report, DEI, University of Padova (September 2008)","DOI":"10.1007\/s12532-009-0007-3"},{"key":"30_CR21","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/978-1-4757-5362-2_5","volume-title":"Handbook of Global Optimization","author":"F. Schoen","year":"2002","unstructured":"Schoen, F.: Two-phase methods for global optimization. In: Pardalos, P., Romeijn, H. (eds.) Handbook of Global Optimization, vol.\u00a02, pp. 151\u2013177. Kluwer Academic Publishers, Dordrecht (2002)"},{"key":"30_CR22","unstructured":"Fourer, R., Gay, D., Kernighan, B.: AMPL: A Modeling Language for Mathematical Programming, 2nd edn. Duxbury Press\/Brooks\/Cole Publishing Co. (2003)"},{"key":"30_CR23","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 a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Mathematical Programming\u00a0106, 25\u201357 (2006)","journal-title":"Mathematical Programming"},{"key":"30_CR24","unstructured":"Ilog-Cplex (v. 11.0), http:\/\/www.ilog.com\/products\/cplex"},{"key":"30_CR25","unstructured":"D\u2019Ambrosio, C., Frangioni, A., Liberti, L., Lodi, A.: On Interval-subgradient and No-good Cuts. Technical report, Dipartimento di Elettronica, Informatica e Sistemistica, Universit\u00e0 di Bologna (2009)"},{"key":"30_CR26","series-title":"SCI","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/978-3-642-01085-9_7","volume-title":"Foundations of Computational Intelligence","author":"L. Liberti","year":"2009","unstructured":"Liberti, L., Cafieri, S., Tarissan, F.: Reformulations in mathematical programming: a computational approach. In: Abraham, A., Hassanien, A.E., Siarry, P., Engelbrecht, A. (eds.) Foundations of Computational Intelligence. SCI, vol.\u00a03, pp. 153\u2013234. Springer, Berlin (2009)"},{"key":"30_CR27","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/0-387-30528-9_8","volume-title":"Global Optimization: from Theory to Implementation","author":"L. Liberti","year":"2006","unstructured":"Liberti, L.: Writing global optimization software. In: Liberti, L., Maculan, N. (eds.) Global Optimization: from Theory to Implementation, pp. 211\u2013262. Springer, Berlin (2006)"},{"key":"30_CR28","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1287\/ijoc.15.1.114.15159","volume":"15","author":"M. Bussieck","year":"2003","unstructured":"Bussieck, M., Drud, A., Meeraus, A.: MINLPLib - a collection of test models for mixed-integer nonlinear programming. INFORMS Journal on Computing\u00a015, 114\u2013119 (2003)","journal-title":"INFORMS Journal on Computing"}],"container-title":["Lecture Notes in Computer Science","Experimental Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13193-6_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T03:02:36Z","timestamp":1606186956000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13193-6_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642131929","9783642131936"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13193-6_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}