{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T20:16:28Z","timestamp":1767989788297,"version":"3.49.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,11,7]],"date-time":"2024-11-07T00:00:00Z","timestamp":1730937600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,11,7]],"date-time":"2024-11-07T00:00:00Z","timestamp":1730937600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100010942","name":"University of North Carolina at Charlotte","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100010942","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2025,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>As rapid response to changes becomes more imperative, optimization under uncertainty has continued to grow in both the continuous and mixed-integer fields. We design a branch-and-bound (BB) algorithm for mixed-binary nonlinear optimization problems with parameters in general locations. At every node of the BB tree we apply a state-of-the-art algorithm we have recently developed to approximately optimize parametric programs containing objectives and constraints biconvex in the variables and parameters. Numerical results are included.\n<\/jats:p>","DOI":"10.1007\/s10898-024-01447-4","type":"journal-article","created":{"date-parts":[[2024,11,7]],"date-time":"2024-11-07T01:02:11Z","timestamp":1730941331000},"page":"457-481","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A branch-and-bound algorithm for parametric mixed-binary nonlinear programs"],"prefix":"10.1007","volume":"91","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8317-6268","authenticated-orcid":false,"given":"Andrew C.","family":"Pangia","sequence":"first","affiliation":[]},{"given":"Margaret M.","family":"Wiecek","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,11,7]]},"reference":[{"issue":"3","key":"1447_CR1","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1021\/ie960451l","volume":"36","author":"J Acevedo","year":"1997","unstructured":"Acevedo, J., Pistikopoulos, E.N.: A multiparametric programming approach for linear process engineering problems under uncertainty. Ind. Eng. Chem. Res. 36(3), 717\u2013728 (1997)","journal-title":"Ind. Eng. Chem. Res."},{"issue":"3","key":"1447_CR2","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/S0167-6377(99)00017-6","volume":"24","author":"J Acevedo","year":"1999","unstructured":"Acevedo, J., Pistikopoulos, E.N.: An algorithm for multiparametric mixed-integer linear programming problems. Oper. Res. Lett. 24(3), 139\u2013148 (1999)","journal-title":"Oper. Res. Lett."},{"key":"1447_CR3","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/s10898-022-01204-5","volume":"85","author":"BZ Addis","year":"2023","unstructured":"Addis, B.Z., Semu, M.K.: A novel approach for solving multi-parametric problems with nonlinear constraints. J. Global Optim. 85, 283\u2013313 (2023)","journal-title":"J. Global Optim."},{"key":"1447_CR4","doi-asserted-by":"crossref","unstructured":"Adelgren, N.: Advancing parametric optimization: theory and solution methodology for multiparametric linear complementarity problems with parameters in general locations. SpringerBriefs on Optimization Series, (2021)","DOI":"10.1007\/978-3-030-61821-6"},{"key":"1447_CR5","unstructured":"Adelgren, N.: Solution techniques for classes of biobjective and parametric programs. PhD thesis, Clemson University, (2016)"},{"key":"1447_CR6","volume-title":"Network flows: theory, algorithms and applications","author":"RK Ahuja","year":"1995","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flows: theory, algorithms and applications. Prentice hall, New Jersey (1995)"},{"key":"1447_CR7","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/BF01584842","volume":"81","author":"YI Alber","year":"1998","unstructured":"Alber, Y.I., Iusem, A.N., Solodov, M.V.: On the projected subgradient method for nonsmooth convex optimization in a Hilbert space. Math. Program. 81, 23\u201335 (1998)","journal-title":"Math. Program."},{"issue":"6","key":"1447_CR8","doi-asserted-by":"publisher","first-page":"1585","DOI":"10.1007\/s41980-019-00217-3","volume":"45","author":"M-B Alizadeh","year":"2019","unstructured":"Alizadeh, M.-B., Basiri, A., Rahmany, S.: Applying Gr\u00f6bner basis method to multiparametric polynomial nonlinear programming. Bull. Iran. Math. Soc. 45(6), 1585\u20131603 (2019)","journal-title":"Bull. Iran. Math. Soc."},{"issue":"3","key":"1447_CR9","doi-asserted-by":"publisher","first-page":"1739","DOI":"10.1137\/060676374","volume":"47","author":"M Anitescu","year":"2009","unstructured":"Anitescu, M.: Spectral finite-element methods for parametric constrained optimization problems. SIAM J. Numer. Anal. 47(3), 1739\u20131759 (2009)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"1447_CR10","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/j.automatica.2013.10.004","volume":"50","author":"D Axehill","year":"2014","unstructured":"Axehill, D., Besselmann, T., Raimondo, D.M., Morari, M.: A parametric branch and bound approach to suboptimal explicit hybrid MPC. Automatica 50(1), 240\u2013246 (2014)","journal-title":"Automatica"},{"key":"1447_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-6328-5","volume-title":"Non-linear parametric optimization","author":"B Bank","year":"1982","unstructured":"Bank, B., Guddat, J., Klatte, D., Kummer, B., Tammer, K.: Non-linear parametric optimization. Springer, New York (1982)"},{"issue":"1","key":"1447_CR12","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s10589-006-6447-z","volume":"35","author":"A Bemporad","year":"2006","unstructured":"Bemporad, A., Filippi, C.: An algorithm for approximate multiparametric convex programming. Comput. Optim. Appl. 35(1), 87\u2013108 (2006)","journal-title":"Comput. Optim. Appl."},{"key":"1447_CR13","doi-asserted-by":"crossref","unstructured":"Ben-Tal, A., Nemirovski, A. and El Ghaoui, L: Robust optimization. Princeton University Press (2009)","DOI":"10.1515\/9781400831050"},{"key":"1447_CR14","volume-title":"Introduction to linear optimization","author":"D Bertsimas","year":"1997","unstructured":"Bertsimas, D., Tsitsiklis, J.N.: Introduction to linear optimization. Athena Scientific Belmont, MA (1997)"},{"key":"1447_CR15","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s10898-009-9429-8","volume":"46","author":"RS Burachik","year":"2010","unstructured":"Burachik, R.S., Iusem, A.N., Melo, J.G.: A primal dual modified subgradient algorithm with sharp lagrangian. J. Global Optim. 46, 347\u2013361 (2010)","journal-title":"J. Global Optim."},{"key":"1447_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-38137-0","volume-title":"Uncertainty-aware integration of control with process operations and multi-parametric programming under global uncertainty","author":"VM Charitopoulos","year":"2020","unstructured":"Charitopoulos, V.M.: Uncertainty-aware integration of control with process operations and multi-parametric programming under global uncertainty. Springer Nature, New York (2020)"},{"key":"1447_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11008-0","volume-title":"Integer programming","author":"M Conforti","year":"2014","unstructured":"Conforti, M., Cornu\u00e9jols, G., Zambelli, G.: Integer programming. Springer, New York (2014)"},{"key":"1447_CR18","unstructured":"Diamond\u00a0S., Agrawal and Murray R.: CVXPY. https:\/\/www.cvxpy.org\/examples\/basic\/quadratic_program.html, (2020). Accessed March 3, 2021"},{"issue":"4","key":"1447_CR19","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1007\/s10898-019-00808-8","volume":"75","author":"R D\u00edaz Mill\u00e1n","year":"2019","unstructured":"D\u00edaz Mill\u00e1n, R., Pent\u00f3n Machado, M.: Inexact proximal $$\\epsilon $$-subgradient methods for composite convex optimization problems. J. Global Optim. 75(4), 1029\u20131060 (2019)","journal-title":"J. Global Optim."},{"issue":"2","key":"1447_CR20","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1002\/aic.13838","volume":"59","author":"LF Dom\u00ednguez","year":"2013","unstructured":"Dom\u00ednguez, L.F., Pistikopoulos, E.N.: A quadratic approximation-based algorithm for the solution of multiparametric mixed-integer nonlinear programming problems. AIChE J. 59(2), 483\u2013495 (2013)","journal-title":"AIChE J."},{"issue":"10","key":"1447_CR21","doi-asserted-by":"publisher","first-page":"3976","DOI":"10.1021\/ie980792u","volume":"38","author":"V Dua","year":"1999","unstructured":"Dua, V., Pistikopoulos, E.N.: Algorithms for the solution of multiparametric mixed-integer nonlinear optimization problems. Ind. Eng. Chem. Res. 38(10), 3976\u20133987 (1999)","journal-title":"Ind. Eng. Chem. Res."},{"issue":"1\u20134","key":"1447_CR22","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1023\/A:1019241000636","volume":"99","author":"V Dua","year":"2000","unstructured":"Dua, V., Pistikopoulos, E.N.: An algorithm for the solution of multiparametric mixed integer linear programming problems. Ann. Oper. Res. 99(1\u20134), 123\u2013139 (2000)","journal-title":"Ann. Oper. Res."},{"issue":"4\u20135","key":"1447_CR23","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1016\/S0098-1354(01)00797-9","volume":"26","author":"V Dua","year":"2002","unstructured":"Dua, V., Bozinis, N.A., Pistikopoulos, E.N.: A multiparametric programming approach for mixed-integer quadratic engineering problems. Comput. Chem. Eng. 26(4\u20135), 715\u2013733 (2002)","journal-title":"Comput. Chem. Eng."},{"key":"1447_CR24","volume-title":"Introduction to sensitivity and stability analysis in nonlinear programming","author":"AV Fiacco","year":"1983","unstructured":"Fiacco, A.V.: Introduction to sensitivity and stability analysis in nonlinear programming. Elsevier, Amsterdam (1983)"},{"issue":"1","key":"1447_CR25","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF02055196","volume":"27","author":"AV Fiacco","year":"1990","unstructured":"Fiacco, A.V., Ishizuka, Y.: Sensitivity and stability analysis for nonlinear programming. Ann. Oper. Res. 27(1), 215\u2013235 (1990)","journal-title":"Ann. Oper. Res."},{"key":"1447_CR26","doi-asserted-by":"crossref","unstructured":"Herceg, M., Kvasnica, M., Jones, C.N., Morari, M.: Multi-parametric toolbox 3.0. In: 2013 European Control Conference (ECC), pp. 502\u2013510. IEEE, (2013)","DOI":"10.23919\/ECC.2013.6669862"},{"key":"1447_CR27","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s10479-022-04975-y","volume":"320","author":"PLW Jayasekara","year":"2023","unstructured":"Jayasekara, P.L.W., Pangia, A., Wiecek, M.M.: On solving parametric multiobjective quadratic programs with parameters in general locations. Ann. Oper. Res. 320, 123\u2013172 (2023)","journal-title":"Ann. Oper. Res."},{"key":"1447_CR28","doi-asserted-by":"crossref","unstructured":"Kenefake, D., Pistikopoulos, E.N.: Ppopt-multiparametric solver for explicit mpc. In:Computer Aided Chemical Engineering, vol. 51, pp. 1273\u20131278. Elsevier, (2022)","DOI":"10.1016\/B978-0-323-95879-0.50213-7"},{"key":"1447_CR29","doi-asserted-by":"crossref","unstructured":"Land, A.\u00a0H., Doig, A.\u00a0G.: An automatic method of solving discrete programming problems. Econometrica, (1960)","DOI":"10.2307\/1910129"},{"key":"1447_CR30","unstructured":"Leverenz, J.: Network target coordination for multiparametric programming. PhD thesis, Clemson University, (2015)"},{"key":"1447_CR31","first-page":"645","volume":"19","author":"J Leverenz","year":"2023","unstructured":"Leverenz, J., Lee, H., Wiecek, M.M.: On Lagrangian duality for multiparametric programs. Pacific J. Optim. 19, 645\u2013674 (2023)","journal-title":"Pacific J. Optim."},{"issue":"14","key":"1447_CR32","doi-asserted-by":"publisher","first-page":"5141","DOI":"10.1021\/ie070148s","volume":"46","author":"Z Li","year":"2007","unstructured":"Li, Z., Ierapetritou, M.G.: A new methodology for the general multiparametric mixed-integer linear programming (MILP) problems. Ind. Eng. Chem. Res. 46(14), 5141\u20135151 (2007)","journal-title":"Ind. Eng. Chem. Res."},{"issue":"3","key":"1447_CR33","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1016\/j.ejor.2010.01.042","volume":"205","author":"P-E Maing\u00e9","year":"2010","unstructured":"Maing\u00e9, P.-E.: Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints. Eur. J. Oper. Res. 205(3), 501\u2013506 (2010)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"1447_CR34","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1287\/opre.12.1.143","volume":"12","author":"OL Mangasarian","year":"1964","unstructured":"Mangasarian, O.L., Rosen, J.B.: Inequalities for stochastic nonlinear programming problems. Oper. Res. 12(1), 143\u2013154 (1964)","journal-title":"Oper. Res."},{"issue":"3","key":"1447_CR35","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1016\/j.ejor.2008.01.007","volume":"194","author":"A Mitsos","year":"2008","unstructured":"Mitsos, A., Barton, P.I.: Parametric mixed-integer 0\u20131 linear programming: The general case for a single parameter. Eur. J. Oper. Res. 194(3), 663\u2013686 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"1447_CR36","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/s10898-014-0143-9","volume":"59","author":"R Oberdieck","year":"2014","unstructured":"Oberdieck, R., Wittmann-Hohlbein, M., Pistikopoulos, E.N.: A branch and bound method for the solution of multiparametric mixed integer linear programming problems. J. Global Optim. 59, 527\u2013543 (2014)","journal-title":"J. Global Optim."},{"issue":"1","key":"1447_CR37","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0167-6377(85)90050-1","volume":"4","author":"Y Ohtake","year":"1985","unstructured":"Ohtake, Y., Nishida, N.: A branch-and-bound algorithm for 0\u20131 parametric mixed integer programming. Oper. Res. Lett. 4(1), 41\u201345 (1985)","journal-title":"Oper. Res. Lett."},{"key":"1447_CR38","doi-asserted-by":"crossref","unstructured":"Pangia, A.C.: Approximating optimal solutions to biconvex parametric programs. Optimization Letters, pp. 1\u201321, (2024)","DOI":"10.1007\/s11590-024-02123-y"},{"issue":"1","key":"1447_CR39","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s10898-020-00933-9","volume":"79","author":"I Pappas","year":"2021","unstructured":"Pappas, I., Diangelakis, N.A., Pistikopoulos, E.N.: The exact solution of multiparametric quadratically constrained quadratic programming problems. J. Global Optim. 79(1), 59\u201385 (2021)","journal-title":"J. Global Optim."},{"key":"1447_CR40","volume-title":"Multi-parametric optimization and control","author":"EN Pistikopoulos","year":"2021","unstructured":"Pistikopoulos, E.N., Diangelakis, N.A., Oberdieck, R.: Multi-parametric optimization and control. Wiley, Operations Research and Management Science, Hoboken (2021)"},{"issue":"1","key":"1447_CR41","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1109\/TPWRS.2019.2934318","volume":"35","author":"Y Qiu","year":"2019","unstructured":"Qiu, Y., Lin, J., Liu, F., Song, Y.: Explicit MPC based on the Galerkin method for AGC considering volatile generations. IEEE Trans. Power Syst. 35(1), 462\u2013473 (2019)","journal-title":"IEEE Trans. Power Syst."},{"issue":"1","key":"1447_CR42","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1006\/jath.1999.3421","volume":"103","author":"M St\u00e4mpfle","year":"2000","unstructured":"St\u00e4mpfle, M.: Optimal estimates for the linear interpolation error on simplices. J. Approx. Theory 103(1), 78\u201390 (2000)","journal-title":"J. Approx. Theory"},{"issue":"11","key":"1447_CR43","doi-asserted-by":"publisher","first-page":"2530","DOI":"10.1109\/TAC.2011.2146990","volume":"56","author":"S Summers","year":"2011","unstructured":"Summers, S., Jones, C.N., Lygeros, J., Morari, M.: A multiresolution approximation method for fast explicit model predictive control. IEEE Trans. Autom. Control 56(11), 2530\u20132541 (2011)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1447_CR44","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1007\/s10589-019-00093-x","volume":"73","author":"D Van Hieu","year":"2019","unstructured":"Van Hieu, D., Anh, P.K., Muu, L.D.: Modified extragradient-like algorithms with new stepsizes for variational inequalities. Comput. Optim. Appl. 73, 913\u2013932 (2019)","journal-title":"Comput. Optim. Appl."},{"issue":"4","key":"1447_CR45","first-page":"137","volume":"74","author":"D Van Hieu","year":"2019","unstructured":"Van Hieu, D., Muu, L.D., Quy, P.K., Van Vy, L.: Explicit extragradient-like method with regularization for variational inequalities. RM 74(4), 137 (2019)","journal-title":"RM"},{"key":"1447_CR46","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s10898-012-9895-2","volume":"57","author":"M Wittmann-Hohlbein","year":"2013","unstructured":"Wittmann-Hohlbein, M., Pistikopoulos, E.N.: On the global solution of multi-parametric mixed integer linear programming problems. J. Global Optim. 57, 51\u201373 (2013)","journal-title":"J. Global Optim."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-024-01447-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-024-01447-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-024-01447-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T06:11:35Z","timestamp":1740550295000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-024-01447-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,7]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["1447"],"URL":"https:\/\/doi.org\/10.1007\/s10898-024-01447-4","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,7]]},"assertion":[{"value":"25 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 October 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}