Cuestiones notables en funciones submodulares

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

Universidad de defensa: Universidad Complutense de Madrid

Año de defensa: 1989

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

Tipo: Tesis

Teseo: 21809 DIALNET

Resumen

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