Estudio poliédrico del Problema del Viajante Múltiple con Varios Depósitos

• Autores: Enric Benavent López , Antonio Martínez Sykora
• Localización: XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas, 2009, ISBN 978-84-691-8159-1
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • En este trabajo se estudia el poliedro asociado a una generalizacion del Problema del Viajante de Comercio (TSP) que denotamos por MDMTSP por sus siglas en ingles:

    Multiple Depot, Multiple Traveling Salesman Problem. Dados un conjunto de clientes, J, y un conjunto de depositos, I, el MDMTSP consiste en encontrar un conjunto de rutas de coste total mnimo tales que, conjuntamente pasen por todos los clientes exactamente una vez y cada ruta empiece y acabe en el mismo deposito. Se propone una formulacion lineal entera del problema y se estudia la dimension y diversas facetas del poliedro asociado.

    Se presentan tambien algunos resultados computacionales preliminares obtenidos con un algoritmo de Rami cacion y Corte (Branch & Cut) basado en esta formulacion.