Minimization of a supermodular functions over a relatively complemented finite lattice
Descripción del Articulo
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 s...
Autor: | |
---|---|
Formato: | artículo |
Fecha de Publicación: | 2017 |
Institución: | Universidad Nacional de Trujillo |
Repositorio: | Revistas - Universidad Nacional de Trujillo |
Lenguaje: | español |
OAI Identifier: | oai:ojs.revistas.unitru.edu.pe:article/1622 |
Enlace del recurso: | https://revistas.unitru.edu.pe/index.php/SSMM/article/view/1622 |
Nivel de acceso: | acceso abierto |
Materia: | Combinatorial optimization relatively complemented finite lattice supermodular function Optimización combinatoria retículo finito relativamente complementado función supermodular |
Sumario: | 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. |
---|
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).