Look-up in Google Scholar
Full metadata record
Paz Valderrama, Alfredo
Ojeda Rios, Brenner Humberto
Cupe Casquina, Junior
Velasco Añasco, Hossmell Hernan
2023-12-06T13:34:21Z
2023-12-06T13:34:21Z
2022
https://hdl.handle.net/20.500.12773/16838
El Problema “Traveling Car Renter Salesman Problem” (CaRS), es una generalización del clásico Problema “Travelling Salesman Problem” (TSP), donde su recorrido de visita se puede descomponer en caminos contiguos que se pueden recorrer con diferentes autos de alquiler. El objetivo es determinar el circuito hamiltoniano que resulte en un costo final mínimo, considerando la penalización pagada por cada cambio de vehículo en el recorrido. La penalización es el costo de devolver el auto a la ciudad donde fue alquilado. CaRS se clasifica como un problema NP-difícil. La investigación se centra en procedimientos híbridos que combinan meta-heurísticas y métodos basados en Programación Lineal para hacer frente a CaRS. Los algoritmos híbridos son scientific algorithm (ScA), variable neighborhood descent (VND), adaptive local search procedure (ALSP) y una nueva variante de ALSP llamada iterative adaptive local search procedure (IALSP). Se proponen las siguientes técnicas para tratar el CaRS: ScA+ALSP, ScA+IALSP y ScA+VND+IALSP. Además proponemos un modelo de programación de enteros mixtos para el CaRS, que se utiliza en ALSP e IALSP. Las pruebas no paramétricas se utilizan para comparar los algoritmos en un conjunto de instancias en la literatura.
application/pdf
spa (es_PE)
Universidad Nacional de San Agustín de Arequipa (es_PE)
info:eu-repo/semantics/openAccess (en_US)
http://creativecommons.org/licenses/by-nc-nd/4.0/ (en_US)
Universidad Nacional de San Agustín de Arequipa (es_PE)
Repositorio Institucional - UNSA (es_PE)
Ojeda Rios, Brenner Humberto
Mathematical programming
Metaheuristics
Hybrid meta-heuristics for the traveling car renter salesman problem
info:eu-repo/semantics/bachelorThesis
Universidad Nacional de San Agustín de Arequipa.Facultad de Ingeniería de Producción y Servicios
Ingeniería de Sistemas
Ingeniero de Sistemas
PE
https://purl.org/pe-repo/ocde/ford#1.02.01
http://purl.org/pe-repo/renati/level#tituloProfesional
29616222
https://orcid.org/0000-0002-4765-9086
46572080
46064985
45246205
612076
Adriazola Herrera, Eliana Maria
Revilla Arroyo, Christian Alain
Paz Valderrama, Alfredo
http://purl.org/pe-repo/renati/type#tesis
Pública



This item is licensed under a Creative Commons License Creative Commons