In this paper a novel robust model predictive control (RMPC) algorithm is proposed, which is guaranteed to stabilize any linear time-varying system in a given convex uncertainty region while respecting state and input constraints. Moreover, unlike most existing RMPC algorithms, the proposed algorithm is guaranteed to remove steady-state offset in the controlled variables for setpoints (possibly) different from the origin when the system is unknown linear time-invariant. The controller uses a dual-mode paradigm (linear control law plus free control moves to reach an appropriate invariant region), and the key step is the design of a robust linear state feedback controller with integral action and the construction of an appropriate polyhedral invariant region in which this controller is guaranteed to satisfy the process constraints. The proposed algorithm is efficient since the on-line implementation only requires one to solve a convex quadratic program with a number of decision variables that scale linearly with the control horizon. The main features of the new control algorithm are illustrated through an example of the temperature control of an open-loop unstable continuous stirred tank reactor. (C) 2004 Elsevier Ltd. All rights reserved.