Problemas de rutas con ventanas de tiempo
- Angel Felipe Ortega Director
Defence university: Universidad Complutense de Madrid
Year of defence: 1994
- Emilio Cerdá Tena Chair
- Laureano Fernando Escudero Bueno Secretary
- Francisco Javier Yáñez Gestoso Committee member
- Rafael Herrerías Pleguezuelo Committee member
- Alfonso Carlos González Pareja Committee member
Type: Thesis
Abstract
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