On the structural properties of a discrete-time single product revenue management problem

We consider a multi-period revenue management problem in which multiple classes of demand arrive over time for the common inventory. The demand classes are differentiated by their revenues and their arrival distributions. We investigate monotonicity properties of varying problem parameters on the optimal reward and the policy.

[1]  Shaler Stidham,et al.  The Underlying Markov Decision Process in the Single-Leg Airline Yield-Management Problem , 1999, Transp. Sci..

[2]  Hanif D. Sherali,et al.  Linear programming and network flows (2nd ed.) , 1990 .

[3]  A. Ingold.  Revenue management: Hard-core tactics for market domination , 2002 .

[4]  Fikri Karaesmen,et al.  Structural results on a batch acceptance problem for capacitated queues , 2007, Math. Methods Oper. Res..

[5]  Erica L. Plambeck,et al.  Sensitivity of Optimal Capacity to Customer Impatience in an Unobservable M/M/S Queue (Why You Shouldn't Shout at the DMV) , 2009, Manuf. Serv. Oper. Manag..

[6]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[7]  Diwakar Gupta,et al.  Stochastic Comparisons in Production Yield Management , 2005, Oper. Res..

[8]  Diwakar Gupta,et al.  Stochastic Comparisons in Airline Revenue Management , 2006, Manuf. Serv. Oper. Manag..

[9]  Fikri Karaesmen,et al.  Effects of system parameters on the optimal policy structure in a class of queueing control problems , 2009, Queueing Syst. Theory Appl..

[10]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[11]  Ger Koole,et al.  Monotonicity in Markov Reward and Decision Chains: Theory and Applications , 2007, Found. Trends Stoch. Syst..

[12]  Marvin Hersh,et al.  A Model for Dynamic Airline Seat Inventory Control with Multiple Seat Bookings , 1993, Transp. Sci..

[13]  J. B. G. Frenk,et al.  The Role of Robust Optimization in Single-Leg Airline Revenue Management , 2009, Manag. Sci..

[14]  Yingjie Lan,et al.  Revenue Management with Limited Demand Information , 2008, Manag. Sci..

[15]  Barry C. Smith,et al.  Yield Management at American Airlines , 1992 .

[16]  Shelby Brumelle,et al.  Dynamic Airline Revenue Management with Multiple Semi-Markov Demand , 2003, Oper. Res..