Es un problema que ha llevado al desarrollo de técnicas fundamentales para el campo de los algoritmos de aproximación.