{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,26]],"date-time":"2025-12-26T13:04:07Z","timestamp":1766754247885,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,6,19]],"date-time":"2021-06-19T00:00:00Z","timestamp":1624060800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,6,19]],"date-time":"2021-06-19T00:00:00Z","timestamp":1624060800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["Sonderforschungsbereich\/Transregio 154, Subproject B07"],"award-info":[{"award-number":["Sonderforschungsbereich\/Transregio 154, Subproject B07"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Bayerisches Staatsministerium","award":["Energie Campus N\u00fcrnberg, Project Energiemarktdesign"],"award-info":[{"award-number":["Energie Campus N\u00fcrnberg, Project Energiemarktdesign"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2022,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We investigate the generalized red refinement for <jats:italic>n<\/jats:italic>-dimensional simplices that dates back to Freudenthal (Ann Math 43(3):580\u2013582, 1942) in a mixed-integer nonlinear program (<jats:inline-formula><jats:alternatives><jats:tex-math>$${\\textsc {MINLP}}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>MINLP<\/mml:mi>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>) context. We show that the red refinement meets sufficient convergence conditions for a known <jats:inline-formula><jats:alternatives><jats:tex-math>$${\\textsc {MINLP}}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>MINLP<\/mml:mi>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>\u00a0solution framework that is essentially based on solving piecewise linear relaxations. In addition, we prove that applying this refinement procedure results in piecewise linear relaxations that can be modeled by the well-known incremental method established by Markowitz and Manne (Econometrica 25(1):84\u2013110, 1957). Finally, numerical results from the field of alternating current optimal power flow demonstrate the applicability of the red refinement in such <jats:inline-formula><jats:alternatives><jats:tex-math>$${\\textsc {MIP}}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>MIP<\/mml:mi>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>-based <jats:inline-formula><jats:alternatives><jats:tex-math>$${\\textsc {MINLP}}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>MINLP<\/mml:mi>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>\u00a0solution frameworks.<\/jats:p>","DOI":"10.1007\/s11590-021-01740-1","type":"journal-article","created":{"date-parts":[[2021,6,19]],"date-time":"2021-06-19T06:02:41Z","timestamp":1624082561000},"page":"635-652","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On refinement strategies for solving $${\\textsc {MINLP}\\mathrm{s}}$$\u00a0\u00a0by piecewise linear relaxations: a generalized red refinement"],"prefix":"10.1007","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0578-6260","authenticated-orcid":false,"given":"Robert","family":"Burlacu","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,6,19]]},"reference":[{"issue":"1","key":"1740_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s002110050475","volume":"85","author":"J Bey","year":"2000","unstructured":"Bey, J.: Simplicial grid refinement: on Freudenthal\u2019s algorithm and the optimal number of congruence classes. Numer. Math. 85(1), 1\u201329 (2000)","journal-title":"Numer. Math."},{"unstructured":"Burlacu, R.: Adaptive mixed-integer refinements for solving nonlinear problems with discrete decisions. Ph.D. Thesis, Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU) (2020)","key":"1740_CR2"},{"key":"1740_CR3","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1080\/10556788.2018.1556661","volume":"35","author":"R Burlacu","year":"2019","unstructured":"Burlacu, R., Gei\u00dfler, B., Schewe, L.: Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmes. Optim. Methods Softw. 35, 37\u201364 (2019)","journal-title":"Optim. Methods Softw."},{"unstructured":"Coffrin, C., Gordon, D., Scott, P.: Nesta, the NICTA energy system test case archive. CoRR, arXiv:1411.0359 (2014)","key":"1740_CR4"},{"issue":"3","key":"1740_CR5","doi-asserted-by":"publisher","first-page":"580","DOI":"10.2307\/1968813","volume":"43","author":"H Freudenthal","year":"1942","unstructured":"Freudenthal, H.: Simplizialzerlegungen von beschr\u00e4nkter flachheit. Ann. Math. 43(3), 580\u2013582 (1942)","journal-title":"Ann. Math."},{"unstructured":"Gei\u00dfler, B.: Towards globally optimal solutions of MINLPs by discretization techniques with applications in gas network optimization. Ph.D. Thesis, FAU Erlangen-N\u00fcrnberg (2011)","key":"1740_CR6"},{"doi-asserted-by":"crossref","unstructured":"Gei\u00dfler, B., Martin, A., Morsi, A., Schewe, L.: Using piecewise linear functions for solving MINLPs. In: Lee, J., Leyffer, S (eds.) Mixed Integer Nonlinear Programming. Springer, New York, pp. 287\u2013314 (2012)","key":"1740_CR7","DOI":"10.1007\/978-1-4614-1927-3_10"},{"key":"1740_CR8","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1002\/net.21812","volume":"72","author":"M Gugat","year":"2018","unstructured":"Gugat, M., Leugering, G., Martin, A., Schmidt, M., Sirvent, M., Wintergerst, D.: Towards simulation based mixed-integer optimization with differential equations. Networks 72, 60\u201383 (2018)","journal-title":"Networks"},{"issue":"3","key":"1740_CR9","doi-asserted-by":"publisher","first-page":"1458","DOI":"10.1109\/TPWRS.2006.879234","volume":"21","author":"RA Jabr","year":"2006","unstructured":"Jabr, R.A.: Radial distribution load flow using conic programming. IEEE Trans. Power Syst. 21(3), 1458\u20131459 (2006)","journal-title":"IEEE Trans. Power Syst."},{"unstructured":"LLC Gurobi\u00a0Optimization: Gurobi optimizer reference manual (2020)","key":"1740_CR10"},{"issue":"3","key":"1740_CR11","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/S0166-218X(00)00216-X","volume":"108","author":"J Lee","year":"2001","unstructured":"Lee, J., Wilson, D.: Polyhedral methods for piecewise-linear functions. I. The lambda method. Discrete Appl. Math 108(3), 269\u2013285 (2001)","journal-title":"Discrete Appl. Math"},{"issue":"1","key":"1740_CR12","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s10898-012-9877-4","volume":"57","author":"A Lundell","year":"2013","unstructured":"Lundell, A., Skj\u00e4l, A., Westerlund, T.: A reformulation framework for global optimization. J. Glob. Optim. 57(1), 115\u2013141 (2013)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"1740_CR13","doi-asserted-by":"publisher","first-page":"84","DOI":"10.2307\/1907744","volume":"25","author":"HM Markowitz","year":"1957","unstructured":"Markowitz, H.M., Manne, A.S.: On the solution of discrete programming problems. Econometrica 25(1), 84\u2013110 (1957)","journal-title":"Econometrica"},{"issue":"2","key":"1740_CR14","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/s10107-005-0665-5","volume":"105","author":"A Martin","year":"2006","unstructured":"Martin, A., M\u00f6ller, M., Moritz, S.: Mixed integer models for the stationary case of gas network optimization. Math. Program. 105(2), 563\u2013582 (2006)","journal-title":"Math. Program."},{"issue":"1","key":"1740_CR15","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10957-009-9626-0","volume":"145","author":"R Misener","year":"2010","unstructured":"Misener, R., Floudas, C.A.: Piecewise-linear approximations of multidimensional functions. J. Optim. Theory Appl. 145(1), 120\u2013147 (2010)","journal-title":"J. Optim. Theory Appl."},{"unstructured":"Morsi, A.: Solving MINLPs on loosely-coupled networks with applications in water and gas network optimization. Ph.D. Thesis, Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU) (2013)","key":"1740_CR16"},{"issue":"1","key":"1740_CR17","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/s10957-014-0688-2","volume":"167","author":"S Rebennack","year":"2015","unstructured":"Rebennack, S., Kallrath, J.: Continuous piecewise linear delta-approximations for bivariate and multivariate functions. J. Optim. Theory Appl. 167(1), 102\u2013117 (2015)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"1740_CR18","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/s10957-014-0687-3","volume":"167","author":"S Rebennack","year":"2015","unstructured":"Rebennack, S., Kallrath, J.: Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems. J. Optim. Theory Appl. 167(2), 617\u2013643 (2015)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"1740_CR19","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.ejor.2014.03.020","volume":"239","author":"R Ricardo","year":"2014","unstructured":"Ricardo, R., Claudia, D., Andrea, L., Silvano, M.: Optimistic MILP modeling of non-linear optimization problems. European J. Oper. Res 239(1), 32\u201345 (2014)","journal-title":"European J. Oper. Res"},{"issue":"2","key":"1740_CR20","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1287\/opre.1090.0721","volume":"58","author":"JP Vielma","year":"2010","unstructured":"Vielma, J.P., Ahmed, S., Nemhauser, G.L.: Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions. Oper. Res. 58(2), 303\u2013315 (2010)","journal-title":"Oper. Res."},{"unstructured":"Wilson, D.: Polyhedral methods for piecewise-linear functions. Ph.D. Thesis, University of Kentucky (1998)","key":"1740_CR21"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-021-01740-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-021-01740-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-021-01740-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,16]],"date-time":"2022-02-16T13:29:20Z","timestamp":1645018160000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-021-01740-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,19]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["1740"],"URL":"https:\/\/doi.org\/10.1007\/s11590-021-01740-1","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2021,6,19]]},"assertion":[{"value":"27 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 April 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 June 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}