Una aproximación GRASP con búsqueda local granular para resolver el problema TSP con zonas de tránsito restringido (TSPZTR)

"El presente articulo académico tiene como objetivo introducir el problema TSPZTR (Traveling Salesman Problem con Zonas de Tránsito Restringidas) y propone un procedimiento GRASP granular como aproximación para resolverlo. Al acotar el tamaño de los vecindarios, el propósito del enfoque granula...

Full description

Autores:
Villamarín Villamil, Cristian Mauricio
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/34390
Acceso en línea:
http://hdl.handle.net/1992/34390
Palabra clave:
Problema del viajante - Investigaciones - Estudio de casos
Flujo de tráfico - Investigaciones - Modelos matemáticos
Tráfico urbano - Investigaciones - Modelos matemáticos
Movilidad urbana - Investigaciones - Modelos matemáticos
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_091c23484263204e3ec72056e03c0d25
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/34390
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Amaya Guío, Ciro Alberto147f8615-9850-4422-93ed-ab1fe052cf28400Villamarín Villamil, Cristian Mauricioe8017679-d247-4abb-a3ab-d9a62feb3f0d500Villegas Ramírez, Juan GuillermoGómez Castro, Camilo Hernando2020-06-10T09:03:47Z2020-06-10T09:03:47Z2017http://hdl.handle.net/1992/34390u807543.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/"El presente articulo académico tiene como objetivo introducir el problema TSPZTR (Traveling Salesman Problem con Zonas de Tránsito Restringidas) y propone un procedimiento GRASP granular como aproximación para resolverlo. Al acotar el tamaño de los vecindarios, el propósito del enfoque granular es potenciar la diversificación inherente al procedimiento GRASP, de tal forma que se incremente el número de arranques sucesivos y se converja con mayor velocidad a soluciones de mejor calidad sin incurrir en costos computacionales adicionales."--Tomado del Formato de Documento de Grado."This academic article introduces the TSPTRZ (Traveling Salesman Problem with Transit Re- stricted Zones) and proposes a granular GRASP (Greedy Randomized Adaptive Procedure) procedure as a simple, fast and effective approach to solve the problem. By narrowing the neighborhoods size, the main pur- pose of the granular component is to enhance GRASP inherent diversification feature through increased num- ber of successive starts in such a way that it leads to faster convergence to high quality solutions without in- curring in additional computational costs."--Tomado del Formato de Documento de Grado.Magíster en Ingeniería IndustrialMaestría28 hojasapplication/pdfspaUniandesMaestría en Ingeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaUna aproximación GRASP con búsqueda local granular para resolver el problema TSP con zonas de tránsito restringido (TSPZTR)Trabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMProblema del viajante - Investigaciones - Estudio de casosFlujo de tráfico - Investigaciones - Modelos matemáticosTráfico urbano - Investigaciones - Modelos matemáticosMovilidad urbana - Investigaciones - Modelos matemáticosIngenieríaPublicationTEXTu807543.pdf.txtu807543.pdf.txtExtracted texttext/plain73173https://repositorio.uniandes.edu.co/bitstreams/c398df60-211d-4dc6-8ce8-7cc81d8d79ea/download3a1c8b740c076d190ca8d10c7c989ac6MD54ORIGINALu807543.pdfapplication/pdf9786935https://repositorio.uniandes.edu.co/bitstreams/9160713c-8009-44f3-a531-67ada8babd72/downloadd6b1d7a5eb3048ba1a6ee133d42d10f0MD51THUMBNAILu807543.pdf.jpgu807543.pdf.jpgIM Thumbnailimage/jpeg8864https://repositorio.uniandes.edu.co/bitstreams/ca2fc916-a179-4f0e-a45a-aa1090a10e9e/downloadf211cf423646f624dc56213914cb1d2cMD551992/34390oai:repositorio.uniandes.edu.co:1992/343902023-10-10 18:47:03.42https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv Una aproximación GRASP con búsqueda local granular para resolver el problema TSP con zonas de tránsito restringido (TSPZTR)
title Una aproximación GRASP con búsqueda local granular para resolver el problema TSP con zonas de tránsito restringido (TSPZTR)
spellingShingle Una aproximación GRASP con búsqueda local granular para resolver el problema TSP con zonas de tránsito restringido (TSPZTR)
Problema del viajante - Investigaciones - Estudio de casos
Flujo de tráfico - Investigaciones - Modelos matemáticos
Tráfico urbano - Investigaciones - Modelos matemáticos
Movilidad urbana - Investigaciones - Modelos matemáticos
Ingeniería
title_short Una aproximación GRASP con búsqueda local granular para resolver el problema TSP con zonas de tránsito restringido (TSPZTR)
title_full Una aproximación GRASP con búsqueda local granular para resolver el problema TSP con zonas de tránsito restringido (TSPZTR)
title_fullStr Una aproximación GRASP con búsqueda local granular para resolver el problema TSP con zonas de tránsito restringido (TSPZTR)
title_full_unstemmed Una aproximación GRASP con búsqueda local granular para resolver el problema TSP con zonas de tránsito restringido (TSPZTR)
title_sort Una aproximación GRASP con búsqueda local granular para resolver el problema TSP con zonas de tránsito restringido (TSPZTR)
dc.creator.fl_str_mv Villamarín Villamil, Cristian Mauricio
dc.contributor.advisor.none.fl_str_mv Amaya Guío, Ciro Alberto
dc.contributor.author.none.fl_str_mv Villamarín Villamil, Cristian Mauricio
dc.contributor.jury.none.fl_str_mv Villegas Ramírez, Juan Guillermo
Gómez Castro, Camilo Hernando
dc.subject.keyword.es_CO.fl_str_mv Problema del viajante - Investigaciones - Estudio de casos
Flujo de tráfico - Investigaciones - Modelos matemáticos
Tráfico urbano - Investigaciones - Modelos matemáticos
Movilidad urbana - Investigaciones - Modelos matemáticos
topic Problema del viajante - Investigaciones - Estudio de casos
Flujo de tráfico - Investigaciones - Modelos matemáticos
Tráfico urbano - Investigaciones - Modelos matemáticos
Movilidad urbana - Investigaciones - Modelos matemáticos
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description "El presente articulo académico tiene como objetivo introducir el problema TSPZTR (Traveling Salesman Problem con Zonas de Tránsito Restringidas) y propone un procedimiento GRASP granular como aproximación para resolverlo. Al acotar el tamaño de los vecindarios, el propósito del enfoque granular es potenciar la diversificación inherente al procedimiento GRASP, de tal forma que se incremente el número de arranques sucesivos y se converja con mayor velocidad a soluciones de mejor calidad sin incurrir en costos computacionales adicionales."--Tomado del Formato de Documento de Grado.
publishDate 2017
dc.date.issued.none.fl_str_mv 2017
dc.date.accessioned.none.fl_str_mv 2020-06-10T09:03:47Z
dc.date.available.none.fl_str_mv 2020-06-10T09:03:47Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/34390
dc.identifier.pdf.none.fl_str_mv u807543.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/34390
identifier_str_mv u807543.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 28 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Uniandes
dc.publisher.program.es_CO.fl_str_mv Maestría en Ingeniería Industrial
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería Industrial
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/c398df60-211d-4dc6-8ce8-7cc81d8d79ea/download
https://repositorio.uniandes.edu.co/bitstreams/9160713c-8009-44f3-a531-67ada8babd72/download
https://repositorio.uniandes.edu.co/bitstreams/ca2fc916-a179-4f0e-a45a-aa1090a10e9e/download
bitstream.checksum.fl_str_mv 3a1c8b740c076d190ca8d10c7c989ac6
d6b1d7a5eb3048ba1a6ee133d42d10f0
f211cf423646f624dc56213914cb1d2c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1808390426205356032

Publicaciones similares