Then, we'll tackle the other two approaches, and we will in fact get better performance guarantees, either under extra assumptions about the instances, or alternatively, using a more s ophisticated algorithm. 