A choice-based mixed integer programming formulation for network revenue management

Michael C. Clough, Timothy L. Jacobs, Esma Gel

Research output: Contribution to journalArticle

Abstract

Airlines routinely use revenue management techniques to improve their revenue performance by optimizing the available fares for the various flights that they operate within their network. These approaches often assume independent passenger demand, which essentially ignores the interactions between various fare classes and routing options. In this article, we build on previous studies that explicitly incorporate passenger choice and fare class/routing interactions using a MultiNomial Logit discrete choice model by presenting an alternative Mixed Integer Programming formulation for the problem. The formulation yields substantial reduction in the number of variables over the Choice-based Deterministic Linear Program while maintaining revenue performance. Using small and larger network examples from the literature, we demonstrate performance improvements that one can obtain in comparison to popular leg-and network-based revenue management methods currently used in practice, and explain how the solution can be implemented in real-life systems.

Original languageEnglish (US)
Pages (from-to)366-387
Number of pages22
JournalJournal of Revenue and Pricing Management
Volume13
Issue number5
DOIs
StatePublished - Jan 1 2014

Fingerprint

Revenue management
Mixed integer programming
Routing
Interaction
Revenue
Discrete choice models
Multinomial logit
Linear program
Management techniques
Management methods
Performance improvement
Airlines

Keywords

  • airline revenue management (RM)
  • mixed integer programming (MIP)
  • multinomial logit (MNL) choice model

ASJC Scopus subject areas

  • Business and International Management
  • Strategy and Management
  • Economics and Econometrics
  • Finance

Cite this

A choice-based mixed integer programming formulation for network revenue management. / Clough, Michael C.; Jacobs, Timothy L.; Gel, Esma.

In: Journal of Revenue and Pricing Management, Vol. 13, No. 5, 01.01.2014, p. 366-387.

Research output: Contribution to journalArticle

@article{6192e5a0e471426d9d1ccda1ba595fc9,
title = "A choice-based mixed integer programming formulation for network revenue management",
abstract = "Airlines routinely use revenue management techniques to improve their revenue performance by optimizing the available fares for the various flights that they operate within their network. These approaches often assume independent passenger demand, which essentially ignores the interactions between various fare classes and routing options. In this article, we build on previous studies that explicitly incorporate passenger choice and fare class/routing interactions using a MultiNomial Logit discrete choice model by presenting an alternative Mixed Integer Programming formulation for the problem. The formulation yields substantial reduction in the number of variables over the Choice-based Deterministic Linear Program while maintaining revenue performance. Using small and larger network examples from the literature, we demonstrate performance improvements that one can obtain in comparison to popular leg-and network-based revenue management methods currently used in practice, and explain how the solution can be implemented in real-life systems.",
keywords = "airline revenue management (RM), mixed integer programming (MIP), multinomial logit (MNL) choice model",
author = "Clough, {Michael C.} and Jacobs, {Timothy L.} and Esma Gel",
year = "2014",
month = "1",
day = "1",
doi = "10.1057/rpm.2014.17",
language = "English (US)",
volume = "13",
pages = "366--387",
journal = "Journal of Revenue and Pricing Management",
issn = "1476-6930",
publisher = "Palgrave Macmillan Ltd.",
number = "5",

}

TY - JOUR

T1 - A choice-based mixed integer programming formulation for network revenue management

AU - Clough, Michael C.

AU - Jacobs, Timothy L.

AU - Gel, Esma

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Airlines routinely use revenue management techniques to improve their revenue performance by optimizing the available fares for the various flights that they operate within their network. These approaches often assume independent passenger demand, which essentially ignores the interactions between various fare classes and routing options. In this article, we build on previous studies that explicitly incorporate passenger choice and fare class/routing interactions using a MultiNomial Logit discrete choice model by presenting an alternative Mixed Integer Programming formulation for the problem. The formulation yields substantial reduction in the number of variables over the Choice-based Deterministic Linear Program while maintaining revenue performance. Using small and larger network examples from the literature, we demonstrate performance improvements that one can obtain in comparison to popular leg-and network-based revenue management methods currently used in practice, and explain how the solution can be implemented in real-life systems.

AB - Airlines routinely use revenue management techniques to improve their revenue performance by optimizing the available fares for the various flights that they operate within their network. These approaches often assume independent passenger demand, which essentially ignores the interactions between various fare classes and routing options. In this article, we build on previous studies that explicitly incorporate passenger choice and fare class/routing interactions using a MultiNomial Logit discrete choice model by presenting an alternative Mixed Integer Programming formulation for the problem. The formulation yields substantial reduction in the number of variables over the Choice-based Deterministic Linear Program while maintaining revenue performance. Using small and larger network examples from the literature, we demonstrate performance improvements that one can obtain in comparison to popular leg-and network-based revenue management methods currently used in practice, and explain how the solution can be implemented in real-life systems.

KW - airline revenue management (RM)

KW - mixed integer programming (MIP)

KW - multinomial logit (MNL) choice model

UR - http://www.scopus.com/inward/record.url?scp=84925937529&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84925937529&partnerID=8YFLogxK

U2 - 10.1057/rpm.2014.17

DO - 10.1057/rpm.2014.17

M3 - Article

AN - SCOPUS:84925937529

VL - 13

SP - 366

EP - 387

JO - Journal of Revenue and Pricing Management

JF - Journal of Revenue and Pricing Management

SN - 1476-6930

IS - 5

ER -