El problema del comprador ambulanteThe traveling purchaser problem

  1. Riera Ledesma, Jorge
Dirigée par:
  1. Juan José Salazar González Directeur

Université de défendre: Universidad de La Laguna

Fecha de defensa: 16 décembre 2002

Jury:
  1. Laureano Fernando Escudero Bueno President
  2. Alfredo Marín Pérez Secrétaire
  3. Leopoldo Acosta Sánchez Rapporteur
  4. José Andrés Moreno Pérez Rapporteur
  5. Daniele Vigo Rapporteur
Département:
  1. Matemáticas, Estadística e Investigación Operativa

Type: Thèses

Teseo: 96021 DIALNET lock_openRIULL editor

Résumé

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.