Hispanopedia WikiLa 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]
Sucursales
Tres ramas notables de la optimización discreta son: [2]
- optimización combinatoria , que se refiere a problemas en gráficos , matroides y otras estructuras discretas
- programación entera
- programación de restricciones
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.
Véase también
Referencias
- ^ Lee, Jon (2004), Un primer curso de optimización combinatoria, Cambridge Texts in Applied Mathematics, vol. 36, Cambridge University Press, pág. 1, ISBN 9780521010122.
- ^ Hammer, PL; Johnson, EL; Korte, BH (2000), "Observaciones concluyentes", Optimización discreta II , Annals of Discrete Mathematics, vol. 5, Elsevier, págs. 427–453.
