Please use this identifier to cite or link to this item:
Title: A dynamic programming approach for integrating dynamic pricing and capacity decisions in a rental context
Authors: José Fernando Oliveira
Beatriz Brito Oliveira
Maria Antónia Carravilla
Issue Date: 2018
Abstract: Car rental companies have the ability and potential to integrate their dynamic pricing decisions with their capacity decisions. Pricing has a significant impact on demand, while capacity, which translates fleet size, acquisition planning and fleet deployment throughout the network, can be used to meet this price-sensitive demand. Dynamic programming has been often used to tackle dynamic pricing problems and also to deal with similar integrated problems, yet with some significant differences as far as the inventory depletion and replenishment are considered. The goal of this work is to understand what makes the car rental problem different and hinders the application of more common methods. To do so, a discrete dynamic programming framework is proposed, with two different approaches to calculate the optimal-value function: one based on a Mixed Integer Non Linear Program (MINLP) and one based on a Constraint Programming (CP) model. These two approaches are analyzed and relevant insights are derived regarding the (in)ability of discrete dynamic programming to effectively tackle this problem within a rental context when realistically sized instances are considered. © Springer International Publishing AG 2018.
metadata.dc.type: Publication
Appears in Collections:CEGI - Articles in International Conferences

Files in This Item:
File Description SizeFormat 
P-00N-P7A.pdf267.16 kBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.