Resumen de Problemas de rutas minmax: aplicación al transporte escolar en la provincia de Burgos

Cristina R. Delgado Serna , Joaquín A. Pacheco Bonrostro

• El transporte escolar es un problema delicado desde el punto de vista económico social y político. En trabajos anteriores, Pacheco et al. (1999), los autores abordaban el problema desde un punto de vista económico: minimizar el coste de las rutas que no debían superar un tiempo predeterminado de duración (60'). En este trabajo, aprovechando la estructura de las técnicas de solución anteriores, se aborda el problema desde un punto de vista "social": minimizar la duración de la ruta mas larga suponiendo un número máximo de vehículos disponibles. Se muestran los resultados obtenidos con los datos de secundaria en la provincia de Burgos.