Abstract:When modeling the demand in revenue management systems, a natural approach is to focus on a canonical interval of time, such as a week, so that we forecast the demand over each week in the selling horizon. Ideally, we would like to use random variables with general distributions to model the demand over each week. The current demand can give a signal for the future demand, so we also would like to capture the dependence between the demands over different weeks. Prevalent demand models in the literature, which are based on a discrete-time approximation to a Poisson process, are not compatible with these needs. In this paper, we focus on revenue management models that are compatible with a natural approach for forecasting the demand. Building such models through dynamic programming is not difficult. We divide the selling horizon into multiple stages, each stage being a canonical interval of time on the calendar. We have random number of customer arrivals in each stage, whose distribution is arbitrary and depends on the number of arrivals in the previous stage. The question we seek to answer is the form of the corresponding fluid approximation. We give the correct fluid approximation in the sense that it yields asymptotically optimal policies. The form of our fluid approximation is surprising as its constraints use expected capacity consumption of a resource up to a certain time period, conditional on the demand in the stage just before the time period in question. As the resource capacities and number of stages increase with the same rate, our performance guarantee converges to one. To our knowledge, this result gives the first asymptotically optimal policy under dependent demands with arbitrary distributions. Our computational experiments indicate that using the correct fluid approximation can make a dramatic impact in practice.

A Stochastic Approach to Hotel Revenue Management Considering Multiple-day Stays.

Study on Hotel Overbooking with Substitution under an Exponential Criterion

Stochastic Approach for Price Optimization Problems with Decision-dependent Uncertainty

A Stochastic Multi-Channel Revenue Management Model with Time-Dependent Demand

A Multi-Period Optimization Model for Service Providers Using Online Reservation Systems: An Application to Hotels

Storage Scheduling Decision Models for Revenue Management of Self-Storage Warehouses

Analysis of seat allocation and overbooking decisions with hybrid information.

A Reinforcement Learning Approach for Hotel Revenue Management with Evidence from Field Experiments

A stochastic integer programming approach to reserve staff scheduling with preferences

Risk-Averse Decision Making in Overbooking Problem

Stochastic Airline Fleet Assignment With Risk Aversion

Analysis of network revenue management under uncertainty

Stochastic Knapsack Problem Revisited: Switch-Over Policies and Dynamic Pricing

Two-stage Online Reusable Resource Allocation: Reservation, Overbooking and Confirmation Call

Revenue Management with Calendar-Aware and Dependent Demands: Asymptotically Tight Fluid Approximations

A stochastic programming model for money management

A Continues Time Revenue Management Model with Multi-Product

Joint Pricing of Multiple Types of Rooms in Hotel under Customer Choices

On the Value of Risk-Averse Multistage Stochastic Programming in Capacity Planning

Stochastic Optimal Budget Decision for Advertising Considering Uncertain Sales Responses

Revenue Management with Heterogeneous Resources: Unit Resource Capacities, Advance Bookings, and Itineraries over Time Intervals