Emma Frejinger: "Can ML Help in Solving Cargo Capacity Management Booking Control Problems?"

Deep Learning and Combinatorial Optimization 2021

"Can ML Help in Solving Cargo Capacity Management Booking Control Problems?"
Emma Frejinger - University of Montreal

Abstract: Revenue management is important for carriers (e.g., airlines and railroads). In this talk we focus on cargo capacity management which has received far less attention in the literature than its passenger counterpart. More precisely, we focus on the problem of controlling booking accept/reject decisions: Given a limited capacity, accept a booking request or reject it to reserve capacity for potential future, higher revenue, bookings. We can formulate the problem as a finite-horizon stochastic dynamic program. The cost of fulfilling the accepted bookings, incurred at the end of the horizon, depends on the packing and routing of the cargo. This is a computationally challenging aspect as the latter are solutions to bin packing or vehicle routing problems. In this exploratory work, we propose to predict the solution costs to these discrete optimization problems using supervised learning. In turn, we use the predictions in an approximate dynamic programming algorithm to solve the booking control problem. This talk is based on joint work with Justin Dumouchelle and Andrea Lodi (École Polytechnique Montréal).

Institute for Pure and Applied Mathematics, UCLA
February 23, 2021

For more information: https://www.ipam.ucla.edu/dlc2021​

Видео Emma Frejinger: "Can ML Help in Solving Cargo Capacity Management Booking Control Problems?" канала Institute for Pure & Applied Mathematics (IPAM)