Revenue Models and Policies for the Car Rental Industry

In this paper, we consider the application of revenue management techniques in the context of the car rental industry. In particular, the paper presents a dynamic programming formulation for the problem of assigning cars of several categories to different segments of customers, with rental requests arising dynamically and randomly with time. Customers make a rental request for a given type of car, for a given number of days at a given pickup time. The rental firm can satisfy the demand for a given product with either the product requested or with a car of at most one category superior to that initially required, in this case an “upgrade” can take place. The one-way rental scenario, which allows the possibility of the rental starting and ending at different locations, is also addressed. In the framework considered, the logistic operator has to decide whether to accept or reject a rental request. Since the proposed dynamic programming formulations are impractical due to the curse of dimensionality, linear programming approximations are used to derive revenue management decision policies for the operator. Indeed, primal and dual acceptance policies are developed (i.e. booking limits, bid prices) and their effectiveness is assessed on the basis of an extensive computational phase.