Problemas de rutas con ventanas de tiempo

• Autores: Joaquín A. Pacheco Bonrostro
• Directores de la Tesis: Angel Felipe Ortega (dir. tes.)
• Lectura: En la Universidad Complutense de Madrid ( España ) en 1994
• Idioma: español
• Tribunal Calificador de la Tesis: Emilio Cerdá Tena (presid.) , Laureano Fernando Escudero Bueno (secret.) , Francisco Javier Yáñez Gestoso (voc.) , Rafael Herrerías Pleguezuelo (voc.) , Alfonso Carlos González Pareja (voc.)
• MSC2000 :
  • Ciencias de la computación
    • Algoritmos
• Enlaces
  • Tesis en acceso abierto en: Docta Complutense
• 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