Resumen de Minimización de Funciones Supermodulares en un retículo finito relativamente complementado
Nelson Omar Aragonés Salazar
- español
En este trabajo se presentan dos principios de descarte para solucionar el problema de la minimización de una función supermodular definida en un retículo finito relativamente complementado. Este resultado generaliza elpresentado en [1] para el caso de una función supermodular definida en la clase de subconjuntos de un conjunto finito dado.
- English
This work presents two discarding principles to solve the problem of the minimization of a supermodular function over a relatively complemented finite lattice. This result generalizes the one presented in [1] for the case of a supermodular function defined in the class of subsets of a given finite set.
