Cuestiones notables en funciones submodulares
- Sobrón Fernández, María Inés
- Francisco José Cano Sevilla Director
Universidade de defensa: Universidad Complutense de Madrid
Ano de defensa: 1989
- Pilar Ibarrola Muñoz Presidente/a
- Angel Felipe Ortega Secretario/a
- Ildefonso Yáñez de Diego Vogal
- Ramón Ardanuy Albajar Vogal
- Antonio Pérez Prados Vogal
Tipo: Tese
Resumo
SE FORMULAN PROBLEMAS CLASICOS DE OPTIMIZACION COMBINATORIA COMO PROBLEMAS DE SUBCONJUNTO DISTINGUIDO, SE MUESTRA LA APLICACION DEL ALGORITMO GREEDY A PROBLEMAS EN SISTEMAS SUBMODULARES. SE ESTUDIA LA OPTIMIZACION EN SISTEMAS SUBMODULARES Y SE PROPONEN Y ANALIZAN APLICACIONES A PROBLEMAS COMBINATORIOS Y TEORIA DE JUEGOS