When bid price is not enough: Taking better allotment decisions for Camping Revenue Management
- First Online:
In the hospitality industry, an allotment is a block of pre-negociated “rooms” which have been bought by a tour operator. In the context of campsites, allotments represent a significant share of the mobile homes sales. For the campsite owner, dealing with tour operator allotment requests is a poisoned chalice. On one hand these pre-booked sales are more or less a guarantee of selling a good share of its inventory. On the other hand, the discount level is so high that selling the whole inventory through allotments could potentially ruin the business. Hence, a balance must be found between allotment contracts and estimated direct sales to final customers (at full price, or lightly discounted price). The purpose of the present paper is to show that the stochastic optimisation problem at stake is highly combinatorial and that algorithmic approaches relying on continuous relaxations of the demand (“bid price”) behave poorly. For multi-site allotment optimisation with service level requirements from tour operators, we developed a Lagrange decomposition technique based on local Markov Decision Process solvers that outperforms classic "fluid displacement" approaches. We provide experimental results on instances with 200 campsites 20,000 mobile homes and 15 tour operators inspired from a leading European actor of the campsite industry.
Keywordsnetwork revenue management markov decision process combinatorial optimization Lagrange relaxation stochastic knapsack hospitality camping campsite
- Benoist, T., Bourreau, E., Caseau, Y., Rottembourg, B. (2001) Towards Stochastic Constraint Programming: A Study of Online Multi-Choice Knapsack with Deadlines. Principles and Practice of Constraint Programming — CP 2001. Lecture Notes in Computer Science Volume 2239: 61–76.Google Scholar
- Talluri, K.T. and Van Ryzin, G.J. (2004) The Theory and Practice of Revenue Management. Berlin: Springer.Google Scholar
- Topaloglu, H. (2009) Using Lagrangian relaxation to compute capacity-dependent bid prices in network revenue management. Operations Research. 57(3): 637–649Google Scholar
- Rottembourg, B., Lautier, S. (2013) Relaxation lagrangienne pour le calcul de Bid Price en Revenue Management hôtelier. In: ROADEF’13. Troyes.Google Scholar