CUESTIONES NOTABLES EN FUNCIONES SUBMODULARES

Autor: SOBRON FERNANDEZ M. INES
Año: 1988
Universidad: COMPLUTENSE DE MADRID
Centro de realización: DPTO. ESTADISTICA E I.O. DE LA FACULTAD DE MATEMATICAS, U.C.M.
Centro de lectura: MATEMATICAS
Director:
Tribunal: IBARROLA MUÑOZ PILAR , YAÑEZ DE DIEGO ILDEFONSO , ARDANUY ALBAJAR RAMON , PEREZ PRADOS ANTONIO , FELIPE ORTEGA ANGEL
Resumen de la tesis

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
Materias relacionadas