%0 Journal Article
%@ 0022-3239
%A Borrelli, Francesco
%A Bemporad, Alberto
%A Morari, Manfred
%D 2003
%F eprints:450
%I Springer-Verlag
%J Journal of Optimization Theory and Applications
%K Multiparametric programming; sensitivity analysis;  postoptimality analysis; linear programming; optimal control
%N 3
%P 515-540
%T A geometric algorithm for multi-parametric linear programming
%U http://eprints.imtlucca.it/450/
%V 118
%X We propose a novel algorithm for solving multiparametric linear programming problems. Rather than visiting different bases of the associated LP tableau, we follow a geometric approach based on the direct exploration of the parameter space. The resulting algorithm has computational advantages, namely the simplicity of its implementation in a recursive form and an efficient handling of primal and dual degeneracy. Illustrative examples describe the approach throughout the paper. The algorithm is used to solve finite-time constrained optimal control problems for discrete-time linear dynamical systems.