Problemas de rutas con ventanas de tiempo

  1. Pacheco Bonrostro, Joaquín A.
Dirixida por:
  1. Angel Felipe Ortega Director

Universidade de defensa: Universidad Complutense de Madrid

Ano de defensa: 1994

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

Tipo: Tese

Resumo

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