Bid-Price Controls for Network Revenue Management: Martingale Characterization of Optimal Bid Prices

Mustafa Akan,Barış Ata
DOI: https://doi.org/10.1287/moor.1090.0411
IF: 2.215
2009-11-01
Mathematics of Operations Research
Abstract:We consider a continuous-time, rate-based model of network revenue management. Under mild assumptions, we construct a simple ε-optimal bid-price control, which can be viewed as a perturbation of a bid-price control in the classical sense [Williamson, E. L. 1992. Airline network seat control. Ph.D. thesis, MIT, Cambridge, MA]. We show that the associated bid-price process forms a martingale and the corresponding booking controls converge in an appropriate sense to an optimal control as ε tends to 0. Moreover, we show that there exists an optimal generalized bid-price control, where the bid-price process forms a martingale and is used in conjunction with a capacity usage limit process. We also discuss its connection to the bid-price controls in the classical sense and sufficient conditions for the (near) optimality of the latter.
mathematics, applied,operations research & management science
What problem does this paper attempt to address?