Wang, Jun-Qiang; Leung, Joseph Y.-T. - In: International Journal of Production Economics 156 (2014) C, pp. 325-331
algorithm with an absolute worst-case ratio less than 2, unless P=NP. We then give a polynomial-time approximation algorithm … with an absolute worst-case ratio exactly 2. Moreover, we give a polynomial-time approximation algorithm with asymptotic …
