Back to search

Universidad de la Laguna

The traveling purchaser problem

Abstract

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Riera Ledesma, Jorge
Advisor dc:contributor.advisor
  • Salazar González, Juan José

Rights

dc:rights.accessrights
Statement dc:rights.accessrights
  • info:eu-repo/semantics/openAccess
  • Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Language dc:language.iso
en

Identifiers

dc:identifier.*
Repository record dc:identifier.uri
http://riull.ull.es/xmlui/handle/915/21022

Chain of custody

source
Harvested from
Universidad de la Laguna
Base URL
riull.ull.es/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Riera Ledesma, Jorge. The traveling purchaser problem. 2002. http://riull.ull.es/xmlui/handle/915/21022