Problemas de rutas con ventanas de tiempo

  1. Pacheco Bonrostro, Joaquín A.
Dirigida por:
  1. Angel Felipe Ortega Director/a

Universidad de defensa: Universidad Complutense de Madrid

Año de defensa: 1994

Tribunal:
  1. Emilio Cerdá Tena Presidente/a
  2. Laureano Fernando Escudero Bueno Secretario/a
  3. Francisco Javier Yáñez Gestoso Vocal
  4. Rafael Herrerías Pleguezuelo Vocal
  5. Alfonso Carlos González Pareja Vocal

Tipo: Tesis

Resumen

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