“…It is also one of the classical NP-complete problems from Karp's list [22]. Thus not surprisingly, for several decades, many different algorithmic approaches were tried on this problem including approximation algorithms [1,2,12,23], linear programming [9], local search [4], polyhedral combinatorics [7,20], probabilistic algorithms [26], and parameterized complexity [10,11,21].…”