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

El 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 restriccion...

Full description

Autores:
Ángel Gutiérrez, Julio César
Soler Fernández, David
Hervás Jorge, Antonio
Tipo de recurso:
Fecha de publicación:
2003
Institución:
Universidad EAFIT
Repositorio:
Repositorio EAFIT
Idioma:
spa
OAI Identifier:
oai:repository.eafit.edu.co:10784/17233
Acceso en línea:
http://hdl.handle.net/10784/17233
Palabra clave:
Problemas de rutas con capacidades
Grafos Mixtos
Resolución Exacta
Rights
License
Copyright © 2003 Julio César Ángel Gutiérrez, David Soler Fernández, Antonio Hervás Jorge
id REPOEAFIT2_46b4eb874e321c34963b2a0e43609575
oai_identifier_str oai:repository.eafit.edu.co:10784/17233
network_acronym_str REPOEAFIT2
network_name_str Repositorio EAFIT
repository_id_str
spelling Medellí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 degrees20032020-07-30T20:52:28Z20032020-07-30T20:52:28Z0120-341Xhttp://hdl.handle.net/10784/17233El 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.application/pdfspaUniversidad EAFIThttp://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/913/819http://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/913/819Copyright © 2003 Julio César Ángel Gutiérrez, David Soler Fernández, Antonio Hervás JorgeAcceso abiertohttp://purl.org/coar/access_right/c_abf2Revista Universidad EAFIT, Vol. 39, No. 130 (2003)Una Transformación eficiente del Problema General de Rutas con Capacidades sobre Grafos Mixtosarticleinfo:eu-repo/semantics/articlepublishedVersioninfo:eu-repo/semantics/publishedVersionArtículohttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Problemas de rutas con capacidadesGrafos MixtosResolución ExactaÁngel Gutiérrez, Julio CésarSoler Fernández, DavidHervás Jorge, AntonioUniversidad EAFITUniversidad Politécnica de ValenciaRevista Universidad EAFIT391308797THUMBNAILdminiatura-rev-eafit[986].jpgdminiatura-rev-eafit[986].jpgimage/jpeg118416https://repository.eafit.edu.co/bitstreams/94cef4fb-c756-4b98-8e3c-bad426b2c307/download9ac51cb2b5f275d90bbb40324068baabMD51ORIGINAL913-Texto del artículo-2790-1-10-20120614.pdf913-Texto del artículo-2790-1-10-20120614.pdfTexto completo PDFapplication/pdf717481https://repository.eafit.edu.co/bitstreams/59331c34-39c2-407b-87e7-968e7d920b08/download7af59271dc3ee4d57ca5f66456ca42b2MD52articulo - copia.htmlarticulo - copia.htmlTexto completo HTMLtext/html389https://repository.eafit.edu.co/bitstreams/e8dbb81c-5974-4994-bce7-e80065937b82/download35f4283c6a3cbe228d5295882fc549edMD5310784/17233oai:repository.eafit.edu.co:10784/172332021-09-03 15:09:00.946open.accesshttps://repository.eafit.edu.coRepositorio Institucional Universidad EAFITrepositorio@eafit.edu.co
dc.title.spa.fl_str_mv Una Transformación eficiente del Problema General de Rutas con Capacidades sobre Grafos Mixtos
title Una Transformación eficiente del Problema General de Rutas con Capacidades sobre Grafos Mixtos
spellingShingle Una Transformación eficiente del Problema General de Rutas con Capacidades sobre Grafos Mixtos
Problemas de rutas con capacidades
Grafos Mixtos
Resolución Exacta
title_short Una Transformación eficiente del Problema General de Rutas con Capacidades sobre Grafos Mixtos
title_full Una Transformación eficiente del Problema General de Rutas con Capacidades sobre Grafos Mixtos
title_fullStr Una Transformación eficiente del Problema General de Rutas con Capacidades sobre Grafos Mixtos
title_full_unstemmed Una Transformación eficiente del Problema General de Rutas con Capacidades sobre Grafos Mixtos
title_sort Una Transformación eficiente del Problema General de Rutas con Capacidades sobre Grafos Mixtos
dc.creator.fl_str_mv Ángel Gutiérrez, Julio César
Soler Fernández, David
Hervás Jorge, Antonio
dc.contributor.author.spa.fl_str_mv Ángel Gutiérrez, Julio César
Soler Fernández, David
Hervás Jorge, Antonio
dc.contributor.affiliation.spa.fl_str_mv Universidad EAFIT
Universidad Politécnica de Valencia
dc.subject.keyword.spa.fl_str_mv Problemas de rutas con capacidades
Grafos Mixtos
Resolución Exacta
topic Problemas de rutas con capacidades
Grafos Mixtos
Resolución Exacta
description El 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.
publishDate 2003
dc.date.issued.none.fl_str_mv 2003
dc.date.available.none.fl_str_mv 2020-07-30T20:52:28Z
dc.date.accessioned.none.fl_str_mv 2020-07-30T20:52:28Z
dc.date.none.fl_str_mv 2003
dc.type.eng.fl_str_mv article
info:eu-repo/semantics/article
publishedVersion
info:eu-repo/semantics/publishedVersion
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.local.spa.fl_str_mv Artículo
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 0120-341X
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10784/17233
identifier_str_mv 0120-341X
url http://hdl.handle.net/10784/17233
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.isversionof.none.fl_str_mv http://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/913/819
dc.relation.uri.none.fl_str_mv http://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/913/819
dc.rights.eng.fl_str_mv Copyright © 2003 Julio César Ángel Gutiérrez, David Soler Fernández, Antonio Hervás Jorge
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.local.spa.fl_str_mv Acceso abierto
rights_invalid_str_mv Copyright © 2003 Julio César Ángel Gutiérrez, David Soler Fernández, Antonio Hervás Jorge
Acceso abierto
http://purl.org/coar/access_right/c_abf2
dc.format.none.fl_str_mv application/pdf
dc.coverage.spatial.none.fl_str_mv Medellí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.publisher.spa.fl_str_mv Universidad EAFIT
dc.source.spa.fl_str_mv Revista Universidad EAFIT, Vol. 39, No. 130 (2003)
institution Universidad EAFIT
bitstream.url.fl_str_mv https://repository.eafit.edu.co/bitstreams/94cef4fb-c756-4b98-8e3c-bad426b2c307/download
https://repository.eafit.edu.co/bitstreams/59331c34-39c2-407b-87e7-968e7d920b08/download
https://repository.eafit.edu.co/bitstreams/e8dbb81c-5974-4994-bce7-e80065937b82/download
bitstream.checksum.fl_str_mv 9ac51cb2b5f275d90bbb40324068baab
7af59271dc3ee4d57ca5f66456ca42b2
35f4283c6a3cbe228d5295882fc549ed
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad EAFIT
repository.mail.fl_str_mv repositorio@eafit.edu.co
_version_ 1814110579108872192