Dynamic Programming Decomposition for Choice-Based Revenue Management with Flexible Products

Sebastian Koch (), Jochen Gönsch () and Claudius Steinhardt ()
Additional contact information
Sebastian Koch: University of Augsburg, 86159 Augsburg, Germany
Jochen Gönsch: Mercator School of Management, University of Duisburg–Essen, 47057 Duisburg, Germany
Claudius Steinhardt: Bundeswehr University Munich, 85577 Neubiberg, Germany

Transportation Science, 2017, vol. 51, issue 4, 1046-1062

Abstract: We reconsider the stochastic dynamic program of revenue management with flexible products and customer choice behavior as proposed by Gallego et al. [Gallego G, Iyengar G, Phillips RL, Dubey A (2004) Managing flexible products on a network. Working paper, Columbia University, New York]. In the scientific literature on revenue management, as well as in practice, the prevailing strategy to operationalize dynamic programs is to decompose the network by resources and solve the resulting one-dimensional problems. However, to date, these dynamic programming decomposition approaches have not been applicable to problems with flexible products, because sold flexible products must be included in the dynamic program’s state space and do not correspond directly to resources. In this paper, we contribute to the existing research by presenting a general approach to operationalizing revenue management with flexible products and customer choice in a dynamic programming environment. In particular, we reformulate the original dynamic program by means of Fourier–Motzkin elimination to obtain an equivalent dynamic program with a standard resource-based state space. This reformulation allows the application of dynamic programming decomposition approaches. Numerical experiments show that the new approach has a superior revenue performance and that its average revenues are close to the upper bound on the optimal expected revenue from the choice-based deterministic linear program. Moreover, our reformulation improves the revenues by up to 8% compared to an extended variant of a standard choice-based approach that immediately assigns flexible products after their sale.

Keywords: revenue management; flexible products; dynamic programming decomposition; customer choice; Fourier–Motzkin elimination (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1287/trsc.2017.0743 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:51:y:2017:i:4:p:1046-1062

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().