Localización minimax en grafos mixtos

  1. Moreno Pérez, José Andrés
unter der Leitung von:
  1. Francisco José Cano Sevilla Doktorvater/Doktormutter

Universität der Verteidigung: Universidad Complutense de Madrid

Jahr der Verteidigung: 1986

Gericht:
  1. Miguel Martín Díaz Präsident/in
  2. José Miguel García-Santesmases Martín-Tesorero Sekretär/in
  3. Ildefonso Yáñez de Diego Vocal
  4. Miguel Sánchez García Vocal
  5. Miguel Martín Dávila Vocal

Art: Dissertation

Teseo: 12587 DIALNET

Zusammenfassung

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