An analysis of bid-price controls for network revenue management

• 成果类型: Article
• 署名作者: Talluri, K; van Ryzin, G
• 署名单位: Pompeu Fabra University; Columbia University
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.44.11.1577
• 发表日期: 1998
• 页码: 1577-1593
• 关键词: bid prices; optimality; yield management; revenue management; airlines; dynamic programming; heuristics; asymptotic analysis

摘要

Bid-prices are becoming an increasingly popular method for controlling the sale of inventory in revenue management applications. In this form of control, threshold-or bid-prices are set for the resources or units of inventory (seats on flight legs, hotel rooms on specific dates, etc.) and a product (a seat in a fare class on an itinerary or room for a sequence of dates) is sold only if the offered fare exceeds the sum of the threshold prices of all the resources needed to supply the product. This approach is appealing on intuitive and practical grounds, but the theory underlying it is not well developed. Moreover, the extent to which bid-price controls represent optimal or near optimal policies is not well understood. Using a general model of the demand process, we show that bid-price control is not optimal in general and analyze why bid-price schemes can fail to produce correct accept/deny decisions. However, we prove that when leg capacities and sales volumes are large, bid-price controls are asymptotically optimal, provided the right bid prices are used. We also provide analytical upper bounds on the optimal revenue. In addition, we analyze properties of the asymptotically optimal bid prices. For example, we show they are constant over time, even when demand is nonstationary, and that they may not be unique.