Dear All,
We are pleased to invite you to the IEOR Seminar by Prof. Faiz Hamid from IIT Kanpur. The details are given below.
Title: Valid Inequalities for the Vehicle Routing Problem with Drones
Speaker: Faiz Hamid, Department of Management Sciences, IIT Kanpur
Time: Tuesday, 16th June, 11:30AM
Venue: IEOR 211 (Seminar Room), 2nd floor, IEOR building
Abstract: We study the vehicle routing problem with drones (VRPD), a variant
of the classical vehicle routing problem, in which both drones and trucks
serve customers with the objective of minimizing transportation cost. Drones
can reduce operating expenses because their per-unit travel cost is lower than
that of trucks. However, due to limited carrying capacity and flying range, a
fleet of drones must rely on trucks to serve long-distance or heavy-demand
customers. Drones can be dispatched from and picked up by the trucks at the
depot or any of the customer locations. VRPD is inspired by the increasing
interest in commercial drone delivery by companies such as Amazon, Federal
Express, DHL, and Walmart. Utilization of drones helps reduce energy usage and
carbon emissions, representing a step toward fostering a sustainable and
environmentally friendly supply chain.
We develop a mixed-integer linear programming (MILP) model for VRPD. A number
of valid inequalities are proposed to strengthen the MILP formulation. The
effectiveness of the valid inequalities is verified using computational study.
The computational results demonstrate a significant reduction in the CPU time
required to solve these problems to optimality.
Bio: Faiz Hamid is an Associate Professor in the Department of Management
Sciences at the Indian Institute of Technology Kanpur. He received his PhD in
Operations Research from the Indian Institute of Management Lucknow and
subsequently worked as a Postdoctoral Research Fellow at Telecom SudParis,
France, on optimization problems in wireless communication networks. Before
joining academia, he worked as Functional Architect at JDA Software on revenue
management solutions for passenger railways.
His research interests include combinatorial optimization, large-scale
optimization, data science, and applications in transportation, communication
networks, and sports analytics. He teaches courses in operations research,
management science, and data science.
Host faculty: Ashutosh Mahajan