Optimización combinatoria poliédricaproblemas de rutas-localización

  1. Salazar González, Juan José
Dirigida por:
  1. Paolo Toth Director/a
  2. Matteo Fischetti Director/a

Universidad de defensa: Universidad de La Laguna

Año de defensa: 1996

Tribunal:
  1. Miguel Sánchez García Presidente/a
  2. José Andrés Moreno Pérez Secretario
  3. Lorenzo Moreno Ruiz Vocal
  4. Miguel Ángel González Sierra Vocal
  5. Ángel Corberán Salvador Vocal

Tipo: Tesis

Teseo: 54410 DIALNET lock_openRIULL editor

Resumen

Análisis del politipo asociado al problema del ciclo en grafos no dirigidos, con el problema del viajante de comercio generalizado, y con una variante de este para los que se propone un algoritmo de ramificación y corte. Se afronta la resolución del problema de la orientación mediante una técnica de ramificación y corte y también el problema de rutas de vehículos con capacidades, usando el clásico modelo matemático con tres índices, oportunamente reforzado con la incorporación de nuevas familias de restricciones. Se presenta una nueva aplicación de la combinatoria poliédrica en la difusión de tablas estadísticas públicas y se introduce un nuevo problema que generaliza el problema de localización sin capacidades, de gran utilidad en la selección óptima de índices en el diseño de bases de datos. En cada caso la efectividad de las técnicas que se proponen viene avalada por resultados de computaciones que las comparan favorablemente frente a las técnicas propuestas por otros autores para estos mismos problemas