What we do now is to relax the Vertex Cover formulation. We relax the Vertex Cover formulation by relaxing the integrality constraints on the variables. The variables cannot be just 0 or 1, but can have any value between 0 and 1. So we write that x(u) is bigger or equal than 0.

---