2 we propose a polynomial time approximation algorithm and prove that the absolute performance ratio of the algorithm does not exceed 1 875