$7\mathrm{.}8$ Show that the performance guarantee of the primal$-$dual algorithm for the uncapacitated

facility location algorithm in Section $7\mathrm{.}6$ can be strengthened in the following way. Suppose

that the algorithm opens the set $T^{?}$

$u$ of facilities and constructs the dual solution $(v,w).$

Show that

$)\text{'})\text{'}$