Operations Research · 2002 · 178 citations · 22 references
ManagementBusiness EconomicsEconomicsMarkov Decision ProcessesOptimizationRevenue ManagementCapacity AllocationOptimization In EconomicsResource AllocationStochastic ProgrammingAirline Revenue ManagementAllocation PoliciesAsymptotic ExpansionsAsymptotic PropertiesAsymptotic TheoryDeterministic OptimizationDeterministic Revenue ManagementStochastic Revenue Management
Revenue management is widely used in airlines, hotels, and rental car industries. The study aims to analyze the asymptotic properties of revenue management policies derived from a deterministic optimization problem. The authors derive allocation policies by solving a linear program and applying them in a stochastic, dynamic setting. They find that the normalized revenue of these policies converges to a constant upper bound on the optimal value, similar convergence holds for expected revenues, updating allocations during booking can paradoxically lower expected revenue, and overall the results demonstrate that simple policies from tractable formulations remain effective in realistic stochastic environments.
Revenue management has become an important tool in the airline, hotel, and rental car industries. We describe asymptotic properties of revenue management policies derived from the solution of a deterministic optimization problem. Our primary results state that, within a stochastic and dynamic framework, solutions arising out of a single well-known linear program can be used to generate allocation policies for which the normalized revenue converges in distribution to a constant upper bound on the optimal value. We also show similar asymptotic results for expected revenues. In addition, we describe counterintuitive behavior that can occur when allocations are updated during the booking process (updating allocations can lead to lower expected revenue). These results add to the understanding of allocation policies and help to make concrete the statement that simple policies from easy-to-solve formulations can be relatively effective, even when analyzed in the more realistic stochastic and dynamic framework.
22