Este problema tiene aproximación de con algoritmos eficientes, sino que es NP-difícil de resolver con precisión.