A Branch-and-Price Algorithm for the Vehicle Routing Problem with Drones

This paper considers a new variant of the vehicle routing problem with drones (VRPD), where multiple vehicles and drones work collaboratively to serve customers. Several practical constraints such as customers’ delivery deadlines and drones’ energy capacity are considered. Different from existing studies, we treat the number of drones taken by each vehicle as a decision … Read more

A prediction-based approach for online dynamic radiotherapy scheduling

Patient scheduling is a difficult task as it involves dealing with stochastic factors such as an unknown arrival flow of patients. Scheduling radiotherapy treatments for cancer patients faces a similar problem. Curative patients need to start their treatment within the recommended deadlines, i.e., 14 or 28 days after their admission while reserving treatment capacity for … Read more

Robust Drone Delivery with Weather Information

Drone delivery has garnered significant attention recently due to its potential for faster delivery at lower cost relative to other delivery options. When scheduling drones from a depot for delivery to various destinations, the dispatcher must take into account the uncertain wind conditions, which affect the delivery times of drones to their destinations. To mitigate … Read more