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