Cuestiones notables en funciones submodulares

  1. Sobrón Fernández, María Inés
Dirigée par:
  1. Francisco José Cano Sevilla Directeur/trice

Université de défendre: Universidad Complutense de Madrid

Année de défendre: 1989

Jury:
  1. Pilar Ibarrola Muñoz President
  2. Angel Felipe Ortega Secrétaire
  3. Ildefonso Yáñez de Diego Rapporteur
  4. Ramón Ardanuy Albajar Rapporteur
  5. Antonio Pérez Prados Rapporteur

Type: Thèses

Teseo: 21809 DIALNET

Résumé

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