Repositorio de producción científica de la Universidad de Sevilla

Introducción de penalizaciones de giro en el Problema General de Rutas con Capacidades sobre Grafos Mixtos

Opened Access Introducción de penalizaciones de giro en el Problema General de Rutas con Capacidades sobre Grafos Mixtos
Estadísticas
Icon
Exportar a
Autor: Martínez Molada, Eulalia
Soler Fernández, David
Albiach Vicent, José
Fecha: 2007-09
Publicado en: XX Congreso de Ecuaciones Diferenciales y Aplicaciones. Sevilla, 24-28 de septiembre de 2007
Tipo de documento: Ponencia
Resumen: En los últimos años varios problemas de rutas de vehículos han sido estudiados teniendo en cuenta las penalizaciones en los giros para aproximar los modelos matemáticos a los problemas de la vida real. Para el caso de un solo vehículo, se ha unificado el modelo para el estudio de problemas de rutas sobre arcos y sobre vértices. En este artículo generalizamos ese modelo unificado al caso capacitado. Presentamos el Problema General de Rutas Capacitado sobre Grafos Mixtos teniendo en cuenta penalizaciones en los giros y giros prohibidos. Mediante una transformación polinómica a problemas más sencillos, podemos resolver el problema original tanto de forma óptima como heurística usando algoritmos conocidos.
Tamaño: 216.3Kb
Formato: PDF

URI: http://hdl.handle.net/11441/35141

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones