Cuestiones notables en funciones submodulares

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

Universitat de defensa: Universidad Complutense de Madrid

Any de defensa: 1989

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

Tipus: Tesi

Teseo: 21809 DIALNET

Resum

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