MINIMIZACIÓN DE FUNCIONES SUPERMODULARES

• Autores: Nelson Omar Aragonés Salazar
• Localización: Selecciones Matemáticas, ISSN-e 2411-1783, Vol. 2, Nº. 2, 2015 (Ejemplar dedicado a: Agosto - Diciembre), págs. 115-118
• Idioma: español
• DOI: 10.17268/sel.mat.2015.02.05
• Títulos paralelos:
  • MINIMIZATION OF SUPERMODULAR FUNCTIONS
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    In this paper we consider three principles of discard to nd the minimum of a supermodular function which is dened on the family of subsets of a given nite set.

• Referencias bibliográficas
  • 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ú,...