Dos problemas de Optimización al rutear enjambres de drones

Ponente(s): Daniel Gutiérrez Espinoza

Exposición acerca de los problemas matemáticos presentes en el de ruteo de drones con respecto al problema de entrega de paquetes. Se abordan dos problemas principales de optimización: primero, el problema del agente viajero, el cual es la esencia de cualquier modelo de ruteo de vehículos (de cualquier tipo) y segundo, el problema de agrupamiento (también llamado clusterización). Para cada uno de estos problemas se presenta la estrategia clásica para resolver el problema, así como una propuesta alternativa. Finalmente, se presenta un modelo moderno y realista de entrega de paquetes utilizando una camioneta asistida por drones. En ambos problemas se realiza un análisis del peor caso. La exposición esta basada en la tesis de maestría titulada "Optimization problems by routing swarms of drones".