Mediante el estudio de la teoría de la complejidad computacional es posible comprender la importancia de la optimización combinatoria.