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

 

Advanced Search
 
Opened Access Introducción de penalizaciones de giro en el Problema General de Rutas con Capacidades sobre Grafos Mixtos
Cites
Show item statistics
Icon
Export to
Author: Martínez Molada, Eulalia
Soler Fernández, David
Albiach Vicent, José
Date: 2007-09
Published in: XX Congreso de Ecuaciones Diferenciales y Aplicaciones. Sevilla, 24-28 de septiembre de 2007
Document type: Presentation
Abstract: 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.
Size: 216.3Kb
Format: PDF

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

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)