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
id 2306-6741_86175f5a9f29a62342968fdf6765af05
oai_identifier_str oai:ojs.revistas.unitru.edu.pe:article/1234
network_acronym_str 2306-6741
network_name_str Revista UNITRU - Selecciones Matemáticas
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/htmlhttp://revistas.unitru.edu.pe/index.php/SSMM/article/view/123410.17268/sel.mat.2015.02.05Selecciones Matemáticas; Vol. 2 Núm. 02 (2015): Agosto - Diciembre; 115-118Selecciones Matemáticas; Vol. 2 No. 02 (2015): Agosto - Diciembre; 115-118Selecciones Matemáticas; v. 2 n. 02 (2015): Agosto - Diciembre; 115-1182411-1783reponame:Revista UNITRU - Selecciones Matemáticasinstname:Universidad Nacional de Trujilloinstacron:UNITRUspahttp://revistas.unitru.edu.pe/index.php/SSMM/article/view/1234/2397http://revistas.unitru.edu.pe/index.php/SSMM/article/view/1234/2398Derechos de autor 2017 Selecciones Matemáticasinfo:eu-repo/semantics/openAccess2021-03-03T15:25:03Zmail@mail.com -
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
dc.description.none.fl_txt_mv 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.
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.
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 http://revistas.unitru.edu.pe/index.php/SSMM/article/view/1234
10.17268/sel.mat.2015.02.05
url http://revistas.unitru.edu.pe/index.php/SSMM/article/view/1234
identifier_str_mv 10.17268/sel.mat.2015.02.05
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv http://revistas.unitru.edu.pe/index.php/SSMM/article/view/1234/2397
http://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 Núm. 02 (2015): Agosto - Diciembre; 115-118
Selecciones Matemáticas; Vol. 2 No. 02 (2015): Agosto - Diciembre; 115-118
Selecciones Matemáticas; v. 2 n. 02 (2015): Agosto - Diciembre; 115-118
2411-1783
reponame:Revista UNITRU - Selecciones Matemáticas
instname:Universidad Nacional de Trujillo
instacron:UNITRU
reponame_str Revista UNITRU - Selecciones Matemáticas
collection Revista UNITRU - Selecciones Matemáticas
instname_str Universidad Nacional de Trujillo
instacron_str UNITRU
institution UNITRU
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1693224944157065216
score 13.962731
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