In the 1990s, a breakthrough series of papers beginning with Feige et al. (1991) and reported in The New York Times, showed that (assuming P ≠ NP) it is not even possible to approximate the problem accurately and efficiently.
În 1990, o serie de lucrări importante, începând cu Feige et al. (1991) , despre care s-a scris în New York Times, au arătat că (presupunând că P ≠ NP) nici măcar nu este posibil să se aproximeze⁠(d) problema cu precizie și eficiență.