%C Stanford, California, USA %T Optimal control of discrete time linear hybrid systems %P 1-41 %A Alberto Bemporad %A Francesco Borrelli %A Manfred Morari %X In this paper we study the solution to optimal control problems for constrained discrete-time linear hybrid systems based on quadratic or linear performance criteria. The aim of the paper it twofold. First we give basic theoretical results on the structure of the optimal state feedback solution and of the value function. Second we describe how the state feedback optimal control law can be efficiently constructed by combining multiparametric programming and dynamic programming. %L eprints2256 %D 2002