In the first step we have to solve a relaxed version of the problem.
Then we have to round an optimal solution for the relaxed problem to a feasible solution for the original problem. And then we have to carefully analyse how the rounding affects the approximation ratio. In particular we want to round this solution without loosing more than a given factor that is strictly related to the approximation ratio we will get.
