El problema del viajero de comercio que cuenta con diferentes tipos de vehículos para hacer su recorrido (Conferencia invitada de Miscelánea Matemática)

Ponente(s): Yasmin Agueda Rios Solis, Mathieu Lacroix, Roberto Wolfler Calvo

En esta charla hablaré del problema de optimización de viajes turísticos que es una extensión del problema clásico del viajero de comercio en el que se encuentran disponibles diferentes tipos de vehículos durante el recorrido del vendedor. En este estudio presentamos una formulación matemática de programación lineal con números enteros que presenta una estructura que aprovecha de manera eficiente el espacio de soluciones. Con esta nueva formulación, se obtienen resultados experimentales con 4 órdenes de magnitud mejores a los de la literatura.