Cuestiones notables en funciones submodulares

  1. Sobrón Fernández, María Inés
Dirixida por:
  1. Francisco José Cano Sevilla Director

Universidade de defensa: Universidad Complutense de Madrid

Ano de defensa: 1989

Tribunal:
  1. Pilar Ibarrola Muñoz Presidenta
  2. Angel Felipe Ortega Secretario
  3. Ildefonso Yáñez de Diego Vogal
  4. Ramón Ardanuy Albajar Vogal
  5. Antonio Pérez Prados Vogal

Tipo: Tese

Teseo: 21809 DIALNET

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