Network revenue management with product-specific no-shows
AbstractRevenue management practices often include overbooking capacity to account for customers who make reservations but do not show up. In this paper, we consider the network revenue management problem with no-shows and overbooking, where the show-up probabilities are specific to each product. No-show rates differ significantly by product (for instance, each itinerary and fare combination for an airline) as sale restrictions and the demand characteristics vary by product. However, models that consider no-show rates by each individual product are difficult to handle as the state-space in dynamic programming formulations (or the variable space in approximations) increases significantly. In this paper, we propose a randomized linear program to jointly make the capacity control and overbooking decisions with product-specific no-shows. We establish that our formulation gives an upper bound on the optimal expected total profit and our upper bound is tighter than a deterministic linear programming upper bound that appears in the existing literature. Furthermore, we show that our upper bound is asymptotically tight in a regime where the leg capacities and the expected demand is scaled linearly with the same rate. We also describe how the randomized linear program can be used to obtain a bid price control policy. Computational experiments indicate that our approach is quite fast, able to scale to industrial problems and can provide significant improvements over standard benchmarks.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Department of Economics and Business, Universitat Pompeu Fabra in its series Economics Working Papers with number 1243.
Date of creation: Oct 2010
Date of revision: May 2011
Contact details of provider:
Web page: http://www.econ.upf.edu/
Network revenue management; linear programming; simulation; overbooking; no-shows.;
Find related papers by JEL classification:
- M11 - Business Administration and Business Economics; Marketing; Accounting - - Business Administration - - - Production Management
- M31 - Business Administration and Business Economics; Marketing; Accounting - - Marketing and Advertising - - - Marketing
- L93 - Industrial Organization - - Industry Studies: Transportation and Utilities - - - Air Transportation
- L83 - Industrial Organization - - Industry Studies: Services - - - Sports; Gambling; Restaurants; Recreation; Tourism
This paper has been announced in the following NEP Reports:
- NEP-ALL-2010-11-06 (All new papers)
- NEP-CMP-2010-11-06 (Computational Economics)
- NEP-NET-2010-11-06 (Network Economics)
You can help add them by filling out this form.
reading list or among the top items on IDEAS.Access and download statisticsgeneral information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ().
If references are entirely missing, you can add them using this form.