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)

Autor: Yasmin Agueda Ríos Solís
Coautor(es): 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.