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
 

Show simple item record

dc.creator Martínez Molada, Eulalia
dc.creator Soler Fernández, David
dc.creator Albiach Vicent, José
dc.date.accessioned 2016-02-18T11:51:35Z
dc.date.available 2016-02-18T11:51:35Z
dc.date.issued 2007-09
dc.identifier.uri http://hdl.handle.net/11441/35141
dc.description.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. es
dc.format application/pdf es
dc.language.iso spa es
dc.relation.ispartof XX Congreso de Ecuaciones Diferenciales y Aplicaciones. Sevilla, 24-28 de septiembre de 2007 es
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 Internacional *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/ *
dc.subject Rutas de vehículos es
dc.subject Problema General de Rutas con Capacidades sobre Grafos Mixtos es
dc.subject transformación es
dc.title Introducción de penalizaciones de giro en el Problema General de Rutas con Capacidades sobre Grafos Mixtos es
dc.type info:eu-repo/semantics/conferenceObject es
dc.type.version info:eu-repo/semantics/publishedVersion es
dc.rights.accessrights info:eu-repo/semantics/openAccess
dc.identifier.idus https://idus.us.es/xmlui/handle/11441/35141
Size: 216.3Kb
Format: PDF

This item appears in the following Collection(s)

Show simple item record