Mathematical programming models for revenue management under customer choice

Chen, Lijian; Homem de Mello, Tito

Abstract

We study a network airline revenue management problem with discrete customer choice behavior. We discuss a choice model based on the concept of preference orders, in which customers can be grouped according to a list of options in decreasing order of preference. If a customer's preferred option is not available, the customer moves to the next choice on the list with some probability. If that option is not available, the customer moves to the third choice on the list with some probability, and so forth until either the customer has no other choice but to leave or his/her request is accepted. Using this choice model as an input, we propose some mathematical programs to determine seat allocations. We also propose a post-optimization heuristic to refine the allocation suggested by the optimization model. Simulation results are presented to illustrate the effectiveness of our method, including comparisons with other models. Published by Elsevier B.V.

Más información

Título según WOS: Mathematical programming models for revenue management under customer choice
Título de la Revista: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volumen: 203
Número: 2
Editorial: ELSEVIER SCIENCE BV
Fecha de publicación: 2010
Página de inicio: 294
Página final: 305
Idioma: English
URL: http://linkinghub.elsevier.com/retrieve/pii/S037722170900530X
DOI:

10.1016/j.ejor.2009.07.029

Notas: ISI