A tractable revenue management model for capacity allocation and overbooking over an airline network

Kunnumkal, S and Topaloglu, H (2008) A tractable revenue management model for capacity allocation and overbooking over an airline network. Flexible Services and Manufacturing Journal, 20 (3-4). pp. 125-147.

[img]
Preview
(Post-print)
| Preview

Abstract

In this paper, we develop a revenue management model to jointly make the capacity allocation and overbooking decisions over an airline network. The crucial observation behind our model is that if the penalty cost of denying boarding to the reservations were given by a separable function, then the optimality equation for the joint capacity allocation and overbooking problem would decompose by the itineraries. We exploit this observation by building an approximation to the penalty cost that is separable by the numbers of reservations for different itineraries. In this case, we can obtain an approximate solution to the optimality equation by plugging the separable approximation into the boundary condition of the optimality equation. Our computational experiments compare our approach with a standard deterministic linear programming formulation, as well as a recent joint capacity allocation and overbooking model. When compared with the standard deterministic linear programming formulation, our approach can provide significant profit improvements. On the other hand, when compared with the recent joint capacity allocation and overbooking model, our approach can provide similar profit performance with substantially shorter runtimes.

ISB Creators:
ISB CreatorsORCiD
Kunnumkal, SUNSPECIFIED
Item Type: Article
Uncontrolled Keywords: Approximate dynamic programming; Capacity allocation; Network revenue management; Overbooking
Subjects: Business and Management
Depositing User: Veeramani R
Date Deposited: 31 Oct 2014 14:49
Last Modified: 01 Nov 2014 04:49
URI: http://eprints.exchange.isb.edu/id/eprint/89
Publisher URL: http://dx.doi.org./10.1007/s10696-009-9057-0
Publisher OA policy: http://www.sherpa.ac.uk/romeo/issn/1936-6582/
Related URLs:

Actions (login required)

View Item View Item
Statistics for DESI ePrint 89 Statistics for this ePrint Item