Los problemas de optimización combinatoria tienen una formulación sencilla y desde que el conjunto de posibles soluciones es finito se puede pensar que es un problema fácil de abordar, sin embargo la cantidad de posibles ...