Mostrar el registro sencillo del ítem
Ponencia
Introducción de penalizaciones de giro en el Problema General de Rutas con Capacidades sobre Grafos Mixtos
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.citation | Martínez Molada, E., Soler Fernández, D. y Albiach Vicent, J. (2007). Introducción de penalizaciones de giro en el Problema General de Rutas con Capacidades sobre Grafos Mixtos. | |
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 | . | |
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 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Introducción de penalizaciones ... | 216.3Kb | [PDF] | Ver/ | |