Continuous-Time Revenue Management in Carparks

Papayiannis, A. and Johnson, P. and Yumashev, D. and Howell, S. and Proudlove, N. and Duck, P. (2012) Continuous-Time Revenue Management in Carparks. In: 1st International Conference on Operations Research and Enterprise Systems, 04-06 February 2012, Vilamoura, Portugal.

PDF con_time_rev_man_carparks.pdf Download (473kB)

Abstract

In this paper, we study optimal revenue management applied to carparks, with primary objective to maximize revenues under a continuous-time framework. We develop a stochastic discrete-time model and propose a rejection algorithm that makes optimal decisions (accept/reject) according to the future expected revenues generated and on the opportunity cost that arises before each sale. For this aspect of the problem, a Monte Carlo approach is used to derive optimal rejection policies. We then extend this approach to show that there exists an equivalent continuous-time methodology that yields to a partial differential equation (PDE). The nature of the PDE, as opposed to theMonte Carlo approach, generates the rejection policies quicker and causes the optimal surfaces to be significantly smoother. However, because the solution to the PDE is considered not to solve the `full' problem, we propose an approach to generate optimal revenues using the discrete-time model by exploiting the information coming from the PDE. We give a worked example of how to generate near-optimal revenues with an order of magnitude decrease in computation speed.

Item Type:	Conference or Workshop Item (Paper)
Subjects:	MSC 2010, the AMS's Mathematics Subject Classification > 49 Calculus of variations and optimal control; optimization MSC 2010, the AMS's Mathematics Subject Classification > 90 Operations research, mathematical programming
Depositing User:	MR ANDREAS PAPAYIANNIS
Date Deposited:	24 Apr 2012
Last Modified:	20 Oct 2017 14:13
URI:	https://eprints.maths.manchester.ac.uk/id/eprint/1806

Actions (login required)

View Item