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