Implementación del algoritmo pulso en Python

Este documento tiene como objetivo realizar una implementación del algoritmo Pulso en Python para poder resolver CSP (Constrained Shortest Path). Creando un módulo de visualización para poder analizar los resultados de una forma más asertiva. Además de comparar sus resultados y eficiencia con los de...

Full description

Autores:
Rey Vela, Nicolás Esteban
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2018
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/45426
Acceso en línea:
http://hdl.handle.net/1992/45426
Palabra clave:
Investigación operacional
Análisis de ruta crítica
Teoría de grafos
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_1b9ad53ab08e68cd0098005fdb913a61
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/45426
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_abf2Álvarez Martínez, Davidvirtual::17389-1Rey Vela, Nicolás Esteban1135b522-d422-4ff8-895f-4a8297c244f2600Gómez Castro, Camilo Hernando2020-09-03T15:58:59Z2020-09-03T15:58:59Z2018http://hdl.handle.net/1992/45426u826920.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Este documento tiene como objetivo realizar una implementación del algoritmo Pulso en Python para poder resolver CSP (Constrained Shortest Path). Creando un módulo de visualización para poder analizar los resultados de una forma más asertiva. Además de comparar sus resultados y eficiencia con los de otras alternativas como lo son el Pulso en Java y la Programación Lineal. Por último, pretende, analizar los resultados obtenidos y dar una motivación para futuras investigaciones.This document aims to perform an implementation of the Pulse algorithm in Python in order to solve CSP (Constrained Shortest Path). Creating a visualization module to analyze the results in a more assertive way. In addition to comparing its results and efficiency with those of other alternatives such as Pulse in Java and Linear Programming. Finally, it aims to analyze the results obtained and give a motivation for future research.Ingeniero IndustrialPregrado13 hojasapplication/pdfspaUniversidad de los AndesIngeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaImplementación del algoritmo pulso en PythonTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPInvestigación operacionalAnálisis de ruta críticaTeoría de grafosIngenieríaPublication0000-0001-8411-1936virtual::17389-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000935700virtual::17389-1b7f11fc3-4fb6-476e-b2d6-bd3bb348a167virtual::17389-1b7f11fc3-4fb6-476e-b2d6-bd3bb348a167virtual::17389-1TEXTu826920.pdf.txtu826920.pdf.txtExtracted texttext/plain25011https://repositorio.uniandes.edu.co/bitstreams/85ffbeaf-bd3d-4ee5-a9c8-195fdaf4ad60/downloadb1e6d4f1f56735d596f78d07b00aab45MD54ORIGINALu826920.pdfapplication/pdf384651https://repositorio.uniandes.edu.co/bitstreams/b87c4d74-a2d1-4886-a798-5fddced70333/downloadc5ee98e564837d8500458c97fd37f8bbMD51THUMBNAILu826920.pdf.jpgu826920.pdf.jpgIM Thumbnailimage/jpeg18540https://repositorio.uniandes.edu.co/bitstreams/626e2401-9cbe-421f-8689-5498fed43601/download10f718e642207f3f72d8db66176ebfaeMD551992/45426oai:repositorio.uniandes.edu.co:1992/454262024-03-13 16:00:33.328https://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 Implementación del algoritmo pulso en Python
title Implementación del algoritmo pulso en Python
spellingShingle Implementación del algoritmo pulso en Python
Investigación operacional
Análisis de ruta crítica
Teoría de grafos
Ingeniería
title_short Implementación del algoritmo pulso en Python
title_full Implementación del algoritmo pulso en Python
title_fullStr Implementación del algoritmo pulso en Python
title_full_unstemmed Implementación del algoritmo pulso en Python
title_sort Implementación del algoritmo pulso en Python
dc.creator.fl_str_mv Rey Vela, Nicolás Esteban
dc.contributor.advisor.none.fl_str_mv Álvarez Martínez, David
dc.contributor.author.none.fl_str_mv Rey Vela, Nicolás Esteban
dc.contributor.jury.none.fl_str_mv Gómez Castro, Camilo Hernando
dc.subject.armarc.es_CO.fl_str_mv Investigación operacional
Análisis de ruta crítica
Teoría de grafos
topic Investigación operacional
Análisis de ruta crítica
Teoría de grafos
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description Este documento tiene como objetivo realizar una implementación del algoritmo Pulso en Python para poder resolver CSP (Constrained Shortest Path). Creando un módulo de visualización para poder analizar los resultados de una forma más asertiva. Además de comparar sus resultados y eficiencia con los de otras alternativas como lo son el Pulso en Java y la Programación Lineal. Por último, pretende, analizar los resultados obtenidos y dar una motivación para futuras investigaciones.
publishDate 2018
dc.date.issued.none.fl_str_mv 2018
dc.date.accessioned.none.fl_str_mv 2020-09-03T15:58:59Z
dc.date.available.none.fl_str_mv 2020-09-03T15:58:59Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/45426
dc.identifier.pdf.none.fl_str_mv u826920.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/45426
identifier_str_mv u826920.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 13 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Universidad de los Andes
dc.publisher.program.es_CO.fl_str_mv 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/85ffbeaf-bd3d-4ee5-a9c8-195fdaf4ad60/download
https://repositorio.uniandes.edu.co/bitstreams/b87c4d74-a2d1-4886-a798-5fddced70333/download
https://repositorio.uniandes.edu.co/bitstreams/626e2401-9cbe-421f-8689-5498fed43601/download
bitstream.checksum.fl_str_mv b1e6d4f1f56735d596f78d07b00aab45
c5ee98e564837d8500458c97fd37f8bb
10f718e642207f3f72d8db66176ebfae
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_ 1831927843409362944

Publicaciones similares