“…min set cover, under several assumptions on its worst value, is dealt in [29,39,10], while min weighted set cover is dealt in [24,10]. min tsp and max tsp, as well as, several famous variants of them, min metric tsp, max metric tsp, min tspab (the most famous restrictive case of this problem is min tsp12), max tspab are studied in [45,47,46,39,56]. steiner tree problems under several assumptions on the form of the input-graph and on the edge-weights are dealt in [27].…”