A new bid price approach to dynamic resource allocation in network revenue management

M. Hosseinalifam, P. Marcotte and G. Savard

European Journal of Operational Research, 2016, vol. 255, issue 1, 142-150

Abstract: Firms selling perishable products use a variety of techniques to maximize revenue through the dynamic control of their inventories. One of the most powerful and simple approaches to address this issue consists of assigning threshold values (“bid prices”) to each resource, and to accept requests whenever their revenue exceeds the sum of the bid prices associated with its constituent resources. In this context, we propose a new customer choice-based mathematical program to estimate time-dependent bid prices. In contrast with most approaches from the current literature, ours is characterized by its flexibility. Indeed, it can easily embed technical and practical constraints that occur in most central reservation systems (CRS). To solve the model, we develop a column generation algorithm, in which the NP-hard subproblem is addressed via an efficient heuristic procedure. Our computational results illustrate the performance of the method, through comparisons with alternative proposals.

Keywords: Bid price; Customer choice behavior; Network capacity control; Revenue management (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716302946
Full text for ScienceDirect subscribers only

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:eee:ejores:v:255:y:2016:i:1:p:142-150

DOI: 10.1016/j.ejor.2016.04.057

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().