This paper introduces the concept of optimized robust control invariance for discrete-time linear time-invariant systems subject to additive and bounded state disturbances. A novel characterization of two families of robust control invariant sets is given. The existence of a constraint admissible member of these families can be checked by solving a single and tractable convex programming problem in the generic linear-convex case and a standard linear/quadratic program when the constraints are polyhedral or polytopic. The solution of the same optimization problem yields the corresponding feedback control law that is, in general, set-valued. A procedure for selection of a point-valued, nonlinear control law is provided. (c) 2007 Elsevier Ltd. All rights reserved.