Show simple item record

dc.rights.licenseAtribución-NoComercial 4.0 Internacional
dc.contributorSarria Zapata, Humberto
dc.contributor.authorGómez Ríos, Arley Ramses
dc.date.accessioned2019-06-24T17:34:00Z
dc.date.available2019-06-24T17:34:00Z
dc.date.issued2011
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/8634
dc.description.abstractEn 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.
dc.format.mimetypeapplication/pdf
dc.language.isospa
dc.relation.ispartofUniversidad Nacional de Colombia Sede Bogotá Facultad de Ciencias Departamento de Matemáticas
dc.relation.ispartofDepartamento de Matemáticas
dc.rightsDerechos reservados - Universidad Nacional de Colombia
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/
dc.subject.ddc51 Matemáticas / Mathematics
dc.titleFunciones submodulares y algunas aplicaciones / Submodular functions and some applications
dc.typeTrabajo de grado - Maestría
dc.type.driverinfo:eu-repo/semantics/masterThesis
dc.type.versioninfo:eu-repo/semantics/acceptedVersion
dc.identifier.eprintshttp://bdigital.unal.edu.co/5304/
dc.description.degreelevelMaestría
dc.relation.referencesGó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.accessrightsinfo:eu-repo/semantics/openAccess
dc.subject.proposalFunciones submodulares
dc.subject.proposalMatroides
dc.subject.proposalPolimatroides
dc.subject.proposalSistemas submodulares / Submodular functions
dc.subject.proposalMatroids
dc.subject.proposalPolymatroids
dc.subject.proposalSubmodular systems
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcc
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.contentText
dc.type.redcolhttp://purl.org/redcol/resource_type/TM
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial 4.0 InternacionalThis work is licensed under a Creative Commons Reconocimiento-NoComercial 4.0.This document has been deposited by the author (s) under the following certificate of deposit