{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T00:10:03Z","timestamp":1773965403386,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,3,23]],"date-time":"2006-03-23T00:00:00Z","timestamp":1143072000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Applic"],"published-print":{"date-parts":[[2006,9]]},"DOI":"10.1007\/s10589-006-6447-z","type":"journal-article","created":{"date-parts":[[2006,3,25]],"date-time":"2006-03-25T11:13:07Z","timestamp":1143285187000},"page":"87-108","source":"Crossref","is-referenced-by-count":95,"title":["An Algorithm for Approximate Multiparametric Convex Programming"],"prefix":"10.1007","volume":"35","author":[{"given":"Alberto","family":"Bemporad","sequence":"first","affiliation":[]},{"given":"Carlo","family":"Filippi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,3,23]]},"reference":[{"key":"6447_CR1","unstructured":"C.B. Barber, D.P. Dobkin, and H. Huhdanpaa, \u201cQhull homepage,\u201d The Geometry Center, University of Minnesota, 1993. http:\/\/www.geom.umn.edu\/software\/qhull\/ ."},{"issue":"12","key":"6447_CR2","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1109\/TAC.2002.805688","volume":"47","author":"A. Bemporad","year":"2002a","unstructured":"A. Bemporad, F. Borrelli, and M. Morari, \u201cModel Predictive Control Based on Linear Programming\u2014The Explicit Solution,\u201d IEEE Trans. Automatic Control, vol. 47, no. 12, pp. 1974\u20131985, 2002a.","journal-title":"IEEE Trans. Automatic Control"},{"key":"6447_CR3","unstructured":"A. Bemporad and C. Filippi, \u201cApproximate Multiparametric Convex Programming,\u201d In Proc. 42th IEEE Conf. on Decision and Control, Maui, Hawaii, USA, pp. 3185\u20133190, 2003a."},{"issue":"1","key":"6447_CR4","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1023\/A:1023696221899","volume":"117","author":"A. Bemporad","year":"2003b","unstructured":"A. Bemporad and C. Filippi, \u201cSuboptimal explicit RHC via approximate multiparametric quadratic programming,\u201d Journal of Optimization Theory and Applications, vol. 117, no. 1, pp. 9\u201338, 2003b.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"1","key":"6447_CR5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0005-1098(01)00174-1","volume":"38","author":"A. Bemporad","year":"2002b","unstructured":"A. Bemporad, M. Morari, V. Dua, and E.N. Pistikopoulos, \u201cThe Explicit Linear Quadratic Regulator for Constrained Systems,\u201d Automatica, vol. 38, no. 1, pp. 3\u201320, 2002b.","journal-title":"Automatica"},{"issue":"2","key":"6447_CR6","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/s10107-002-0350-x","volume":"95","author":"H. Y. Benson","year":"2003","unstructured":"H.Y. Benson and R.J. Vanderbei, \u201cSolving Problems with Semidefinite and Related Constraints Using Interior-Point Methods for Nonlinear Programming,\u201d Mathematical Programming, vol. 95, no. 2, pp. 279\u2013302, 2003.","journal-title":"Mathematical Programming"},{"issue":"3","key":"6447_CR7","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1023\/B:JOTA.0000004869.66331.5c","volume":"118","author":"F. Borrelli","year":"2003","unstructured":"F. Borrelli, A. Bemporad, and M. Morari, \u201cA Geometric Algorithm for Multi-Parametric Linear Programming,\u201d Journal of Optimization Theory and Applications, vol. 118, no. 3, pp. 515\u2013540, 2003.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"6447_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"\u201cConvex optimization,\u201d Cambridge","author":"S. Boyd","year":"2004","unstructured":"S. Boyd and L. Vandenberghe, \u201cConvex optimization,\u201d Cambridge, MA: Cambridge University Press. http:\/\/www.stanford.edu\/boyd\/cvxbook.html , 2004."},{"key":"6447_CR9","volume-title":"\u201cModel Predictive Control,\u201d Advanced Textbooks in Control and Signal Processing","author":"E.F. Camacho","year":"2004","unstructured":"E.F. Camacho and C. Bordons, \u201cModel Predictive Control,\u201d Advanced Textbooks in Control and Signal Processing, London: Springer-Verlag, 2nd edition, 2004.","edition":"2nd edition"},{"key":"6447_CR10","volume-title":"Introduction to Algorithms, Chapt.5.","author":"T.H. Cormen","year":"1990","unstructured":"T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, Chapt.5. New York: McGraw-Hill, 1990."},{"key":"6447_CR11","volume-title":"Geometric Programming \u2014 Theory and Applications","author":"R.J. Duffin","year":"1967","unstructured":"R.J. Duffin, E.L. Peterson, and C. Zener, \u201cGeometric Programming \u2014 Theory and Applications,\u201d New York: Wiley, 1967."},{"key":"6447_CR12","volume-title":"Introduction to sensitivity and stability analysis in nonlinear programming","author":"A.V. Fiacco","year":"1983","unstructured":"A.V. Fiacco, \u201cIntroduction to sensitivity and stability analysis in nonlinear programming,\u201d London, U.K., Academic Press, 1983."},{"key":"6447_CR13","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/BF01580732","volume":"40","author":"A. V. Fiacco","year":"1988","unstructured":"A.V. Fiacco and J. Kyparisis, \u201cComputable bounds on parametric solutions of convex problems,\u201d Mathematical Programming, vol. 40, pp. 213\u2013221, 1988.","journal-title":"Mathematical Programming"},{"issue":"1","key":"6447_CR14","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1023\/B:JOTA.0000012733.44020.54","volume":"120","author":"C. Filippi","year":"2004","unstructured":"C. Filippi, \u201cAn Algorithm for Approximate Multiparametric Linear Programming,\u201d Journal of Optimization Theory and Applications, vol. 120, no. 1, pp. 73\u201395, 2004.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"6447_CR15","volume-title":"Postoptimal Analyses","author":"T. Gal","year":"1995","unstructured":"T. Gal, Postoptimal Analyses, Parametric Programming, and Related Topics, Berlin: de Gruyter, 2nd edition, 1995."},{"key":"6447_CR16","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/S0168-9274(98)00102-0","volume":"29","author":"D. Goldfarb","year":"1999","unstructured":"D. Goldfarb and K. Scheinberg, \u201cOn Parametric Semidefinite Programming,\u201d Applied Numerical Mathematics, vol. 29, pp. 361\u2013377, 1999.","journal-title":"Applied Numerical Mathematics"},{"key":"6447_CR17","volume-title":"\u201cHandbook of Discrete and Computational Geometry,\u201d Discrete Mathematics and Its Applications","year":"1997","unstructured":"J.E. Goodman and J. O\u2019Rourke (Eds.), \u201cHandbook of Discrete and Computational Geometry,\u201d Discrete Mathematics and Its Applications, New York: CRC Press, 1997."},{"key":"6447_CR18","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0305-0548(69)90003-3","volume":"11","author":"E. Hansen","year":"1984","unstructured":"E. Hansen, \u201cGlobal optimization with data perturbation,\u201d Computers and Operations Research, vol. 11, pp. 97\u2013104, 1984.","journal-title":"Computers and Operations Research"},{"issue":"1","key":"6447_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1021765131316","volume":"103","author":"R. Horst","year":"1999","unstructured":"R. Horst and N.V. Thoai, \u201cDC Programming: Overview,\u201d Journal of Optimization Theory and Applications, vol. 103, no. 1, pp. 1\u201343, 1999.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"6447_CR20","unstructured":"T.A. Johansen, \u201cOn Multi-parametric Nonlinear Programming and Explicit Nonlinear Model Predictive Control,\u201d In Proc. 41th IEEE Conf. on Decision and Control, Las Vegas, Nevada, USA, pp. 2768\u20132773, 2002."},{"issue":"2","key":"6447_CR21","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/j.automatica.2003.09.021","volume":"40","author":"T.A. Johansen","year":"2004","unstructured":"T.A. Johansen, \u201cApproximate explicit receding horizon control of constrained nonlinear systems,\u201d Automatica, vol. 40, no. 2, pp. 293\u2013300, 2004.","journal-title":"Automatica"},{"issue":"5","key":"6447_CR22","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1109\/TAC.2003.811259","volume":"48","author":"T. A. Johansen","year":"2003","unstructured":"T.A. Johansen and A. Grancharova, \u201cApproximate explicit constrained linear model predictive control via orthogonal search tree,\u201d IEEE Trans. Automatic Control, vol. 48, no. 5, pp. 810\u2013815, 2003.","journal-title":"IEEE Trans. Automatic Control"},{"key":"6447_CR23","volume-title":"Predictive Control with Constraints","author":"J. Maciejowski","year":"2002","unstructured":"J. Maciejowski, Predictive Control with Constraints, Harlow, UK: Prentice Hall, 2002."},{"key":"6447_CR24","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1287\/opre.12.1.143","volume":"12","author":"O. L. Mangasarian","year":"1964","unstructured":"O.L. Mangasarian and J.B. Rosen, \u201cInequalities for stochastic nonlinear programming problems,\u201d Operations Research, vol. 12, pp. 143\u2013154, 1964.","journal-title":"Operations Research"},{"key":"6447_CR25","doi-asserted-by":"crossref","unstructured":"D. Mu\u00f1oz de la Pe\u00f1a, A. Bemporad, and C. Filippi, \u201cRobust Explicit MPC Based on Approximate Multi-parametric Convex Programming,\u201d In Proc. 43th IEEE Conf. on Decision and Control, Paradise Island, Bahamas, pp. 2491\u20132496, 2004.","DOI":"10.1109\/CDC.2004.1428788"},{"key":"6447_CR26","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/BF01581642","volume":"19","author":"K.G. Murty","year":"1980","unstructured":"K.G. Murty, \u201cComputational complexity of parametric linear programming,\u201d Mathematical Programming, vol. 19, pp. 213\u2013219, 1980.","journal-title":"Mathematical Programming"},{"key":"6447_CR27","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/BF01580124","volume":"5","author":"S.M. Robinson","year":"1973","unstructured":"S.M. Robinson, \u201cComputable error bounds for nonlinear programming,\u201d Mathematical Programming, vol. 5, 235\u2013242, 1973.","journal-title":"Mathematical Programming"},{"key":"6447_CR28","unstructured":"C. Rowe and J.M. Maciejowski, \u201cAn Algorithm for Multi-Parametric Mixed Integer Semidefinite Optimisation,\u201d In Proc. 42th IEEE Conf. on Decision and Control, Maui, Hawaii, USA, pp. 3197\u20133202, 2003."},{"key":"6447_CR29","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1090\/dimacs\/004\/40","volume-title":"Applied Geometry and Discrete Mathematics\u2014The Victor Klee Festschrift","author":"R. Seidel","year":"1991","unstructured":"R. Seidel, \u201cExact upper bounds for the number of faces in d-dimensional Voronoi diagram,\u201d In P. Gritzmann and B. Sturmfels (Eds.): Applied Geometry and Discrete Mathematics\u2014The Victor Klee Festschrift, DIMACS Series in Discrete Mathematics and Theoretical Computer Science. Providence, RI: American Mathematical Society, pp. 517\u2013529, 1991."},{"key":"6447_CR30","doi-asserted-by":"crossref","unstructured":"M. Seron, J. DeDon\u00e1, and G. Goodwin, \u201cGlobal Analytical Model Predictive Control with Input Constraints,\u201d In Proc. 39th IEEE Conf. on Decision and Control, Sydney, Australia, pp. 154\u2013159, 2000.","DOI":"10.1109\/CDC.2000.912749"},{"issue":"3","key":"6447_CR31","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1016\/S0005-1098(02)00250-9","volume":"39","author":"P. T\u00f8ndel","year":"2003","unstructured":"P. T\u00f8ndel, T.A. Johansen, and A. Bemporad, \u201cAn Algorithm for Multi-parametric Quadratic Programming and Explicit MPC solutions,\u201d Automatica, vol. 39, no. 3, 489\u2013497, 2003.","journal-title":"Automatica"},{"key":"6447_CR32","unstructured":"L. Vandenberghe, S. Boyd, and B. Alkire, \u201cSP \u2014 Software for Semidefinite Programming (Version 1.1),\u201d http:\/\/www.ee.ucla.edu\/vandenbe\/sp.html , 1999."},{"key":"6447_CR33","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1016\/j.cor.2003.08.018","volume":"32","author":"L. Yepremyan","year":"2005","unstructured":"L. Yepremyan and J. Falk, \u201cDelaunay partitions in n applied to non-convex programs and vertex\/facet enumeration problems,\u201d Computers and Operations Research, vol. 32, 793\u2013812, 2005.","journal-title":"Computers and Operations Research"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-006-6447-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-006-6447-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-006-6447-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T07:36:30Z","timestamp":1559288190000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-006-6447-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,23]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["6447"],"URL":"https:\/\/doi.org\/10.1007\/s10589-006-6447-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3,23]]}}}