Regarding the existence of approximation algorithms, Simon (1990) proved that the problem cannot be approximated well (assuming P ≠ NP).
Što se tiče postojanja približnih algoritama, Simon (Simon 1990) je dokazao da problem ne može biti lepo objašnjen (ako se pretpostavi da je '''P''' ≠ '''NP''').