Problemas de rutas con ventanas de tiempo

  1. Pacheco Bonrostro, Joaquín A.
unter der Leitung von:
  1. Angel Felipe Ortega Doktorvater/Doktormutter

Universität der Verteidigung: Universidad Complutense de Madrid

Jahr der Verteidigung: 1994

Gericht:
  1. Emilio Cerdá Tena Präsident/in
  2. Laureano Fernando Escudero Bueno Sekretär/in
  3. Francisco Javier Yáñez Gestoso Vocal
  4. Rafael Herrerías Pleguezuelo Vocal
  5. Alfonso Carlos González Pareja Vocal

Art: Dissertation

Zusammenfassung

En el trabajo se proponen una serie de algoritmos para problemas de ruta con restricciones de horarios. Están basados en procedimientos de relajación del espacio de estados propuestos por Christofides y otros. Además también se proponen modificaciones en algunos algoritmos ya existentes para aumentar su eficacia