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