Problemas de rutas con ventanas de tiempo
- Angel Felipe Ortega Director/a
Universitat de defensa: Universidad Complutense de Madrid
Any de defensa: 1994
- Emilio Cerdá Tena President/a
- Laureano Fernando Escudero Bueno Secretari/ària
- Francisco Javier Yáñez Gestoso Vocal
- Rafael Herrerías Pleguezuelo Vocal
- Alfonso Carlos González Pareja Vocal
Tipus: Tesi
Resum
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