Localización minimax en grafos mixtos
- Francisco José Cano Sevilla Zuzendaria
Defentsa unibertsitatea: Universidad Complutense de Madrid
Defentsa urtea: 1986
- Miguel Martín Díaz Presidentea
- José Miguel García-Santesmases Martín-Tesorero Idazkaria
- Ildefonso Yáñez de Diego Kidea
- Miguel Sánchez García Kidea
- Miguel Martín Dávila Kidea
Mota: Tesia
Laburpena
LOS PROBLEMAS DE LOCALIZACION MINIMAX DEL CENTRO Y DEL M-CENTRO SE FORMULAN EN UN GRAFO MIXTO CON ARISTAS DIRIGIDAS Y NO DIRIGIDAS Y LONGITUD NO SIMETRICA CONJUNTO FINITO DE PUNTOS DE DEMANDA PONDERADOS Y REGION DE PUNTOS DE FACTIBLE LOCALIZACION, LAS PROPIEDADES Y RESULTADOS SE EXTIENDEN RIGUROSAMENTE APORTANDO NOVEDADES Y LAS CONDICIONES SUFICIENTES MAS DEBILES. LOS PRINCIPALES ALGORITMOS SE ADAPTAN CONSERVANDO O MEJORANDO SU COMPLEJIDAD Y ESTABLECIENDO HEURISTICAS Y ALGORITMOS MAS EFICIENTES QUE SE COMPARAN EXPERIMENTALMENTE EN PROBLEMAS GENERADOS ALEATORIAMENTE. SE INTRODUCEN COSTES DE LOCALIZACION Y LONGITUDES ALEATORIAS DE LAS ARISTAS ESTABLECIENDO PROPIEDADES Y ALGORITMOS CON SU COMPLEJIDAD QUE LOS RESUELVEN