Problemas de rutas con ventanas de tiempo
- Angel Felipe Ortega Directeur/trice
Université de défendre: Universidad Complutense de Madrid
Année de défendre: 1994
- Emilio Cerdá Tena President
- Laureano Fernando Escudero Bueno Secrétaire
- Francisco Javier Yáñez Gestoso Rapporteur
- Rafael Herrerías Pleguezuelo Rapporteur
- Alfonso Carlos González Pareja Rapporteur
Type: Thèses
Résumé
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