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

Descripción completa

Detalles Bibliográficos
Autor: Salazar, Nelson Aragonés
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
id REVUNITRU_a7dede58ab2e4e5da91562e559f8ec8a
oai_identifier_str oai:ojs.revistas.unitru.edu.pe:article/1622
network_acronym_str REVUNITRU
network_name_str Revistas - Universidad Nacional de Trujillo
repository_id_str
spelling Minimization of a supermodular functions over a relatively complemented finite latticeMinimización de Funciones Supermodulares en un retículo finito relativamente complementadoSalazar, Nelson AragonésCombinatorial optimizationrelatively complemented finite latticesupermodular functionOptimización combinatoriaretículo finito relativamente complementadofunción supermodularThis 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.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.National University of Trujillo - Academic Department of Mathematics2017-12-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdftext/htmlhttps://revistas.unitru.edu.pe/index.php/SSMM/article/view/1622Selecciones Matemáticas; Vol. 4 No. 02 (2017): August - December; 175-176Selecciones Matemáticas; Vol. 4 Núm. 02 (2017): Agosto - Diciembre; 175-176Selecciones Matemáticas; v. 4 n. 02 (2017): Agosto - Diciembre; 175-1762411-1783reponame:Revistas - Universidad Nacional de Trujilloinstname:Universidad Nacional de Trujilloinstacron:UNITRUspahttps://revistas.unitru.edu.pe/index.php/SSMM/article/view/1622/2322https://revistas.unitru.edu.pe/index.php/SSMM/article/view/1622/2344Derechos de autor 2017 Selecciones Matemáticasinfo:eu-repo/semantics/openAccessoai:ojs.revistas.unitru.edu.pe:article/16222022-10-21T18:54:06Z
dc.title.none.fl_str_mv Minimization of a supermodular functions over a relatively complemented finite lattice
Minimización de Funciones Supermodulares en un retículo finito relativamente complementado
title Minimization of a supermodular functions over a relatively complemented finite lattice
spellingShingle Minimization of a supermodular functions over a relatively complemented finite lattice
Salazar, Nelson Aragonés
Combinatorial optimization
relatively complemented finite lattice
supermodular function
Optimización combinatoria
retículo finito relativamente complementado
función supermodular
title_short Minimization of a supermodular functions over a relatively complemented finite lattice
title_full Minimization of a supermodular functions over a relatively complemented finite lattice
title_fullStr Minimization of a supermodular functions over a relatively complemented finite lattice
title_full_unstemmed Minimization of a supermodular functions over a relatively complemented finite lattice
title_sort Minimization of a supermodular functions over a relatively complemented finite lattice
dc.creator.none.fl_str_mv Salazar, Nelson Aragonés
author Salazar, Nelson Aragonés
author_facet Salazar, Nelson Aragonés
author_role author
dc.subject.none.fl_str_mv Combinatorial optimization
relatively complemented finite lattice
supermodular function
Optimización combinatoria
retículo finito relativamente complementado
función supermodular
topic Combinatorial optimization
relatively complemented finite lattice
supermodular function
Optimización combinatoria
retículo finito relativamente complementado
función supermodular
description 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.
publishDate 2017
dc.date.none.fl_str_mv 2017-12-15
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/1622
url https://revistas.unitru.edu.pe/index.php/SSMM/article/view/1622
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/1622/2322
https://revistas.unitru.edu.pe/index.php/SSMM/article/view/1622/2344
dc.rights.none.fl_str_mv Derechos de autor 2017 Selecciones Matemáticas
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2017 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. 4 No. 02 (2017): August - December; 175-176
Selecciones Matemáticas; Vol. 4 Núm. 02 (2017): Agosto - Diciembre; 175-176
Selecciones Matemáticas; v. 4 n. 02 (2017): Agosto - Diciembre; 175-176
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_ 1843984363335712768
score 13.04231
Minimization of a supermodular functions over a relatively complemented finite lattice
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