Exact methods for the traveling salesman problem with multiple drones

Cavani, S., Iori, M., & Roberti, R. · 2021

full-text

Un artículo que conserva el hecho de que pasar de un dron a varios crea una dificultad distinta en el modelo exacto. Detiene la lectura errónea de que más aeronaves significa que se ha resuelto un problema a escala de ciudad.

El resumen dice que tratan el problema del viajante con varios drones (un vehículo ordinario y varios drones que comparten clientes) con un programa entero mixto compacto, desigualdades válidas y una descomposición con branch-and-cut. Ese enfoque exacto, escriben, resuelve instancias de hasta veinticuatro clientes con optimalidad demostrada, mejorando los métodos exactos anteriores para problemas similares que llegaban a unos diez clientes.

Veinticuatro es el recuento de clientes de sus instancias de prueba, no un pronóstico de demanda. La energía dependiente de la carga y del viento, las plazas de plataforma y la regulación quedan fuera de ese alcance. No organice una competición de recuentos frente a los treinta y nueve de Roberti y Ruthmair con un solo dron.

La inspección se enfrenta a la misma pregunta: decenas de puentes deben visitarse por turno. Vea la investigación por fases de MnDOT sobre inspección de 39 puentes en la guía de Inspección.