MINIMIZATION OF SUPERMODULAR FUNCTIONS

Descripción del Articulo

In this paper we consider three principles of discard to nd the minimum of a supermodular function which is dened on the family of subsets of a given nite set.
Detalles Bibliográficos
Autor: Aragonés Salazar, Nelson
Formato: artículo
Fecha de Publicación:2015
Institución:Universidad Nacional de Trujillo
Repositorio:Revista UNITRU - Selecciones Matemáticas
Lenguaje:español
OAI Identifier:oai:ojs.revistas.unitru.edu.pe:article/1234
Enlace del recurso:http://revistas.unitru.edu.pe/index.php/SSMM/article/view/1234
Nivel de acceso:acceso abierto
Materia:Combinatorial optimization
supermodular function
Optimización combinatoria
función supermodular
Descripción
Sumario:In this paper we consider three principles of discard to nd the minimum of a supermodular function which is dened on the family of subsets of a given nite 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).