{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:18:15Z","timestamp":1777454295886,"version":"3.51.4"},"reference-count":64,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["European Journal of Control"],"published-print":{"date-parts":[[2007,1]]},"DOI":"10.3166\/ejc.13.152-170","type":"journal-article","created":{"date-parts":[[2007,5,30]],"date-time":"2007-05-30T08:12:40Z","timestamp":1180512760000},"page":"152-170","source":"Crossref","is-referenced-by-count":47,"title":["Multiparametric Linear Programming with Applications to Control"],"prefix":"10.1016","volume":"13","author":[{"given":"C.N.","family":"Jones","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Bari\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Morari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.3166\/ejc.13.152-170_bib0005","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0166-218X(95)00026-N","article-title":"Reverse search for enumeration","volume":"65","author":"Avis","year":"1996","journal-title":"Discrete Applied Math"},{"issue":"11","key":"10.3166\/ejc.13.152-170_bib0010","doi-asserted-by":"crossref","first-page":"431","DOI":"10.2140\/pjm.1961.11.431","article-title":"On the graph structure of convex polyhedra in n-space","volume":"95","author":"Balinski","year":"1961","journal-title":"Pacific J Math"},{"key":"10.3166\/ejc.13.152-170_bib0015","series-title":"An efficient algorithm for multi-parametric quadratic programming","author":"Baoti\u0107","year":"2002"},{"issue":"4","key":"10.3166\/ejc.13.152-170_bib0020","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/235815.235821","article-title":"The quickhull algorithm for convex hulls","volume":"22","author":"Barber","year":"1996","journal-title":"ACM Trans Math Softw"},{"issue":"12","key":"10.3166\/ejc.13.152-170_bib0025","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1109\/TAC.2002.805688","article-title":"Model predictive control based on linear programming \u2013 the explicit solution","volume":"47","author":"Bemporad","year":"2002","journal-title":"IEEE Trans Autom Control"},{"key":"10.3166\/ejc.13.152-170_bib0030","series-title":"Proceedings of the 42nd IEEE Conference on Decision and Control","first-page":"3185","article-title":"Approximate convex multiparametric programming","author":"Bemporad","year":"2003"},{"issue":"1","key":"10.3166\/ejc.13.152-170_bib0035","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1023\/A:1023696221899","article-title":"Suboptimal explicit receding horizon control via approximate multiparametric quadratic programming","volume":"117","author":"Bemporad","year":"2003","journal-title":"J Optim Theory Appl"},{"key":"10.3166\/ejc.13.152-170_bib0040","series-title":"Decision and Control, 2004. CDC. 43rd IEEE Conference on (2004)","first-page":"2491","article-title":"Robust explicit MPC based on approximate multi-parametric convex programming","author":"Bemporad","year":"2004"},{"issue":"1","key":"10.3166\/ejc.13.152-170_bib0045","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s10589-006-6447-z","article-title":"An algorithm for approximate multiparametric convex programming","volume":"35","author":"Bemporad","year":"2006","journal-title":"Comput Optim Appl"},{"issue":"1","key":"10.3166\/ejc.13.152-170_bib0050","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0005-1098(01)00174-1","article-title":"The explicit linear quadratic regulator for constrained systems","volume":"38","author":"Bemporad","year":"2002","journal-title":"Automatica"},{"key":"10.3166\/ejc.13.152-170_bib0055","article-title":"Introduction to Linear Optimization","author":"Bertsekas","year":"1997","journal-title":"Athena Scientific"},{"issue":"3","key":"10.3166\/ejc.13.152-170_bib0060","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/0005-1098(94)00133-4","article-title":"Nonquadratic Lyapunov functions for robust control","volume":"31","author":"Blanchini","year":"1995","journal-title":"Automatica"},{"issue":"11","key":"10.3166\/ejc.13.152-170_bib0065","doi-asserted-by":"crossref","first-page":"1747","DOI":"10.1016\/S0005-1098(99)00113-2","article-title":"Set invariance in control \u2013 a survey","volume":"35","author":"Blanchini","year":"1999","journal-title":"Automatica"},{"issue":"3","key":"10.3166\/ejc.13.152-170_bib0070","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1023\/B:JOTA.0000004869.66331.5c","article-title":"A geometric algorithm for multi-parametric linear programming","volume":"118","author":"Borrelli","year":"2003","journal-title":"J Optim Theory Appl"},{"issue":"1","key":"10.3166\/ejc.13.152-170_bib0075","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/PL00009410","article-title":"Incremental convex hull algorithms are not output sensitive","volume":"21","author":"Bremner","year":"1999","journal-title":"Discrete Comput Geometry"},{"key":"10.3166\/ejc.13.152-170_bib0080","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/PL00009389","article-title":"Primal-dual methods for vertex and facet enumeration","volume":"20","author":"Bremner","year":"1998","journal-title":"Discrete Comput Geometry"},{"key":"10.3166\/ejc.13.152-170_bib0085","series-title":"35th Annual IEEE Symposium on the Foundations of Computer Science","first-page":"695","article-title":"More output-sensitive geometric algorithms","author":"Clarkson","year":"1994"},{"key":"10.3166\/ejc.13.152-170_bib0090","doi-asserted-by":"crossref","first-page":"183","DOI":"10.2140\/pjm.1955.5.183","article-title":"The generalized simplex method for minimizing a linear form under linear inequality restraints","volume":"5","author":"Dantzig","year":"1995","journal-title":"Pacific J Math"},{"issue":"8","key":"10.3166\/ejc.13.152-170_bib0095","doi-asserted-by":"crossref","first-page":"1399","DOI":"10.1109\/TAC.2006.878755","article-title":"Robust explicit MPC based on approximate multiparametric convex programming","volume":"51","author":"De la Pena","year":"2006","journal-title":"Automatic Control, IEEE Trans"},{"issue":"1","key":"10.3166\/ejc.13.152-170_bib0100","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/77635.77639","article-title":"Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms","volume":"9","author":"Edelsbrunner","year":"1990","journal-title":"ACM Trans Graph"},{"key":"10.3166\/ejc.13.152-170_bib0105","unstructured":"Fukuda K. Frequently asked questions in polyhedral computation. http:\/\/www.ifor.math.ethz.ch\/fukuda\/polyfaq\/polyfaq.html, October 2000."},{"issue":"4","key":"10.3166\/ejc.13.152-170_bib0110","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1111\/j.1475-3995.1997.tb00083.x","article-title":"The existence of a short sequence of admissible pivots to an optimal basis in LP and LCP","volume":"4","author":"Fukuda","year":"1997","journal-title":"Int Trans Oper Res"},{"key":"10.3166\/ejc.13.152-170_bib0115","first-page":"91","article-title":"Double description method revisited","volume":"1120","author":"Fukuda","year":"1996"},{"key":"10.3166\/ejc.13.152-170_bib0120","doi-asserted-by":"crossref","first-page":"449","DOI":"10.2307\/2581196","article-title":"\u2018histogramme\u2019 of parametric programming","volume":"31","author":"Gal","year":"1980","journal-title":"J Opl Res Soc"},{"key":"10.3166\/ejc.13.152-170_bib0125","series-title":"Postoptimal Analyses Parametric Programming and Related Topics","author":"Gal","year":"1995"},{"issue":"7","key":"10.3166\/ejc.13.152-170_bib0130","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1287\/mnsc.18.7.406","article-title":"Multiparametric linear programming","volume":"18","author":"Gal","year":"1972","journal-title":"Manage Sci"},{"key":"10.3166\/ejc.13.152-170_bib0135","series-title":"Handbook of Discrete and Computational Geometry","author":"Goodman","year":"1997"},{"key":"10.3166\/ejc.13.152-170_bib0140","unstructured":"Grieder P. Efficient Computation of Feedback Controllers for Constrainted Systems. PhD thesis, Swiss Federal Institute of Technology (ETH), Z\u00fcrich, 2004."},{"key":"10.3166\/ejc.13.152-170_bib0145","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1016\/j.automatica.2003.11.014","article-title":"Computation of the constrained infinite time linear quadratic regulator","volume":"40","author":"Grieder","year":"2004","journal-title":"Automatica"},{"key":"10.3166\/ejc.13.152-170_bib0150","series-title":"Proceedings of the Seventh Symposium in Pure Mathematics of the American Mathematical Society, Symposium on Convexity","first-page":"233","article-title":"Measures of symmetry for convex sets","author":"Gru\u00fcnbaum","year":"1961"},{"key":"10.3166\/ejc.13.152-170_bib0155","series-title":"Convex Polytopes","author":"Gr\u00fcnbaum","year":"2000"},{"issue":"2","key":"10.3166\/ejc.13.152-170_bib0160","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/j.automatica.2003.09.021","article-title":"Approximate explicit receding horizon control of constrained nonlinear systems","volume":"40","author":"Johansen","year":"2004","journal-title":"Automatica"},{"key":"10.3166\/ejc.13.152-170_bib0165","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1109\/TAC.2003.811259","article-title":"Approximate explicit constrained linear model predictive control via orthogonal search tree","volume":"48","author":"Johansen","year":"2003","journal-title":"IEEE Trans. Autom Control"},{"key":"10.3166\/ejc.13.152-170_bib0170","first-page":"662","article-title":"On explicit suboptimal LQR with state and input constraints","volume":"1","author":"Johansen","year":"2000"},{"key":"10.3166\/ejc.13.152-170_bib0175","series-title":"Lecture Notes in Computer Science : Mathematical Software \u2013 ICMS 2006","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1007\/11832225_25","author":"Jones","year":"2006"},{"key":"10.3166\/ejc.13.152-170_bib0180","series-title":"IEEE Conference on Decision and Control","article-title":"Multiparametric Linear Complementarity Problems","author":"Jones","year":"2006"},{"key":"10.3166\/ejc.13.152-170_bib0185","unstructured":"Jones CN. Polyhedral Tools for Control. PhD thesis, University of Cambridge, July 2005."},{"key":"10.3166\/ejc.13.152-170_bib0190","article-title":"Lexicographic perturbation for multiparametric linear programming with applications to control","author":"Jones","year":"2006","journal-title":"Automatica"},{"key":"10.3166\/ejc.13.152-170_bib0195","series-title":"45th Conference on Decision and Control","article-title":"Reverse search for parametric linear programming","author":"Jones","year":"2006"},{"key":"10.3166\/ejc.13.152-170_bib0200","unstructured":"Kallay, M. Convex hull algorithms for higher dimensions. Unpublished Manuscript, 1981."},{"key":"10.3166\/ejc.13.152-170_bib0205","doi-asserted-by":"crossref","unstructured":"Kvasnica M, Grieder P, Baoti\u0107 M. Multi-Parametric Toolbox (MPT), 2004.","DOI":"10.1007\/978-3-540-24743-2_30"},{"key":"10.3166\/ejc.13.152-170_bib0210","series-title":"Hybrid Systems: Computation and Control","first-page":"448","article-title":"Multi Parametric Toolbox (MPT)","author":"Kvasnica","year":"2004"},{"issue":"6","key":"10.3166\/ejc.13.152-170_bib0215","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1023\/A:1025117523902","article-title":"Parameterized polyhedra and their vertices","volume":"V25","author":"Loechner","year":"1997","journal-title":"Int J Parallel Programming"},{"issue":"6","key":"10.3166\/ejc.13.152-170_bib0220","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1016\/S0005-1098(99)00214-9","article-title":"Constrained model predictive control: Stability and optimality","volume":"36","author":"Mayne","year":"2000","journal-title":"Automatica"},{"key":"10.3166\/ejc.13.152-170_bib0225","first-page":"51","article-title":"The double description method","volume":"8","author":"Motzkin","year":"1953"},{"key":"10.3166\/ejc.13.152-170_bib0230","series-title":"Linear Programming","author":"Murty","year":"1983"},{"key":"10.3166\/ejc.13.152-170_bib0235","series-title":"Numerical Optimization","author":"Nocedal","year":"1999"},{"key":"10.3166\/ejc.13.152-170_bib0240","series-title":"Decision and Control. CDC. 43rd IEEE Conference on","first-page":"1580","article-title":"A parameterized polyhedra approach for explicit constrained predictive control","author":"Olaru","year":"2004"},{"key":"10.3166\/ejc.13.152-170_bib0245","series-title":"45th Conference on Decision and Control","article-title":"On the continuity and complexity of control laws based on multiparametric linear programs","author":"Olaru","year":"2006"},{"key":"10.3166\/ejc.13.152-170_bib0250","article-title":"Notes on linear programming (part 6): the rand code for the simplex method (sx4). Tech. Rep. 1440","author":"Orchard-Hays","year":"1955","journal-title":"Rand Corporation"},{"key":"10.3166\/ejc.13.152-170_bib0255","series-title":"STACS 95: 12th Annual Symposium on Theoretical Aspects of Computer Science","first-page":"562","article-title":"Enumerating extreme points in higher dimensions","author":"Ottmann","year":"1995"},{"key":"10.3166\/ejc.13.152-170_bib0260","article-title":"An Introduction to Binary Search Trees and Balanced Trees","author":"Pfaff","year":"2002","journal-title":"Free Software Foundation, Inc"},{"key":"10.3166\/ejc.13.152-170_bib0265","unstructured":"Rakovi\u0107 S. Private communication, 2003."},{"key":"10.3166\/ejc.13.152-170_bib0270","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1287\/opre.2.3.316","article-title":"The parametric objective function 1","volume":"2","author":"Saaty","year":"1954","journal-title":"Oper Res"},{"issue":"2","key":"10.3166\/ejc.13.152-170_bib0275","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF00939219","article-title":"Polyhedral functions and multiparametric linear programming","volume":"53","author":"Schechter","year":"1987","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"3","key":"10.3166\/ejc.13.152-170_bib0280","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1109\/9.751369","article-title":"Suboptimal model predictive control (feasibility implies stability)","volume":"44","author":"Scokaert","year":"1999","journal-title":"Automatic Control, IEEE Trans"},{"key":"10.3166\/ejc.13.152-170_bib0285","series-title":"Proceedings of the 39th IEEE Conference on Decision and Control","article-title":"Global analytical model predictive control with input constraints","author":"Seron","year":"2000"},{"issue":"5","key":"10.3166\/ejc.13.152-170_bib0290","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/j.1934-6093.2003.tb00118.x","article-title":"Characterisation of receding horizon control for constrained linear systems","volume":"2","author":"Seron","year":"2003","journal-title":"Asian J Control"},{"key":"10.3166\/ejc.13.152-170_bib0295","series-title":"Geometry of model predictive control for constrained linear systems","author":"Seron","year":"2000"},{"key":"10.3166\/ejc.13.152-170_bib0300","series-title":"Proceedings of the 16th IFAC World Congress","article-title":"A method for obtaining continuous solutions to multiparametric linear programs","author":"Spj\u00f8tvold","year":"2005"},{"key":"10.3166\/ejc.13.152-170_bib0305","series-title":"Proceedings of the 43rd IEEE Conference on Decision and Control","article-title":"Efficient computation of controller partitions in multiparametric programming","author":"Suard","year":"2004"},{"issue":"3","key":"10.3166\/ejc.13.152-170_bib0310","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1016\/S0005-1098(02)00250-9","article-title":"An algorithm for multi-parametric quadratic programming and explicit MPC solutions","volume":"39","author":"Tondel","year":"2003","journal-title":"Automatica"},{"key":"10.3166\/ejc.13.152-170_bib0315","series-title":"42nd IEEE Conference on Decision and Control","first-page":"3173","article-title":"Further results on multi-parametric quadratic programming","author":"T\u00f8ndel","year":"2003"},{"key":"10.3166\/ejc.13.152-170_bib0320","series-title":"Lectures on Polytopes","author":"Ziegler","year":"1995"}],"container-title":["European Journal of Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0947358007708178?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0947358007708178?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T16:37:32Z","timestamp":1707928652000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0947358007708178"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1]]},"references-count":64,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2007,1]]}},"alternative-id":["S0947358007708178"],"URL":"https:\/\/doi.org\/10.3166\/ejc.13.152-170","relation":{},"ISSN":["0947-3580"],"issn-type":[{"value":"0947-3580","type":"print"}],"subject":[],"published":{"date-parts":[[2007,1]]}}}