La optimización discreta es una rama de la optimización en las matemáticas aplicadas y la informática . A diferencia de la optimización continua , algunas o todas las variables utilizadas en un problema de optimización discreta están restringidas a ser variables discretas , es decir, a asumir solo un conjunto discreto de valores, como los números enteros . [1]
Tres ramas notables de la optimización discreta son: [2]
Sin embargo, todas estas ramas están estrechamente entrelazadas, ya que muchos problemas de optimización combinatoria se pueden modelar como programas enteros (por ejemplo, la ruta más corta ) o programas de restricciones, cualquier programa de restricciones se puede formular como un programa entero y viceversa, y a los programas de restricciones y enteros a menudo se les puede dar una interpretación combinatoria.