Revenue optimization for a hotel property with different market segments : demand prediction, price selection and capacity allocation

We present our work with a hotel company as an example of how machine learning techniques can be used to improve the demand predictions of a hotel property, as well as its pricing and capacity allocation decisions. First, we build a price-sensitive random forest model to predict the number of daily bookings for each customer market segment. We feed these predictions into a mixed integer linear program (MILP) to optimize prices and capacity allocations at the same time. We prove that the MILP can be equivalently solved as a linear program, and then show that it produces upper and lower bounds for the expected revenue maximization Dynamic Program (DP), and that the gap between the bounds depends on the probabilistic distribution of the demand. Thus, for high prediction accuracies, the optimal value of the DP can be closely approximated by the MILP solution. Finally, numerical results show that the optimized decisions are able to generate an increase in revenue compared to the historical policies, and that the fast running time achieved permits real time policy updates.

Department dc:contributor.department

Massachusetts Institute of Technology. Operations Research Center.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2017

Author dc:creator

• Candela Garza, Eduardo

Advisor dc:contributor.advisor

• David Simchi-Levi.

• Operations Research Center.

Statement dc:rights

• MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/113433

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/113433