A General Attraction Model and Sales-Based Linear Program for Network Revenue Management Under Customer Choice

Guillermo Gallego (), Richard Ratliff () and Sergey Shebalov ()
Additional contact information
Guillermo Gallego: Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027
Richard Ratliff: Research Group, Sabre Holdings, Southlake, Texas 76092
Sergey Shebalov: Research Group, Sabre Holdings, Southlake, Texas 76092

Operations Research, 2015, vol. 63, issue 1, 212-232

Abstract: This paper addresses two concerns with the state of the art in network revenue management with dependent demands. The first concern is that the basic attraction model (BAM), of which the multinomial logit (MNL) model is a special case, tends to overestimate demand recapture in practice. The second concern is that the choice-based deterministic linear program, currently in use to derive heuristics for the stochastic network revenue management problem, has an exponential number of variables. We introduce a generalized attraction model (GAM) that allows for partial demand dependencies ranging from the BAM to the independent demand model (IDM). We also provide an axiomatic justification for the GAM and a method to estimate its parameters. As a choice model, the GAM is of practical interest because of its flexibility to adjust product-specific recapture. Our second contribution is a new formulation called the sales-based linear program (SBLP) that works for the GAM. This formulation avoids the exponential number of variables in the earlier choice-based network RM (revenue management) approaches and is essentially the same size as the well-known LP formulation for the IDM. The SBLP should be of interest to revenue managers because it makes choice-based network RM problems tractable to solve. In addition, the SBLP formulation yields new insights into the assortment problem that arises when capacities are infinite. Together these contributions move forward the state of the art for network revenue management under customer choice and competition.

Keywords: pricing; choice models; network revenue management; dependent demands; origin and destination; upsell; recapture (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (36)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2014.1328 (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:oropre:v:63:y:2015:i:1:p:212-232

Access Statistics for this article

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