Resumen de MINIMIZACIÓN DE FUNCIONES SUPERMODULARES

Nelson Omar Aragonés Salazar

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