Algorithm 2 The second stage of approximation algorithm

step 1: Let

step 2: Introduce a parameter