Fluid Arrivals Simulation for Choice Network Revenue Management
Abstract: Since the beginning of revenue management, simulation has been used to estimate the expected revenue resulting from an availability policy. It has also been used to verify the quality of forecasts by projecting them onto past availability policies. Recently, it has been used in simulation-based optimization approaches to find the best policy. Simulation thus has a central role in revenue management. We focus on the choice network revenue management (CNRM) problem that incorporates multiple resources and customer behavior. The traditional CNRM simulation is based on discrete customer arrivals; we propose a new approach based on fluid arrivals. Our estimator is biased, but we observe that the bias is often insignificant in practice and appears to be asymptotically null. Our approach consistently outperforms the traditional simulation in terms of estimation time and is thus a better choice for large instances. We also prove that it is equivalent to an approximation for the CNRM availability policy optimization problem. This equivalence limits the value of optimization-based simulation methods but allows us to propose heuristics to rapidly support the optimization.
Keywords: revenue management, fluid arrivals simulation, choice behavior, availability control, optimization based simulation
Category 1: Applications -- OR and Management Sciences (Yield Management )
Citation: Technical report, Polytechnique Montreal, May 2018.
Entry Submitted: 05/10/2018
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|