Resumen de Un algoritmo de ramificación local para el problema del viajante de comercio con recogida y entrega de varios productos

Inmaculada Rodríguez Martín , Juan José Salazar González

• El Problema del Viajante de Comercio con Recogida y Entrega de varios productos (m- PDTSP) es una generalizacion del TSP. Las ciudades son puntos de recogida y/o entrega de una conjunto de m productos, cada uno con un determinado peso. Un vehculo, con una capacidad dada, deber recorrer todas las ciudades transportando los productos desde sus puntos de origen a sus puntos de destino. El objetivo es minimizar la distancia total recorrida. En este trabajo proponemos abordar el m-PDTSP usando una novedosa tecnica metaheurstica conocida como \rami cacion local". Los resultados computacionales obtenidos son prometedores.