Minization and Maximization of Quasi-Supermodular Functions
Descripción del Articulo
This article presents some properties of the casisupermodular function and demonstrates principles of discarding to solve the problem of minimization and maximization of this type of function defined in the family of subsets of a given finite set (finite boolean lattice); these principles are genera...
| Autor: | |
|---|---|
| Formato: | artículo |
| Fecha de Publicación: | 2018 |
| Institución: | Universidad Nacional de Trujillo |
| Repositorio: | Revista UNITRU - Selecciones Matemáticas |
| Lenguaje: | español |
| OAI Identifier: | oai:ojs.revistas.unitru.edu.pe:article/2197 |
| Enlace del recurso: | http://revistas.unitru.edu.pe/index.php/SSMM/article/view/2197 |
| Nivel de acceso: | acceso abierto |
| Materia: | Optimización combinatoria función casisupermodular función supermodular retículo finito retículo booleano Combinatorial optimization quasi-supermodular function supermodular function finite lattice boolean lattice |
| Sumario: | This article presents some properties of the casisupermodular function and demonstrates principles of discarding to solve the problem of minimization and maximization of this type of function defined in the family of subsets of a given finite set (finite boolean lattice); these principles are generalized, in the case of minimization, to a relatively complemented finite lattice. This work extends some results obtained by V.R. Khachaturov and R.V. Khachaturov for the case of supermodular functions. |
|---|
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).
