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