Localización minimax en grafos mixtos
- Autores: José Andrés Moreno Pérez
- Directores de la Tesis: Francisco José Cano Sevilla (dir. tes.)
- Lectura: En la Universidad Complutense de Madrid ( España ) en 1986
- Idioma: español
- Tribunal Calificador de la Tesis: Miguel Martín Díaz (presid.) , José Miguel García-Santesmases Martín-Tesorero (secret.) , Ildefonso Yáñez de Diego (voc.) , Miguel Sánchez García (voc.) , Miguel Martín Dávila (voc.)
- MSC2000 :
- Texto completo no disponible (Saber más ...)
- Resumen
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
¿Es nuevo? Regístrese
Ventajas de registrarse
