RT info:eu-repo/semantics/doctoralThesis
T1 The traveling purchaser problem
T2 El problema del comprador ambulante
A1 Riera Ledesma, Jorge
A2 Universidad de La Laguna - Departamento de EstadísticaInvestigación Operativa y Computación
K1 Programación (Matemáticas)
K1 Optimización matemática - Tesis inéditas
K1 Algoritmos
AB Estudia los diversos métodos de resolución para el problema del comprador ambulante. Una vez analizada la bibliografía existente sobre el tema, se han diseñado dos algoritmos exactos, basados en una metodología denominada Branch-and-Cut, técnica aplicada para los casos simétricos y asimétricos del problema. A estos efectos, se han diseñado dos modelos basados en programación lineal entera mixta, y posteriormente se ha efectuado el estudio poliédrico. De todo lo expuesto nos conduce a dos algoritmos que son evaludados computacionalmente. Se analiza la versión biobjetivo del problema del comprador ambulante, y se introduce una nueva técnica que mejora la eficiencia del algoritmo. Y se propone un algoritmo heurístico basado en una búsqueda local con diferentes tipos de vecindad. La comparación con otros problemas existentes ha posibilitado que hallan podido diseñar una transformación entre el Problema del Comprador Ambulante y el Problema del Viajante de Comercio Generalizado, de tal manera que, mediante un resolutor de este último problema se podría resolver el primero. No obstante, el enorme tamaño del problema transformado hace que sea muy costosa la resolución desde el punto de vista computacional
YR 2002
FD 2002
LK http://riull.ull.es/xmlui/handle/915/21022
UL http://riull.ull.es/xmlui/handle/915/21022
LA en
DS Repositorio institucional de la Universidad de La Laguna
RD 19-nov-2024