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
Descripción
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).