Cuestiones notables en funciones submodulares

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

Defence university: Universidad Complutense de Madrid

Year of defence: 1989

Committee:
  1. Pilar Ibarrola Muñoz Chair
  2. Angel Felipe Ortega Secretary
  3. Ildefonso Yáñez de Diego Committee member
  4. Ramón Ardanuy Albajar Committee member
  5. Antonio Pérez Prados Committee member

Type: Thesis

Teseo: 21809 DIALNET

Abstract

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