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

Descripción completa

Detalles Bibliográficos
Autor: Aragonés Salazar, Nelson Omar
Formato: artículo
Fecha de Publicación:2018
Institución:Universidad Nacional de Trujillo
Repositorio:Revistas - Universidad Nacional de Trujillo
Lenguaje:español
OAI Identifier:oai:ojs.revistas.unitru.edu.pe:article/2197
Enlace del recurso:https://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
id REVUNITRU_05280a7ab72f5ae9536fa363433f1a29
oai_identifier_str oai:ojs.revistas.unitru.edu.pe:article/2197
network_acronym_str REVUNITRU
network_name_str Revistas - Universidad Nacional de Trujillo
repository_id_str
spelling Minization and Maximization of Quasi-Supermodular FunctionsMinimización y Maximización de Funciones CasisupermodularesAragonés Salazar, Nelson OmarOptimización combinatoriafunción casisupermodularfunción supermodularretículo finitoretículo booleanoCombinatorial optimizationquasi-supermodular functionsupermodular functionfinite latticeboolean latticeThis 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.En este artículo se presentan algunas propiedades de la función casisupermodular y se demuestran principios de descarte para solucionar el problema de la minimización y maximización de este tipo de función definida en la familia de subconjuntos de un conjunto finito dado (retículo booleano finito); estos principios se generalizan, para el caso de la minimización, hasta un retículo finito relativamente complementado. Este trabajo extiende algunos resultados obtenidos por V.R. Jachatúrov y R.V. Jachatúrov para el caso de funciones supermodulares.National University of Trujillo - Academic Department of Mathematics2018-12-30info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdftext/htmlhttps://revistas.unitru.edu.pe/index.php/SSMM/article/view/2197Selecciones Matemáticas; Vol. 5 No. 02 (2018): August - December; 204-211Selecciones Matemáticas; Vol. 5 Núm. 02 (2018): Agosto - Diciembre; 204-211Selecciones Matemáticas; v. 5 n. 02 (2018): Agosto - Diciembre; 204-2112411-1783reponame:Revistas - Universidad Nacional de Trujilloinstname:Universidad Nacional de Trujilloinstacron:UNITRUspahttps://revistas.unitru.edu.pe/index.php/SSMM/article/view/2197/2283https://revistas.unitru.edu.pe/index.php/SSMM/article/view/2197/2260Derechos de autor 2018 Selecciones Matemáticasinfo:eu-repo/semantics/openAccessoai:ojs.revistas.unitru.edu.pe:article/21972022-10-21T18:53:07Z
dc.title.none.fl_str_mv Minization and Maximization of Quasi-Supermodular Functions
Minimización y Maximización de Funciones Casisupermodulares
title Minization and Maximization of Quasi-Supermodular Functions
spellingShingle Minization and Maximization of Quasi-Supermodular Functions
Aragonés Salazar, Nelson Omar
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
title_short Minization and Maximization of Quasi-Supermodular Functions
title_full Minization and Maximization of Quasi-Supermodular Functions
title_fullStr Minization and Maximization of Quasi-Supermodular Functions
title_full_unstemmed Minization and Maximization of Quasi-Supermodular Functions
title_sort Minization and Maximization of Quasi-Supermodular Functions
dc.creator.none.fl_str_mv Aragonés Salazar, Nelson Omar
author Aragonés Salazar, Nelson Omar
author_facet Aragonés Salazar, Nelson Omar
author_role author
dc.subject.none.fl_str_mv 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
topic 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
description 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.
publishDate 2018
dc.date.none.fl_str_mv 2018-12-30
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistas.unitru.edu.pe/index.php/SSMM/article/view/2197
url https://revistas.unitru.edu.pe/index.php/SSMM/article/view/2197
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.unitru.edu.pe/index.php/SSMM/article/view/2197/2283
https://revistas.unitru.edu.pe/index.php/SSMM/article/view/2197/2260
dc.rights.none.fl_str_mv Derechos de autor 2018 Selecciones Matemáticas
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2018 Selecciones Matemáticas
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
text/html
dc.publisher.none.fl_str_mv National University of Trujillo - Academic Department of Mathematics
publisher.none.fl_str_mv National University of Trujillo - Academic Department of Mathematics
dc.source.none.fl_str_mv Selecciones Matemáticas; Vol. 5 No. 02 (2018): August - December; 204-211
Selecciones Matemáticas; Vol. 5 Núm. 02 (2018): Agosto - Diciembre; 204-211
Selecciones Matemáticas; v. 5 n. 02 (2018): Agosto - Diciembre; 204-211
2411-1783
reponame:Revistas - Universidad Nacional de Trujillo
instname:Universidad Nacional de Trujillo
instacron:UNITRU
instname_str Universidad Nacional de Trujillo
instacron_str UNITRU
institution UNITRU
reponame_str Revistas - Universidad Nacional de Trujillo
collection Revistas - Universidad Nacional de Trujillo
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1845886944193544192
score 13.358585
Minization and Maximization of Quasi-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).

Ejemplares Similares