En matemáticas, la optimización es la disciplina encargada de encontrar entradas a una función que minimice o maximice su valor, en muchos casos sujeta a restricciones. La optimización combinatoria es una rama de la optimización con aspectos comunes de matemática aplicada, ciencias de la computación e investigación operativa que trata problemas cuyas soluciones son discretas. […]