Mostrar el registro sencillo del ítem
The traveling purchaser problem
dc.contributor.advisor | Salazar González, Juan José | |
dc.contributor.author | Riera Ledesma, Jorge | |
dc.contributor.other | Universidad de La Laguna - Departamento de Estadística, Investigación Operativa y Computación | es_ES |
dc.date.accessioned | 2020-09-11T10:04:23Z | |
dc.date.available | 2020-09-11T10:04:23Z | |
dc.date.issued | 2002 | |
dc.identifier.uri | http://riull.ull.es/xmlui/handle/915/21022 | |
dc.description.abstract | 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 | es_ES |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | es_ES |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.title | The traveling purchaser problem | en |
dc.title.alternative | El problema del comprador ambulante | es_ES |
dc.type | info:eu-repo/semantics/doctoralThesis | |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es_ES |
dc.subject.keyword | Programación (Matemáticas) | es_ES |
dc.subject.keyword | Optimización matemática - Tesis inéditas | es_ES |
dc.subject.keyword | Algoritmos | es_ES |
dc.identifier.pdf | cp181.pdf |
Ficheros en el ítem
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
TD. Arquitectura e Ingenierías
Tesis de Arquitectura Técnica, Ingeniería Agraria, Ingeniería Civil, Náutica, Máquinas y Radioelectrónica Naval y de Ingeniería Electrónica, Industrial y Automática, Ingeniería Mecánica e Ingeniería Química Industrial, etc.