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...
- 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
- 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 |