Problemas de rutas con ventanas de tiempo
- Angel Felipe Ortega Zuzendaria
Defentsa unibertsitatea: Universidad Complutense de Madrid
Defentsa urtea: 1994
- Emilio Cerdá Tena Presidentea
- Laureano Fernando Escudero Bueno Idazkaria
- Francisco Javier Yáñez Gestoso Kidea
- Rafael Herrerías Pleguezuelo Kidea
- Alfonso Carlos González Pareja Kidea
Mota: Tesia
Laburpena
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