Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Funciones submodulares y algunas aplicaciones / Submodular functions and some applications

Gómez Ríos, Arley Ramses (2011) Funciones submodulares y algunas aplicaciones / Submodular functions and some applications. Maestría thesis, Universidad Nacional de Colombia.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

2MB

Resumen

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.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Sarria Zapata, Humberto
Información adicional: Magister en Ciencias - Matemáticas
Palabras clave:Funciones submodulares; Matroides; Polimatroides; Sistemas submodulares / Submodular functions; Matroids; Polymatroids; Submodular systems
Temática:5 Ciencias naturales y matemáticas / Science > 51 Matemáticas / Mathematics
Unidad administrativa:Sede Bogotá > Facultad de Ciencias > Departamento de Matemáticas
Código ID:5304
Enviado por : Universidad Nacional de Colombia Biblioteca Digital - Sede Bogotá
Enviado el día :25 Noviembre 2011 12:33
Ultima modificación:25 Noviembre 2011 12:33
Ultima modificación:25 Noviembre 2011 12:33
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox