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

• Autores: Inmaculada Rodríguez Martín , Juan José Salazar González
• 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

  • 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.