Funciones submodulares y algunas aplicaciones

En este trabajo se hace una investigación sobre las funciones submodulares, tomando como base el estudio realizado por Satoru Fujishije [7]. Se estudian los conceptos de polimatroide y sistema submodular exhibiendo conjuntamente algunos ejemplos. Estos conceptos son aplicados en la construcción del...

Full description

Autores:
Gómez Ríos, Arley Ramses
Tipo de recurso:
Fecha de publicación:
2011
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/8634
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/8634
http://bdigital.unal.edu.co/5304/
Palabra clave:
51 Matemáticas / Mathematics
Funciones submodulares
Matroides
Polimatroides
Sistemas submodulares / Submodular functions
Matroids
Polymatroids
Submodular systems
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_3dca5b67e7b3a08752e7b62b11880433
oai_identifier_str oai:repositorio.unal.edu.co:unal/8634
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Sarria Zapata, HumbertoGómez Ríos, Arley Ramses46b727b1-3abb-4b65-a0fd-cd40f8d762893002019-06-24T17:34:00Z2019-06-24T17:34:00Z2011https://repositorio.unal.edu.co/handle/unal/8634http://bdigital.unal.edu.co/5304/En este trabajo se hace una investigación sobre las funciones submodulares, tomando como base el estudio realizado por Satoru Fujishije [7]. Se estudian los conceptos de polimatroide y sistema submodular exhibiendo conjuntamente algunos ejemplos. Estos conceptos son aplicados en la construcción del Algoritmo Greedy, el cual permite solucionar cierto tipo de problemas de optimización lineal. / Abstract. On this paper a research about the submodular functions is made, the basis of the work comes from the studies made by Satoru Fujishije [7]. The polymatroid and submodular system concepts are studied exhibiting together some examples. These concepts are applied to the construction of the Greedy Algorithm, which can solve certain type of problems of linear optimization.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de MatemáticasDepartamento de MatemáticasGómez Ríos, Arley Ramses (2011) Funciones submodulares y algunas aplicaciones / Submodular functions and some applications. Maestría thesis, Universidad Nacional de Colombia.51 Matemáticas / MathematicsFunciones submodularesMatroidesPolimatroidesSistemas submodulares / Submodular functionsMatroidsPolymatroidsSubmodular systemsFunciones submodulares y algunas aplicacionesSubmodular functions and some applicationsTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINALarleyramsesgomezrios.2011.pdfapplication/pdf2079361https://repositorio.unal.edu.co/bitstream/unal/8634/1/arleyramsesgomezrios.2011.pdfdd41928b41226b655a737aa4959af05eMD51THUMBNAILarleyramsesgomezrios.2011.pdf.jpgarleyramsesgomezrios.2011.pdf.jpgGenerated Thumbnailimage/jpeg3669https://repositorio.unal.edu.co/bitstream/unal/8634/2/arleyramsesgomezrios.2011.pdf.jpg30a46b56cb96e965b5f0b0bc9d08ff74MD52unal/8634oai:repositorio.unal.edu.co:unal/86342023-09-02 23:04:30.958Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Funciones submodulares y algunas aplicaciones
dc.title.translated.Spa.fl_str_mv Submodular functions and some applications
title Funciones submodulares y algunas aplicaciones
spellingShingle Funciones submodulares y algunas aplicaciones
51 Matemáticas / Mathematics
Funciones submodulares
Matroides
Polimatroides
Sistemas submodulares / Submodular functions
Matroids
Polymatroids
Submodular systems
title_short Funciones submodulares y algunas aplicaciones
title_full Funciones submodulares y algunas aplicaciones
title_fullStr Funciones submodulares y algunas aplicaciones
title_full_unstemmed Funciones submodulares y algunas aplicaciones
title_sort Funciones submodulares y algunas aplicaciones
dc.creator.fl_str_mv Gómez Ríos, Arley Ramses
dc.contributor.author.spa.fl_str_mv Gómez Ríos, Arley Ramses
dc.contributor.spa.fl_str_mv Sarria Zapata, Humberto
dc.subject.ddc.spa.fl_str_mv 51 Matemáticas / Mathematics
topic 51 Matemáticas / Mathematics
Funciones submodulares
Matroides
Polimatroides
Sistemas submodulares / Submodular functions
Matroids
Polymatroids
Submodular systems
dc.subject.proposal.spa.fl_str_mv Funciones submodulares
Matroides
Polimatroides
Sistemas submodulares / Submodular functions
Matroids
Polymatroids
Submodular systems
description En este trabajo se hace una investigación sobre las funciones submodulares, tomando como base el estudio realizado por Satoru Fujishije [7]. Se estudian los conceptos de polimatroide y sistema submodular exhibiendo conjuntamente algunos ejemplos. Estos conceptos son aplicados en la construcción del Algoritmo Greedy, el cual permite solucionar cierto tipo de problemas de optimización lineal. / Abstract. On this paper a research about the submodular functions is made, the basis of the work comes from the studies made by Satoru Fujishije [7]. The polymatroid and submodular system concepts are studied exhibiting together some examples. These concepts are applied to the construction of the Greedy Algorithm, which can solve certain type of problems of linear optimization.
publishDate 2011
dc.date.issued.spa.fl_str_mv 2011
dc.date.accessioned.spa.fl_str_mv 2019-06-24T17:34:00Z
dc.date.available.spa.fl_str_mv 2019-06-24T17:34:00Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/8634
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/5304/
url https://repositorio.unal.edu.co/handle/unal/8634
http://bdigital.unal.edu.co/5304/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas
Departamento de Matemáticas
dc.relation.references.spa.fl_str_mv Gómez Ríos, Arley Ramses (2011) Funciones submodulares y algunas aplicaciones / Submodular functions and some applications. Maestría thesis, Universidad Nacional de Colombia.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/8634/1/arleyramsesgomezrios.2011.pdf
https://repositorio.unal.edu.co/bitstream/unal/8634/2/arleyramsesgomezrios.2011.pdf.jpg
bitstream.checksum.fl_str_mv dd41928b41226b655a737aa4959af05e
30a46b56cb96e965b5f0b0bc9d08ff74
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089395105431552