{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T07:57:51Z","timestamp":1767772671941,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2017,9,14]],"date-time":"2017-09-14T00:00:00Z","timestamp":1505347200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,9,14]],"date-time":"2017-09-14T00:00:00Z","timestamp":1505347200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100006132","name":"Office of Science","doi-asserted-by":"publisher","award":["DE-FG02-97ER25308"],"award-info":[{"award-number":["DE-FG02-97ER25308"]}],"id":[{"id":"10.13039\/100006132","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006168","name":"National Nuclear Security Administration","doi-asserted-by":"publisher","award":["DE-AC52-06NA25396"],"award-info":[{"award-number":["DE-AC52-06NA25396"]}],"id":[{"id":"10.13039\/100006168","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CMMI-1351619"],"award-info":[{"award-number":["CMMI-1351619"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s10107-017-1191-y","type":"journal-article","created":{"date-parts":[[2017,9,14]],"date-time":"2017-09-14T02:35:35Z","timestamp":1505356535000},"page":"139-168","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":50,"title":["Polyhedral approximation in mixed-integer convex optimization"],"prefix":"10.1007","volume":"172","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6781-9633","authenticated-orcid":false,"given":"Miles","family":"Lubin","sequence":"first","affiliation":[]},{"given":"Emre","family":"Yamangil","sequence":"additional","affiliation":[]},{"given":"Russell","family":"Bent","sequence":"additional","affiliation":[]},{"given":"Juan Pablo","family":"Vielma","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,14]]},"reference":[{"issue":"4","key":"1191_CR1","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1287\/ijoc.1090.0373","volume":"22","author":"K Abhishek","year":"2010","unstructured":"Abhishek, K., Leyffer, S., Linderoth, J.: FilMINT: an outer approximation-based solver for convex mixed-integer nonlinear programs. INFORMS J. Comput. 22(4), 555\u2013567 (2010)","journal-title":"INFORMS J. Comput."},{"issue":"1","key":"1191_CR2","doi-asserted-by":"publisher","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. Comput. 1(1), 1\u201341 (2009)","journal-title":"Math. Program. Comput."},{"issue":"1\u20132","key":"1191_CR3","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s10107-011-0499-2","volume":"137","author":"A Ahmadi","year":"2013","unstructured":"Ahmadi, A., Olshevsky, A., Parrilo, P., Tsitsiklis, J.: NP-hardness of deciding convexity of quartic polynomials and related problems. Math. Program. 137(1\u20132), 453\u2013476 (2013)","journal-title":"Math. Program."},{"key":"1191_CR4","doi-asserted-by":"crossref","unstructured":"Belotti, P., Berthold, T., Neves, K.: Algorithms for discrete nonlinear optimization in FICO Xpress. In: 2016 IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM), pp. 1\u20135 (2016)","DOI":"10.1109\/SAM.2016.7569658"},{"key":"1191_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0962492913000032","volume":"22","author":"P Belotti","year":"2013","unstructured":"Belotti, P., Kirches, C., Leyffer, S., Linderoth, J., Luedtke, J., Mahajan, A.: Mixed-integer nonlinear optimization. Acta Numer. 22, 1\u2013131 (2013)","journal-title":"Acta Numer."},{"key":"1191_CR6","doi-asserted-by":"crossref","unstructured":"Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization. Society for Industrial and Applied Mathematics (2001)","DOI":"10.1137\/1.9780898718829"},{"key":"1191_CR7","volume-title":"Nonlinear Programming","author":"DP Bertsekas","year":"1999","unstructured":"Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)","edition":"2"},{"key":"1191_CR8","unstructured":"Bixby, R., Maes, C., Garcia, R.: Recent developments in the Gurobi optimizer. In: Gurobi Optimization Workshop, INFORMS Annual Meeting, Philadelphia, PA (2015)"},{"issue":"2","key":"1191_CR9","doi-asserted-by":"publisher","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(2), 186\u2013204 (2008)","journal-title":"Discret. Optim."},{"key":"1191_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-1-4614-1927-3_1","volume-title":"Mixed Integer Nonlinear Programming, The IMA Volumes in Mathematics and its Applications","author":"P Bonami","year":"2012","unstructured":"Bonami, P., Kilin\u00c7, M., Linderoth, J.: Algorithms and software for convex mixed integer nonlinear programs. In: Lee, J., Leyffer, S. (eds.) Mixed Integer Nonlinear Programming, The IMA Volumes in Mathematics and its Applications, vol. 154, pp. 1\u201339. Springer, New York (2012)"},{"key":"1191_CR11","doi-asserted-by":"publisher","first-page":"2.1-2.31","DOI":"10.1145\/2532568","volume":"18","author":"Pierre Bonami","year":"2013","unstructured":"Bonami, P., Lee, J., Leyffer, S., W\u00e4chter, A.: On branching rules for convex mixed-integer nonlinear optimization. J. Exp. Algorithm. 18, 2.6:2.1-2.6:2.31 (2013)","journal-title":"Journal of Experimental Algorithmics"},{"key":"1191_CR12","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/0-387-30065-1_4","volume-title":"Large-Scale Nonlinear Optimization","author":"RH Byrd","year":"2006","unstructured":"Byrd, R.H., Nocedal, J., Waltz, R.: KNITRO: an integrated package for nonlinear optimization. In: di Pillo, G., Roma, M. (eds.) Large-Scale Nonlinear Optimization, pp. 35\u201359. Springer, Berlin (2006)"},{"issue":"3","key":"1191_CR13","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1007\/s101070050106","volume":"86","author":"S Ceria","year":"1999","unstructured":"Ceria, S., Soares, J.: Convex programming for disjunctive convex optimization. Math. Program. 86(3), 595\u2013614 (1999)","journal-title":"Math. Program."},{"issue":"83","key":"1191_CR14","first-page":"1","volume":"17","author":"S Diamond","year":"2016","unstructured":"Diamond, S., Boyd, S.: CVXPY: a python-embedded modeling language for convex optimization. J. Mach. Learn. Res. 17(83), 1\u20135 (2016)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"1191_CR15","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2), 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"1191_CR16","doi-asserted-by":"publisher","unstructured":"Dunning, I., Huchette, J., Lubin, M.: JuMP: a modeling language for mathematical optimization. SIAM Rev. 59(2), 295\u2013320. doi: 10.1137\/15M1020575 (2017)","DOI":"10.1137\/15M1020575"},{"issue":"3","key":"1191_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(3), 307\u2013339 (1986)","journal-title":"Math. Program."},{"issue":"4","key":"1191_CR18","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/s10287-009-0101-z","volume":"7","author":"R Fourer","year":"2009","unstructured":"Fourer, R., Orban, D.: DrAmpl: a meta solver for optimization problem analysis. CMS 7(4), 437\u2013463 (2009)","journal-title":"CMS"},{"key":"1191_CR19","unstructured":"Gally, T., Pfetsch, M.E., Ulbrich, S.: A framework for solving mixed-integer semidefinite programs. Available on Optimization Online http:\/\/www.optimization-online.org\/DB_HTML\/2016\/04\/5394.html (2016)"},{"key":"1191_CR20","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/978-1-84800-155-8_7","volume-title":"Recent Advances in Learning and Control, Lecture Notes in Control and Information Sciences","author":"M Grant","year":"2008","unstructured":"Grant, M., Boyd, S.: Graph implementations for nonsmooth convex programs. In: Blondel, V., Boyd, S., Kimura, H. (eds.) Recent Advances in Learning and Control, Lecture Notes in Control and Information Sciences, pp. 95\u2013110. Springer, Berlin (2008)"},{"key":"1191_CR21","unstructured":"Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 2.1. http:\/\/cvxr.com\/cvx (2014)"},{"key":"1191_CR22","first-page":"155","volume-title":"Global Optimization, Nonconvex Optimization and Its Applications","author":"M Grant","year":"2006","unstructured":"Grant, M., Boyd, S., Ye, Y.: Disciplined convex programming. In: Liberti, L., Maculan, N. (eds.) Global Optimization, Nonconvex Optimization and Its Applications, vol. 84, pp. 155\u2013210. Springer, New York (2006)"},{"key":"1191_CR23","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-1-4614-1927-3_3","volume-title":"Mixed Integer Nonlinear Programming, The IMA Volumes in Mathematics and its Applications","author":"O G\u00fcnl\u00fck","year":"2012","unstructured":"G\u00fcnl\u00fck, O., Linderoth, J.: Perspective reformulation and applications. In: Lee, J., Leyffer, S. (eds.) Mixed Integer Nonlinear Programming, The IMA Volumes in Mathematics and its Applications, vol. 154, pp. 61\u201389. Springer, New York (2012)"},{"issue":"12","key":"1191_CR24","doi-asserted-by":"publisher","first-page":"1533","DOI":"10.1287\/mnsc.31.12.1533","volume":"31","author":"OK Gupta","year":"1985","unstructured":"Gupta, O.K., Ravindran, A.: Branch and bound experiments in convex nonlinear integer programming. Manag. Sci. 31(12), 1533\u20131546 (1985)","journal-title":"Manag. Sci."},{"issue":"3","key":"1191_CR25","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1016\/S0377-2217(97)00066-0","volume":"105","author":"I Harjunkoski","year":"1998","unstructured":"Harjunkoski, I., Westerlund, T., P\u00f6rn, R., Skrifvars, H.: Different transformations for solving non-convex trim-loss problems by MINLP. Eur. J. Oper. Res. 105(3), 594\u2013603 (1998)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"1191_CR26","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/s00186-015-0514-0","volume":"82","author":"LTK Hien","year":"2015","unstructured":"Hien, L.T.K.: Differential properties of euclidean projection onto power cone. Math. Methods Oper. Res. 82(3), 265\u2013284 (2015). doi: 10.1007\/s00186-015-0514-0","journal-title":"Math. Methods Oper. Res."},{"issue":"1","key":"1191_CR27","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1287\/ijoc.1120.0545","volume":"26","author":"H Hijazi","year":"2014","unstructured":"Hijazi, H., Bonami, P., Ouorou, A.: An outer-inner approximation for separable mixed-integer nonlinear programs. INFORMS J. Comput. 26(1), 31\u201344 (2014)","journal-title":"INFORMS J. Comput."},{"issue":"4","key":"1191_CR28","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1016\/j.orl.2016.05.006","volume":"44","author":"H Hijazi","year":"2016","unstructured":"Hijazi, H., Liberti, L.: Constraint qualification failure in action. Oper. Res. Lett. 44(4), 503\u2013506 (2016)","journal-title":"Oper. Res. Lett."},{"key":"1191_CR29","volume-title":"Convex Analysis and Minimization Algorithms","author":"JB Hiriart-Urruty","year":"1996","unstructured":"Hiriart-Urruty, J.B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms. Springer, Heidelberg (1996). Two volumes - 2nd printing"},{"key":"1191_CR30","doi-asserted-by":"crossref","unstructured":"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\u2014From the Early Years to the State-of-the-Art. Springer, Berlin (2010)","DOI":"10.1007\/978-3-540-68279-0"},{"key":"1191_CR31","unstructured":"K\u0131l\u0131n\u00e7, M.R.: Disjunctive cutting planes and algorithms for convex mixed integer nonlinear programming. Ph.D. Thesis, University of Wisconsin-Madison (2011)"},{"key":"1191_CR32","unstructured":"Leyffer, S.: Deterministic methods for mixed integer nonlinear programming. Ph.D. Thesis, University of Dundee (1993)"},{"key":"1191_CR33","unstructured":"Leyffer, S., Linderoth, J., Luedtke, J., Mahajan, A., Munson, T., Sharma, M.: Minotaur: toolkit for mixed integer nonlinear optimization problems. https:\/\/wiki.mcs.anl.gov\/minotaur\/index.php\/Main_Page . Accessed 16 April 2017"},{"issue":"1-3","key":"1191_CR34","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"284","author":"Miguel Sousa Lobo","year":"1998","unstructured":"Lobo, M.S., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of second-order cone programming. Linear Algebra Applications. In: International Linear Algebra Society (ILAS) Symposium on Fast Algorithms for Control, Signals and Image Processing, vol 284(13), pp. 193\u2013228 (1998)","journal-title":"Linear Algebra and its Applications"},{"key":"1191_CR35","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1007\/978-3-319-33461-5_9","volume-title":"Integer Programming and Combinatorial Optimization","author":"Miles Lubin","year":"2016","unstructured":"Lubin, M., Yamangil, E., Bent, R., Vielma, J.P.: Extended formulations in mixed-integer convex programming. In: Louveaux Q., Skutella M. (eds.) Integer Programming and Combinatorial Optimization: 18th International Conference, IPCO 2016, Li\u00e8ge, Belgium, June 1\u20133, 2016, Proceedings, pp. 102\u2013113. Springer International Publishing (2016)"},{"key":"1191_CR36","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4975-8","volume-title":"Large Scale Linear and Integer Optimization: A Unified Approach","author":"R Martin","year":"1999","unstructured":"Martin, R.: Large Scale Linear and Integer Optimization: A Unified Approach. Springer, New York (1999)"},{"key":"1191_CR37","unstructured":"Mittelmann, H.: MINLP benchmark. http:\/\/plato.asu.edu\/ftp\/minlp_old.html . Accessed 13 May 2016"},{"key":"1191_CR38","unstructured":"MINLPLIB2 library. http:\/\/www.gamsworld.org\/minlp\/minlplib2\/html\/ . Accessed 13 May 2016"},{"key":"1191_CR39","unstructured":"Serrano, S.A.: Algorithms for unsymmetric cone optimization and an implementation for problems with the exponential cone. Ph.D. thesis, Stanford University, Stanford, CA (2015)"},{"key":"1191_CR40","doi-asserted-by":"crossref","unstructured":"Shen, X., Diamond, S., Gu, Y., Boyd, S.: Disciplined Convex-Concave Programming. ArXiv e-prints. http:\/\/arxiv.org\/abs\/1604.02639 (2016)","DOI":"10.1109\/CDC.2016.7798400"},{"issue":"2","key":"1191_CR41","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s10107-005-0581-8","volume":"103","author":"M Tawarmalani","year":"2005","unstructured":"Tawarmalani, M., Sahinidis, N.V.: A polyhedral branch-and-cut approach to global optimization. Math. Program. 103(2), 225\u2013249 (2005)","journal-title":"Math. Program."},{"key":"1191_CR42","unstructured":"Tramontani, A.: Mixed Integer Programming Workshop, June 1st\u20134th, 2015. The Gleacher Center, Chicago, IL (2015)"},{"key":"1191_CR43","doi-asserted-by":"crossref","unstructured":"Udell, M., Mohan, K., Zeng, D., Hong, J., Diamond, S., Boyd, S.: Convex optimization in Julia. In: Proceedings of HPTCDL \u201914, pp. 18\u201328. IEEE Press, Piscataway, NJ, USA (2014)","DOI":"10.1109\/HPTCDL.2014.5"},{"issue":"3","key":"1191_CR44","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s12532-016-0113-y","volume":"9","author":"Juan Pablo Vielma","year":"2016","unstructured":"Vielma, J.P., Dunning, I., Huchette, J., Lubin, M. (2017) Extended formulations in mixed integer conic quadratic programming. Math. Program. Comput. 9(3), 369\u2013418 (2017). doi: 10.1007\/s12532-016-0113-y","journal-title":"Mathematical Programming Computation"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-017-1191-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1191-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1191-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,26]],"date-time":"2024-06-26T23:00:43Z","timestamp":1719442843000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-017-1191-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,14]]},"references-count":44,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["1191"],"URL":"https:\/\/doi.org\/10.1007\/s10107-017-1191-y","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"type":"print","value":"0025-5610"},{"type":"electronic","value":"1436-4646"}],"subject":[],"published":{"date-parts":[[2017,9,14]]},"assertion":[{"value":"14 May 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 September 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}