We propose a novel algorithm to compute low-complexity polytopic robust control invariant (RCI) sets, along with the corresponding state-feedback gain, for linear discrete-time systems subject to norm-bounded uncertainty, additive disturbances and state/input constraints. Using a slack variable approach, we propose new results to transform the original nonlinear problem into a convex/LMI problem whilst introducing only minor conservatism in the formulation. Through numerical examples, we illustrate that the proposed algorithm can yield improved maximal/minimal volume RCI set approximations in comparison with the schemes given in the literature.