Una Transformación eficiente del Problema General de Rutas con Capacidades sobre Grafos Mixtos

Vista sencilla de ítem
dc.citation.epage97
dc.citation.issue130
dc.citation.journalTitleRevista Universidad EAFITeng
dc.citation.spage87
dc.citation.volume39
dc.contributor.affiliationUniversidad EAFITspa
dc.contributor.affiliationUniversidad Politécnica de Valenciaspa
dc.contributor.authorÁngel Gutiérrez, Julio Césarspa
dc.contributor.authorSoler Fernández, Davidspa
dc.contributor.authorHervás Jorge, Antoniospa
dc.coverage.spatialMedellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees
dc.date2003
dc.date.accessioned2020-07-30T20:52:28Z
dc.date.available2020-07-30T20:52:28Z
dc.date.issued2003
dc.descriptionEl Problema General de Rutas con Capacidades sobre Grafos Mixtos (PCRC-m) consiste básicamente en encontrar un conjunto de rutas en un grafo mixto, comenzando y acabando en el mismo vértice (depósito), con coste total mínimo, satisfaciendo demandas localizadas en enlaces y vértices y con restricciones de capacidad en las demandas satisfechas por cada ruta. Este problema generaliza muchos problemas de rutas que han sido extensamente estudiados en la literatura de Investigación Operativa debido a sus importantes aplicaciones en problemas reales. Sin embargo, este problema general ha sido poco estudiado y sólo de cara a encontrar soluciones heurísticas. Con el objetivo de resolver tanto óptima como heurísticamente el PGRC-m, presentamos en este artículo una transformación polinomial del PGRC-m, en el Problema de Rutas de Vehículos con Capacidades sobre Grafos Dirigidos para el que existen implementados tanto algoritmos exactos como heurísticos.spa
dc.formatapplication/pdf
dc.identifier.issn0120-341X
dc.identifier.urihttp://hdl.handle.net/10784/17233
dc.language.isospa
dc.publisherUniversidad EAFITspa
dc.relation.isversionofhttp://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/913/819
dc.relation.urihttp://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/913/819
dc.rightsCopyright © 2003 Julio César Ángel Gutiérrez, David Soler Fernández, Antonio Hervás Jorgeeng
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesseng
dc.rights.localAcceso abiertospa
dc.sourceRevista Universidad EAFIT, Vol. 39, No. 130 (2003)spa
dc.subject.keywordProblemas de rutas con capacidadesspa
dc.subject.keywordGrafos Mixtosspa
dc.subject.keywordResolución Exactaspa
dc.titleUna Transformación eficiente del Problema General de Rutas con Capacidades sobre Grafos Mixtosspa
dc.typearticleeng
dc.typeinfo:eu-repo/semantics/articleeng
dc.typepublishedVersioneng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.type.localArtículospa

Archivos

Bloque original
Mostrando 1 - 2 de 2
No hay miniatura disponible
Nombre:
913-Texto del artículo-2790-1-10-20120614.pdf
Tamaño:
700.67 KB
Formato:
Adobe Portable Document Format
Descripción:
Texto completo PDF
Descargar
No hay miniatura disponible
Nombre:
articulo - copia.html
Tamaño:
389 B
Formato:
Hypertext Markup Language
Descripción:
Texto completo HTML
Descargar

Colecciones

Revista Universidad EAFIT, Vol. 39, Núm. 130 (2003)