Talk Title: "Exact and ML-guided Matheuristic approaches for a Truck-and-Drone delivery problem"
The growth of e-commerce has increased the demand for fast deliveries, encouraging the use of drones in logistics. Despite benefits such as speed and lower costs, drones have limited range and capacity. To address this, hybrid truck-and-drone systems have been proposed, in which the truck also acts as a drone base. In particular, the Flying Sidekick Traveling Salesman Problem (FS-TSP) is a foundational model aimed at minimizing delivery time through coordinated use of both vehicles.
In this talk, we will explore different formulations proposed in literature for this problem and present a comparison between branch-and-cut and branch-and-price approaches to solve the FS-TSP. Finally, we investigate the development of novel matheuristic approaches that, for each instance, address a reduced-complexity version of the original problem, obtained through the application of data science and machine learning methods.
Website: Google Scholar Profile