Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Problem

Descripción del Articulo

El problema del vendedor ambulante de alquiler de automóviles (CaRS) es una generalización del problema del agente viajero. En este trabajo se presenta una nueva variante del algoritmo Adaptive Local Search Procedure (ALSP) llamado Iterated Adaptive Local Search Procedure (IALSP). Se presentan dos f...

Descripción completa

Detalles Bibliográficos
Autores: Abarca Murillo, Jhonatan Piero, Ancocallo Infa, Hilmar Johan, Quispe Chipana, Lenin Fausto
Formato: tesis de grado
Fecha de Publicación:2023
Institución:Universidad Nacional de San Agustín
Repositorio:UNSA-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.unsa.edu.pe:20.500.12773/20641
Enlace del recurso:https://hdl.handle.net/20.500.12773/20641
Nivel de acceso:acceso abierto
Materia:Problema del vendedor ambulante de alquiler de automóviles
Programación matemática
https://purl.org/pe-repo/ocde/ford#2.02.04
id UNSA_1b26cef1534c58c44f8bc3d12ddb3c9a
oai_identifier_str oai:repositorio.unsa.edu.pe:20.500.12773/20641
network_acronym_str UNSA
network_name_str UNSA-Institucional
repository_id_str 4847
spelling Ojeda Rios, Brenner HumbertoAbarca Murillo, Jhonatan PieroAncocallo Infa, Hilmar JohanQuispe Chipana, Lenin Fausto2025-08-19T15:47:12Z2025-08-19T15:47:12Z2023El problema del vendedor ambulante de alquiler de automóviles (CaRS) es una generalización del problema del agente viajero. En este trabajo se presenta una nueva variante del algoritmo Adaptive Local Search Procedure (ALSP) llamado Iterated Adaptive Local Search Procedure (IALSP). Se presentan dos formulaciones matemáticas para modelar el problema CaRS. Estas formulaciones se comparan utilizando un MIP solver. La formulación con el mejor resultado se utiliza en el algoritmo IALSP. Para hacer frente al problema de CaRS, proponemos un algoritmo híbrido compuesto por un algoritmo evolutivo llamado Algoritmo Científico (ScA) y el algoritmo IALSP. Llamamos al algoritmo híbrido propuesto ScA+IALSP. Hemos llevado a cabo experimentos computacionales sobre un conjunto de 15 instancias extraídas de la literatura. Hemos comparado el algoritmo propuesto con el algoritmo más conocido en la literatura. Los resultados muestran que el algoritmo IALSP es competitivo. Se informan seis nuevos mejores resultados.application/pdfhttps://hdl.handle.net/20.500.12773/20641spaUniversidad Nacional de San Agustín de ArequipaPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/Universidad Nacional de San Agustín de ArequipaRepositorio Institucional - UNSAreponame:UNSA-Institucionalinstname:Universidad Nacional de San Agustíninstacron:UNSAProblema del vendedor ambulante de alquiler de automóvilesProgramación matemáticahttps://purl.org/pe-repo/ocde/ford#2.02.04Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Probleminfo:eu-repo/semantics/bachelorThesisSUNEDU46572080https://orcid.org/0000-0003-4738-1974455932694528419045239503612076Sulla Torres, Jose AlfredoGonzales Saji, Fredy OrlandoOjeda Rios, Brenner Humbertohttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesisIngeniería de SistemasUniversidad Nacional de San Agustín de Arequipa.Facultad de Ingeniería de Producción y ServiciosIngeniero de SistemasTesis Formato ArtículoORIGINALTesis.pdfapplication/pdf927740https://repositorio.unsa.edu.pe/bitstreams/d1a4bfe8-fb6d-46cd-a182-297a4f349003/download7b40ec490de6411036b7df1c8b935a5dMD51Reporte de Similitud.pdfapplication/pdf1974426https://repositorio.unsa.edu.pe/bitstreams/bae5bf35-4f7a-441b-ba52-91945c19f9fa/download05572a54fa4a53b400809589ba58b64cMD52Autorización de Publicación Digital 1.pdfapplication/pdf670282https://repositorio.unsa.edu.pe/bitstreams/3b0e5758-7432-4305-8ee6-5f037d952281/download9774c444c8e1983c54a1898803690636MD53Autorización de Publicación Digital 2.pdfapplication/pdf664075https://repositorio.unsa.edu.pe/bitstreams/d59760b2-1eed-4bd1-9d41-7313c98b9ae2/downloadffa083063be4975d06e4df9562d9455eMD54Autorización de Publicación Digital 3.pdfapplication/pdf609159https://repositorio.unsa.edu.pe/bitstreams/f5ce63b9-1e5f-461c-bab9-68b45e6fa7b8/download4b2059bc49e87d5033bcd48293b1a7afMD5520.500.12773/20641oai:repositorio.unsa.edu.pe:20.500.12773/206412025-08-19 10:47:26.619http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttps://repositorio.unsa.edu.peRepositorio Institucional UNSAvridi.gestioninformacion@unsa.edu.pe
dc.title.es_PE.fl_str_mv Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Problem
title Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Problem
spellingShingle Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Problem
Abarca Murillo, Jhonatan Piero
Problema del vendedor ambulante de alquiler de automóviles
Programación matemática
https://purl.org/pe-repo/ocde/ford#2.02.04
title_short Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Problem
title_full Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Problem
title_fullStr Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Problem
title_full_unstemmed Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Problem
title_sort Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Problem
author Abarca Murillo, Jhonatan Piero
author_facet Abarca Murillo, Jhonatan Piero
Ancocallo Infa, Hilmar Johan
Quispe Chipana, Lenin Fausto
author_role author
author2 Ancocallo Infa, Hilmar Johan
Quispe Chipana, Lenin Fausto
author2_role author
author
dc.contributor.advisor.fl_str_mv Ojeda Rios, Brenner Humberto
dc.contributor.author.fl_str_mv Abarca Murillo, Jhonatan Piero
Ancocallo Infa, Hilmar Johan
Quispe Chipana, Lenin Fausto
dc.subject.es_PE.fl_str_mv Problema del vendedor ambulante de alquiler de automóviles
Programación matemática
topic Problema del vendedor ambulante de alquiler de automóviles
Programación matemática
https://purl.org/pe-repo/ocde/ford#2.02.04
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#2.02.04
description El problema del vendedor ambulante de alquiler de automóviles (CaRS) es una generalización del problema del agente viajero. En este trabajo se presenta una nueva variante del algoritmo Adaptive Local Search Procedure (ALSP) llamado Iterated Adaptive Local Search Procedure (IALSP). Se presentan dos formulaciones matemáticas para modelar el problema CaRS. Estas formulaciones se comparan utilizando un MIP solver. La formulación con el mejor resultado se utiliza en el algoritmo IALSP. Para hacer frente al problema de CaRS, proponemos un algoritmo híbrido compuesto por un algoritmo evolutivo llamado Algoritmo Científico (ScA) y el algoritmo IALSP. Llamamos al algoritmo híbrido propuesto ScA+IALSP. Hemos llevado a cabo experimentos computacionales sobre un conjunto de 15 instancias extraídas de la literatura. Hemos comparado el algoritmo propuesto con el algoritmo más conocido en la literatura. Los resultados muestran que el algoritmo IALSP es competitivo. Se informan seis nuevos mejores resultados.
publishDate 2023
dc.date.accessioned.none.fl_str_mv 2025-08-19T15:47:12Z
dc.date.available.none.fl_str_mv 2025-08-19T15:47:12Z
dc.date.issued.fl_str_mv 2023
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12773/20641
url https://hdl.handle.net/20.500.12773/20641
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.es_PE.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidad Nacional de San Agustín de Arequipa
dc.publisher.country.es_PE.fl_str_mv PE
dc.source.es_PE.fl_str_mv Universidad Nacional de San Agustín de Arequipa
Repositorio Institucional - UNSA
dc.source.none.fl_str_mv reponame:UNSA-Institucional
instname:Universidad Nacional de San Agustín
instacron:UNSA
instname_str Universidad Nacional de San Agustín
instacron_str UNSA
institution UNSA
reponame_str UNSA-Institucional
collection UNSA-Institucional
bitstream.url.fl_str_mv https://repositorio.unsa.edu.pe/bitstreams/d1a4bfe8-fb6d-46cd-a182-297a4f349003/download
https://repositorio.unsa.edu.pe/bitstreams/bae5bf35-4f7a-441b-ba52-91945c19f9fa/download
https://repositorio.unsa.edu.pe/bitstreams/3b0e5758-7432-4305-8ee6-5f037d952281/download
https://repositorio.unsa.edu.pe/bitstreams/d59760b2-1eed-4bd1-9d41-7313c98b9ae2/download
https://repositorio.unsa.edu.pe/bitstreams/f5ce63b9-1e5f-461c-bab9-68b45e6fa7b8/download
bitstream.checksum.fl_str_mv 7b40ec490de6411036b7df1c8b935a5d
05572a54fa4a53b400809589ba58b64c
9774c444c8e1983c54a1898803690636
ffa083063be4975d06e4df9562d9455e
4b2059bc49e87d5033bcd48293b1a7af
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional UNSA
repository.mail.fl_str_mv vridi.gestioninformacion@unsa.edu.pe
_version_ 1850038982053724160
score 13.408208
Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Problem
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares