Showing 2021Show all
2 papers · 1 filter
cs.AI2021
Exact and Heuristic Approaches to Drone Delivery Problems
Júlia C. Freitas, Puca Huachi V. Penna, Túlio A. M. Toffolo
The Flying Sidekick Traveling Salesman Problem (FSTSP) considers a delivery system composed by a truck and a drone. The drone launches from the truck with a single package to deliv…
math.OC2021
Exponential-Size Neighborhoods for the Pickup-and-Delivery Traveling Salesman Problem
Toni Pacheco, Rafael Martinelli, Anand Subramanian +2
Neighborhood search is a cornerstone of state-of-the-art traveling salesman and vehicle routing metaheuristics. While neighborhood exploration procedures are well developed for pro…