{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:18:10Z","timestamp":1762521490885},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,4,7]],"date-time":"2012-04-07T00:00:00Z","timestamp":1333756800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1007\/s10898-012-9895-2","type":"journal-article","created":{"date-parts":[[2012,4,6]],"date-time":"2012-04-06T08:38:40Z","timestamp":1333701520000},"page":"51-73","source":"Crossref","is-referenced-by-count":28,"title":["On the global solution of multi-parametric mixed integer linear programming problems"],"prefix":"10.1007","volume":"57","author":[{"given":"Martina","family":"Wittmann-Hohlbein","sequence":"first","affiliation":[]},{"given":"Efstratios N.","family":"Pistikopoulos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,4,7]]},"reference":[{"issue":"1","key":"9895_CR1","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1021\/ie950135r","volume":"35","author":"J. Acevedo","year":"1996","unstructured":"Acevedo J., Pistikopoulos E.N.: A parametric MINLP algorithm for process synthesis problems under uncertainty. Ind. Eng. Chem. Res. 35(1), 147\u2013158 (1996)","journal-title":"Ind. Eng. Chem. Res."},{"key":"9895_CR2","doi-asserted-by":"crossref","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, 717\u2013728 (1997)","journal-title":"Ind. Eng. Chem. Res."},{"issue":"23","key":"9895_CR3","doi-asserted-by":"crossref","first-page":"5883","DOI":"10.1021\/ie0301278","volume":"42","author":"J. Acevedo","year":"2003","unstructured":"Acevedo J., Salgueir M.: An efficient algorithm for convex multiparametric nonlinear programming problems. Ind. Eng. Chem. Res. 42(23), 5883\u20135890 (2003)","journal-title":"Ind. Eng. Chem. Res."},{"issue":"11","key":"9895_CR4","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0898-1221(90)90148-D","volume":"19","author":"F.A. Al-Khayyal","year":"1990","unstructured":"Al-Khayyal F.A.: Jointly constrained bilinear programs and related problems: an overview. Comput. Math. Appl. 19(11), 53\u201362 (1990)","journal-title":"Comput. Math. Appl."},{"issue":"1","key":"9895_CR5","doi-asserted-by":"crossref","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. Opt. Appl. 35(1), 87\u2013108 (2006)","journal-title":"Comput. Opt. Appl."},{"issue":"10","key":"9895_CR6","doi-asserted-by":"crossref","first-page":"1845","DOI":"10.1016\/S0005-1098(03)00190-0","volume":"39","author":"A. Bemporad","year":"2003","unstructured":"Bemporad A., Morari M., Dua V., Pistikopoulos E.: The explicit linear quadratic regulator for constrained systems. Automatica 39(10), 1845\u20131846 (2003)","journal-title":"Automatica"},{"key":"9895_CR7","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/BF00935342","volume":"38","author":"H.P. Benson","year":"1982","unstructured":"Benson H.P.: Algorithms for parametric nonconvex programming. J. Optim. Theory Appl. 38, 319\u2013340 (1982)","journal-title":"J. Optim. Theory Appl."},{"issue":"3","key":"9895_CR8","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1023\/B:JOTA.0000004869.66331.5c","volume":"118","author":"F. Borrelli","year":"2003","unstructured":"Borrelli F., Bemporad A., Morari M.: Geometric algorithm for multiparametric linear programming. J. Optim. Theory Appl. 118(3), 515\u2013540 (2003)","journal-title":"J. Optim. Theory Appl."},{"key":"9895_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-88169-5","volume-title":"Sensitivitatsanalysen und Parametrische Programmierung","author":"W. Dinkelbach","year":"1969","unstructured":"Dinkelbach W.: Sensitivitatsanalysen und Parametrische Programmierung. Springer, Berlin (1969)"},{"issue":"5","key":"9895_CR10","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1016\/j.compchemeng.2009.10.012","volume":"34","author":"L.F. Dom\u00ednguez","year":"2010","unstructured":"Dom\u00ednguez L.F., Narcisco D.A., Pistikopoulos E.N.: Recent advances in multiparametric nonlinear programming. Comput. Chem. Eng. 34(5), 707\u2013716 (2010)","journal-title":"Comput. Chem. Eng."},{"key":"9895_CR11","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1016\/S0098-1354(01)00797-9","volume":"26","author":"V. Dua","year":"2002","unstructured":"Dua V., Bozinis A., Pistikopoulos E.N.: A multiparametric programming approach for mixed-integer quadratic engineering problems. Comput. Chem. Eng. 26, 715\u2013733 (2002)","journal-title":"Comput. Chem. Eng."},{"issue":"1","key":"9895_CR12","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1023\/B:JOGO.0000049091.73047.7e","volume":"30","author":"V. Dua","year":"2004","unstructured":"Dua V., Papalexandri K.P., Pistikopoulos E.N.: Global optimization issues in multiparametric continuous and mixed-integer optimization problems. J. Glob. Opt. 30(1), 59\u201389 (2004)","journal-title":"J. Glob. Opt."},{"issue":"10","key":"9895_CR13","doi-asserted-by":"crossref","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":"9895_CR14","doi-asserted-by":"crossref","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":"1","key":"9895_CR15","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s10898-008-9398-3","volume":"45","author":"N.P. Fa\u00edsca","year":"2009","unstructured":"Fa\u00edsca N.P., Kosmidis V.D., Rustem B., Pistikopoulos E.N.: Global optimization of multi-parametric MILP problems. J. Glob. Opt. 45(1), 131\u2013151 (2009)","journal-title":"J. Glob. Opt."},{"issue":"1","key":"9895_CR16","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF00938592","volume":"48","author":"A. Fiacco","year":"1986","unstructured":"Fiacco A., Kyparisis J.: Convexity and concavity properties of the optimal value function in parametric nonlinear-programming. J. Optim. Theory Appl. 48(1), 95\u2013126 (1986)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"9895_CR17","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/BF02055203","volume":"27","author":"A.V. Fiacco","year":"1990","unstructured":"Fiacco A.V.: Global multi-parametric optimal value bounds and solution estimates for separable parametric programs. Ann. Oper. Res. 27(1), 381\u2013395 (1990)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"9895_CR18","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1023\/B:JOTA.0000012733.44020.54","volume":"120","author":"C. Filippi","year":"2004","unstructured":"Filippi C.: An algorithm for approximate multiparametric linear programming. J. Optim. Theory Appl. 120(1), 73\u201395 (2004)","journal-title":"J. Optim. Theory Appl."},{"key":"9895_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4949-6","volume-title":"Deterministic Global Optimization: Theory, Methods, and Applications","author":"C.A. Floudas","year":"2000","unstructured":"Floudas C.A.: Deterministic Global Optimization: Theory, Methods, and Applications. Springer, Berlin (2000)"},{"issue":"5","key":"9895_CR20","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1287\/mnsc.21.5.567","volume":"21","author":"T. Gal","year":"1975","unstructured":"Gal T.: Rim multiparametric linear programming. Manag. Sci. 21(5), 567\u2013575 (1975)","journal-title":"Manag. Sci."},{"key":"9895_CR21","volume-title":"Postoptimal Analyses, Parametric Programming, and Related Topics: Degeneracy, Multicriteria Decision Making, Redundancy","author":"T. Gal","year":"1995","unstructured":"Gal T.: Postoptimal Analyses, Parametric Programming, and Related Topics: Degeneracy, Multicriteria Decision Making, Redundancy. W. de Gruyter, Berlin (1995)"},{"key":"9895_CR22","first-page":"406","volume":"18","author":"T. Gal","year":"1972","unstructured":"Gal T., Nedoma J.: Multiparametric linear programming. Math. Program. Stud. 18, 406\u2013422 (1972)","journal-title":"Math. Program. Stud."},{"issue":"12","key":"9895_CR23","doi-asserted-by":"crossref","first-page":"5742","DOI":"10.1021\/ie8016048","volume":"48","author":"C.E. Gounaris","year":"2009","unstructured":"Gounaris C.E., Misener R., Floudas C.A.: Computational comparison of piecewise linear relaxations for pooling problems. Ind. Eng. Chem. Res. 48(12), 5742\u20135766 (2009)","journal-title":"Ind. Eng. Chem. Res."},{"issue":"7","key":"9895_CR24","doi-asserted-by":"crossref","first-page":"1880","DOI":"10.1002\/aic.12109","volume":"56","author":"M.M.F. Hasan","year":"2010","unstructured":"Hasan M.M.F., Karimi I.A.: Piecewise linear relaxation of bilinear programs using bivariate partitioning. AIChE J. 56(7), 1880\u20131893 (2010)","journal-title":"AIChE J."},{"key":"9895_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0015-5","volume-title":"Introduction to Gobal Optimization","author":"R. Horst","year":"2000","unstructured":"Horst R., Pardalos P.M., Thoai N.V.: Introduction to Gobal Optimization. Springer, Berlin (2000)"},{"issue":"3","key":"9895_CR26","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.compchemeng.2006.05.035","volume":"31","author":"S. Janak","year":"2007","unstructured":"Janak S., Janak S., Floudas C.: A new robust optimization approach for scheduling under uncertainty: II. Uncertainty with known probability distribution. Comput. Chem. Eng. 31(3), 171\u2013195 (2007)","journal-title":"Comput. Chem. Eng."},{"key":"9895_CR27","unstructured":"Kvasnica, M., Grieder, P.: M.B.: Multi-Parametric Toolbox (MPT), http:\/\/control.ee.ethz.ch\/mpt\/"},{"issue":"15","key":"9895_CR28","doi-asserted-by":"crossref","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(15), 5141\u20135151 (2007)","journal-title":"Ind. Eng. Chem. Res."},{"issue":"12","key":"9895_CR29","doi-asserted-by":"crossref","first-page":"3183","DOI":"10.1002\/aic.11351","volume":"53","author":"Z. Li","year":"2007","unstructured":"Li Z., Ierapetritou M.G.: Process scheduling under uncertainty using multiparametric programming. AIChE J. 53(12), 3183\u20133203 (2007)","journal-title":"AIChE J."},{"issue":"4-5","key":"9895_CR30","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1016\/j.compchemeng.2007.03.001","volume":"32","author":"Z. Li","year":"2008","unstructured":"Li Z., Ierapetritou M.G.: Process scheduling under uncertainty: review and challenges. Comput. Chem. Eng. 32(4-5), 715\u2013727 (2008)","journal-title":"Comput. Chem. Eng."},{"issue":"12","key":"9895_CR31","doi-asserted-by":"crossref","first-page":"4148","DOI":"10.1021\/ie071431u","volume":"47","author":"Z. Li","year":"2008","unstructured":"Li Z., Ierapetritou M.G.: Robust optimization for process scheduling under uncertainty. Ind. Eng. Chem. Res. 47(12), 4148\u20134157 (2008)","journal-title":"Ind. Eng. Chem. Res."},{"issue":"6","key":"9895_CR32","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1016\/j.compchemeng.2003.09.020","volume":"28","author":"X. Lin","year":"2004","unstructured":"Lin X., Janak S., Floudas C.: A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty. Comput. Chem. Eng. 28(6), 1069\u20131085 (2004)","journal-title":"Comput. Chem. Eng."},{"issue":"1","key":"9895_CR33","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF01580665","volume":"10","author":"G.P. McCormick","year":"1976","unstructured":"McCormick G.P.: Computability of global solutions to factorable nonconvex programs: Part I: Convex underestimating problems. Math. Program. 10(1), 147\u2013175 (1976)","journal-title":"Math. Program."},{"issue":"5","key":"9895_CR34","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1016\/j.compchemeng.2011.01.026","volume":"35","author":"R. Misener","year":"2011","unstructured":"Misener R., Thompson J.P., Floudas C.A.: APOGEE: Global optimization of standard, generalized, and extended pooling problems via linear and logarithmic partitioning schemes. Comput. Chem. Eng. 35(5), 876\u2013892 (2011)","journal-title":"Comput. Chem. Eng."},{"key":"9895_CR35","doi-asserted-by":"crossref","unstructured":"Mitsos, A., Barton, P.I.: Parametric mixed-integer 0-1 linear programming: The general case for a single parameter. Eur. J. Operat. Res. 194(3), 663\u2013686","DOI":"10.1016\/j.ejor.2008.01.007"},{"key":"9895_CR36","doi-asserted-by":"crossref","DOI":"10.1090\/fic\/055","volume-title":"Lectures on Global Optimization","author":"P.M. Pardalos","year":"2009","unstructured":"Pardalos P.M., Coleman T.F.: Lectures on Global Optimization. American Mathematical Soc, Providence (2009)"},{"key":"9895_CR37","unstructured":"ParOS: Parametric optimization solutions ltd ( http:\/\/www.parostech.co.uk )"},{"issue":"Supplement 1","key":"9895_CR38","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/S0098-1354(98)00056-8","volume":"22","author":"A. Pertsinidis","year":"1998","unstructured":"Pertsinidis A., Grossmann I.E., McRae G.J.: Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs. Comput. Chem. Eng. 22(Supplement 1), 205\u2013212 (1998)","journal-title":"Comput. Chem. Eng."},{"key":"9895_CR39","doi-asserted-by":"crossref","DOI":"10.1002\/9783527631230","volume-title":"Multi-Parametric Model-Based Control Vol. 2: Theory and Applications","author":"E.N. Pistikopoulos","year":"2007","unstructured":"Pistikopoulos E.N., Georgiadis M., Dua V.: Multi-Parametric Model-Based Control Vol. 2: Theory and Applications. Wiley-VCH, UK (2007)"},{"issue":"3","key":"9895_CR40","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.compchemeng.2006.05.006","volume":"31","author":"J. Ryu","year":"2007","unstructured":"Ryu J., Pistikopoulos E.N.: A novel approach to scheduling of zero-wait batch processes under processing time variations. Comput. Chem. Eng. 31(3), 101\u2013106 (2007)","journal-title":"Comput. Chem. Eng."},{"issue":"24","key":"9895_CR41","doi-asserted-by":"crossref","first-page":"8044","DOI":"10.1021\/ie070018j","volume":"46","author":"J. Ryu","year":"2007","unstructured":"Ryu J., Vivek D., Pistikopoulos E.N.: Proactive scheduling under uncertainty: a parametric optimization approach. Ind. Eng. Chem. Res. 46(24), 8044\u20138049 (2007)","journal-title":"Ind. Eng. Chem. Res."},{"key":"9895_CR42","unstructured":"Sahinidis, N., Tawarmalani, M.: Gams\/Baron 5.0: Global optimization of mixed-integer nonlinear programs"},{"issue":"3","key":"9895_CR43","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1016\/S0005-1098(02)00250-9","volume":"39","author":"P. Tondel","year":"2003","unstructured":"Tondel P., Johansen T.A., Bemporad A.: An algorithm for multi-parametric quadratic programming and explicit mpc solutions. Automatica 39(3), 489\u2013497 (2003)","journal-title":"Automatica"},{"issue":"9","key":"9895_CR44","doi-asserted-by":"crossref","first-page":"3993","DOI":"10.1021\/ie902009k","volume":"49","author":"P.M. Verderame","year":"2010","unstructured":"Verderame P.M., Elia J.A., Li J., Floudas C.A.: Planning and scheduling under uncertainty: a review across multiple sectors. Ind. Eng. Chem. Res. 49(9), 3993\u20134017 (2010)","journal-title":"Ind. Eng. Chem. Res."},{"issue":"4","key":"9895_CR45","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1002\/aic.11425","volume":"54","author":"D.S. Wicaksono","year":"2008","unstructured":"Wicaksono D.S., Karimi I.A.: Piecewise MILP under- and overestimators for global optimization of bilinear programs. AIChE J. 54(4), 991\u20131008 (2008)","journal-title":"AIChE J."},{"key":"9895_CR46","unstructured":"Wittmann-Hohlbein, M., Pistikopoulos, E.N.: A two-stage method for the approximate solution of general multi-parametric mixed-integer linear programming (mp-MILP) problems (submitted)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-012-9895-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-012-9895-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-012-9895-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,27]],"date-time":"2019-06-27T00:41:56Z","timestamp":1561596116000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-012-9895-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,7]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["9895"],"URL":"https:\/\/doi.org\/10.1007\/s10898-012-9895-2","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,7]]}}}