MINIMIZACIÓN DE FUNCIONES SUPERMODULARES

Autores/as

  • Nelson Aragonés Salazar

DOI:

https://doi.org/10.17268/sel.mat.2015.02.05

Palabras clave:

Optimización combinatoria, función supermodular

Resumen

Se presentan tres principios de descarte para solucionar el problema de la minimizacion de una funcion supermodular denida en la familia de subconjuntos de un conjunto nito dado.

Citas

V. R. Jachatúrov, Métodos matemáticos de programación regional, Nauka, Moscú, Rusia. (1989).

V. R. Jachatúrov, Métodos Combinatorios y Algoritmos para la solución de problemas de optimización discreta de gran escala, Nauka, Moscú, Rusia. (2000).

Descargas

Publicado

2015-12-28

Cómo citar

Aragonés Salazar, N. (2015). MINIMIZACIÓN DE FUNCIONES SUPERMODULARES. Selecciones Matemáticas, 2(02), 115-118. https://doi.org/10.17268/sel.mat.2015.02.05