Aspectos teóricos y prácticos del problema 1|ri ∈ {ri, ..., rk} , qi ∈ {q1, q2} |Cmax

La optimización combinatoria (o discreta) es uno de los campos más activos en el ´área de las matemáticas discretas. Los problemas de optimización combinatoria se presentan en diversas aréas, tales como programación lineal, programación lineal entera, teoría de grafos, inteligencia artificial y teoría de números. Todos estos problemas, cuando se formulan matemáticamente como la minimización o maximización de una determinada función definida en un dominio, tienen en común un carácter discreto. Algunos de los problemas de optimización combinatoria más conocidos son el problema de suma de subconjuntos, el problema del agente viajero, el problema de bin packing y el problema de calendarización.