MINIMIZACIÓN DE FUNCIONES SUPERMODULARES

Autores

  • Nelson Aragonés Salazar

DOI:

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

Palavras-chave:

Optimización combinatoria, función supermodular

Resumo

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.

Referências

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).

Publicado

2015-12-28

Como 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

Edição

Seção

Articles