La optimización discreta es una rama de la optimización en matemáticas aplicadas e informática .
Alcance
A diferencia de la optimización continua , algunas o todas las variables utilizadas en un programa matemático discreto están restringidas a ser variables discretas , es decir, para 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, estas ramas están estrechamente entrelazadas, dado que muchos problemas de optimización combinatoria se pueden modelar como programas de números enteros (por ejemplo, la ruta más corta ) o programas de restricciones, cualquier programa de restricciones se puede formular como un programa de números enteros y viceversa, y a menudo se pueden dar programas de restricciones y números enteros una interpretación combinatoria.
Ver también
Referencias
- ^ Lee, Jon (2004), Un primer curso de optimización combinatoria , Textos de Cambridge en matemáticas aplicadas, 36 , Cambridge University Press, p. 1, ISBN 9780521010122.
- ^ Hammer, PL; Johnson, EL; Korte, BH (2000), "Observaciones concluyentes", Optimización discreta II , Annals of Discrete Mathematics, 5 , Elsevier, págs. 427–453.