Exact methods for the traveling salesman problem with multiple drones

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

full-text

Een artikel dat vasthoudt aan het feit dat de stap van één drone naar meerdere een ander exact-modelprobleem oplevert. Het voorkomt de verkeerde conclusie dat meer vliegtuigen betekent dat een probleem op stadsschaal is opgelost.

Volgens het abstract behandelen ze het handelsreizigersprobleem met meerdere drones — één gewoon voertuig en meerdere drones die klanten delen — met een compact gemengd-geheeltallig programma, geldige ongelijkheden en een decompositie met branch-and-cut. Die exacte aanpak lost volgens hen instanties tot vierentwintig klanten aantoonbaar optimaal op, een verbetering ten opzichte van eerdere exacte methoden voor vergelijkbare problemen, die tot ongeveer tien klanten reikten.

Vierentwintig is het aantal klanten in hun testinstanties, geen vraagprognose. Energie die afhangt van lading en wind, landingsplekken en regelgeving blijven buiten dat bereik. Zet geen wedstrijd van aantallen op tegenover de negenendertig van Roberti en Ruthmair met één drone.

Inspectie staat voor dezelfde vraag: tientallen bruggen moeten achter elkaar worden bezocht. Zie het gefaseerde onderzoek van MnDOT naar bruginspectie bij 39 bruggen (in het Engels) in de Inspectiegids.