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:Revistas - Universidad Nacional de Trujillo
Lenguaje:español
OAI Identifier:oai:ojs.revistas.unitru.edu.pe:article/1234
Enlace del recurso:https://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
id REVUNITRU_86175f5a9f29a62342968fdf6765af05
oai_identifier_str oai:ojs.revistas.unitru.edu.pe:article/1234
network_acronym_str REVUNITRU
network_name_str Revistas - Universidad Nacional de Trujillo
repository_id_str
spelling MINIMIZATION OF SUPERMODULAR FUNCTIONSMINIMIZACIÓN DE FUNCIONES SUPERMODULARESAragonés Salazar, NelsonCombinatorial optimizationsupermodular functionOptimización combinatoriafunción supermodularIn 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.Se presentan tres principios de descarte para solucionar el problema de la minimizacion de una funcion supermodular denida en la familia de subconjuntos de un conjunto nito dado.National University of Trujillo - Academic Department of Mathematics2015-12-28info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdftext/htmlhttps://revistas.unitru.edu.pe/index.php/SSMM/article/view/1234Selecciones Matemáticas; Vol. 2 No. 02 (2015): August - December; 115-118Selecciones Matemáticas; Vol. 2 Núm. 02 (2015): Agosto - Diciembre; 115-118Selecciones Matemáticas; v. 2 n. 02 (2015): Agosto - Diciembre; 115-1182411-1783reponame:Revistas - Universidad Nacional de Trujilloinstname:Universidad Nacional de Trujilloinstacron:UNITRUspahttps://revistas.unitru.edu.pe/index.php/SSMM/article/view/1234/2397https://revistas.unitru.edu.pe/index.php/SSMM/article/view/1234/2398Derechos de autor 2017 Selecciones Matemáticasinfo:eu-repo/semantics/openAccessoai:ojs.revistas.unitru.edu.pe:article/12342022-10-21T18:55:50Z
dc.title.none.fl_str_mv MINIMIZATION OF SUPERMODULAR FUNCTIONS
MINIMIZACIÓN DE FUNCIONES SUPERMODULARES
title MINIMIZATION OF SUPERMODULAR FUNCTIONS
spellingShingle MINIMIZATION OF SUPERMODULAR FUNCTIONS
Aragonés Salazar, Nelson
Combinatorial optimization
supermodular function
Optimización combinatoria
función supermodular
title_short MINIMIZATION OF SUPERMODULAR FUNCTIONS
title_full MINIMIZATION OF SUPERMODULAR FUNCTIONS
title_fullStr MINIMIZATION OF SUPERMODULAR FUNCTIONS
title_full_unstemmed MINIMIZATION OF SUPERMODULAR FUNCTIONS
title_sort MINIMIZATION OF SUPERMODULAR FUNCTIONS
dc.creator.none.fl_str_mv Aragonés Salazar, Nelson
author Aragonés Salazar, Nelson
author_facet Aragonés Salazar, Nelson
author_role author
dc.subject.none.fl_str_mv Combinatorial optimization
supermodular function
Optimización combinatoria
función supermodular
topic Combinatorial optimization
supermodular function
Optimización combinatoria
función supermodular
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015-12-28
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/1234
url https://revistas.unitru.edu.pe/index.php/SSMM/article/view/1234
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/1234/2397
https://revistas.unitru.edu.pe/index.php/SSMM/article/view/1234/2398
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. 2 No. 02 (2015): August - December; 115-118
Selecciones Matemáticas; Vol. 2 Núm. 02 (2015): Agosto - Diciembre; 115-118
Selecciones Matemáticas; v. 2 n. 02 (2015): Agosto - Diciembre; 115-118
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_ 1847155309322174464
score 13.457506
MINIMIZATION 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).

Ejemplares Similares