Bid Prices When Demand Is a Mix of Individual and Batch Bookings

Andreea Popescu (), Earl Barnes (), Ellis Johnson () and Pinar Keskinocak ()
Additional contact information
Andreea Popescu: Turner Broadcasting System, Inc., Atlanta, Georgia 30318
Earl Barnes: H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
Ellis Johnson: H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
Pinar Keskinocak: H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332

Transportation Science, 2013, vol. 47, issue 2, 198-213

Abstract: Industries such as aviation, hospitality, and package tours often face both individual and batch bookings, requiring one unit and multiple units of capacity, respectively. Using bid prices is a common practice in accepting or rejecting an incoming booking (or equivalently, deciding which price bucket to offer to the incoming bookings at a given time). Most of the literature and existing applications for making accept/reject decisions model the arrival stream as individual bookings. In this paper, we propose an effective approach to determine bid prices when there is a mixed demand pattern with individual and batch bookings. We propose decomposing the demand into “small” and “large” bookings, using dynamic programming for large bookings, and a fast, high-quality approximation for small bookings. We present an application of our approach in the air cargo industry, where cargo is often separated into two categories, namely, mail and packages (small cargo) and freight (large cargo). To obtain bid prices for small cargo, we approximate cargo booking requests with passenger arrival models and develop an efficient and effective algorithm to solve the probabilistic nonlinear formulation of the seat allocation problem from the passenger literature. To obtain bid prices for large cargo, we solve a dynamic program decomposed by flight leg, which is tractable due to the scattered arrivals and large sizes of the bookings. Our approach leads to a significant potential increase in revenues compared to the first-come, first-served (FCFS) approach and the solution from the deterministic formulation (DIP), two methods commonly used in practice.

Keywords: air cargo; revenue management; bid prices; nonlinear programming formulation (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1120.0420 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:47:y:2013:i:2:p:198-213

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().