The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
On the Choice-Based Linear Programming Model for Network Revenue Management
Abstract
Gallego et al. [Gallego, G., G. Iyengar, R. Phillips, A. Dubey. 2004. Managing flexible products on a network. CORC Technical Report TR-2004-01, Department of Industrial Engineering and Operations Research, Columbia University, New York.] recently proposed a choice-based deterministic linear programming model (CDLP) for network revenue management (RM) that parallels the widely used deterministic linear programming (DLP) model. While they focused on analyzing “flexible products”—a situation in which the provider has the flexibility of using a collection of products (e.g., different flight times and/or itineraries) to serve the same market demand (e.g., an origin-destination connection)—their approach has broader implications for understanding choice-based RM on a network. In this paper, we explore the implications in detail. Specifically, we characterize optimal offer sets (sets of available network products) by extending to the network case a notion of “efficiency” developed by Talluri and van Ryzin [Talluri, K. T., G. J. van Ryzin. 2004. Revenue management under a general discrete choice model of consumer behavior. Management Sci. 50 15–33.] for the single-leg, choice-based RM problem. We show that, asymptotically, as demand and capacity are scaled up, only these efficient sets are used in an optimal policy. This analysis suggests that efficiency is a potentially useful approach for identifying “good” offer sets on networks, as it is in the case of single-leg problems. Second, we propose a practical decomposition heuristic for converting the static CDLP solution into a dynamic control policy. The heuristic is quite similar to the familiar displacement-adjusted virtual nesting (DAVN) approximation used in traditional network RM, and it significantly improves on the performance of the static LP solution. We illustrate the heuristic on several numerical examples.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Measuring the efficiency of decision making units
Charnes, A., Cooper, W. W., & Rhodes, E. (1978) · European Journal of Operational Research · doi:10.1016/0377-2217(78)90138-8 · Cited by 29,767
Discrete Choice Analysis: Theory and Application to Travel Demand.
Uncles, M. D., Ben-Akiva, M., & Lerman, S. R. (1987) · The Journal of the Operational Research Society · doi:10.2307/2582065 · Cited by 5,527
Discrete choice analysis: Theory and application to travel demand
Prashker, J. N. (1988) · Transportation Research Part A: General · doi:10.1016/0191-2607(88)90064-7 · Cited by 3,257
Introduction to linear optimization
Bertsimas, D., & Tsitsiklis, J. N. (1997) · Cited by 2,705
The Theory and Practice of Revenue Management
Talluri, K. T., & Van Ryzin, G. J. (2004) · International Series in Operations Research & Management Science · doi:10.1007/b139000 · Cited by 2,243
Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons
Gallego, G., & van Ryzin, G. (1994) · Management Science · doi:10.1287/mnsc.40.8.999 · Cited by 1,557
Self-citationNonlinear Programming: Analysis and Methods
Avriel, M. (1976) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,339
Nonlinear Programming Analysis and Methods
Rodin, E. Y. (1977) · Computers & Mathematics with Applications · doi:10.1016/0898-1221(77)90071-2 · Cited by 1,278
Revenue Management Under a General Discrete Choice Model of Consumer Behavior
Talluri, K., & van Ryzin, G. (2004) · Management Science · doi:10.1287/mnsc.1030.0147 · Cited by 1,108
Self-citationA Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management
Gallego, G., & van Ryzin, G. (1997) · Operations Research · doi:10.1287/opre.45.1.24 · Cited by 634
Self-citationAn Analysis of Bid-Price Controls for Network Revenue Management
Talluri, K., & van Ryzin, G. (1998) · Management Science · doi:10.1287/mnsc.44.11.1577 · Cited by 412
Self-citationAir travel demand and airline seat inventory management
Belobaba, P. P. (1987) · Cited by 317
Survey Paper—Airline Yield Management An Overview of Seat Inventory Control
Belobaba, P. P. (1987) · Transportation Science · doi:10.1287/trsc.21.2.63 · Cited by 315
Optimal Starting Times for End-of-Season Sales and Optimal Stopping Times for Promotional Fares
Feng, Y., & Gallego, G. (1995) · Management Science · doi:10.1287/mnsc.41.8.1371 · Cited by 314
Dynamic Pricing Strategies for Multiproduct Revenue Management Problems
Maglaras, C., & Meissner, J. (2006) · Manufacturing & Service Operations Management · doi:10.1287/msom.1060.0105 · Cited by 307
AIRLINE YIELD MANAGEMENT : AN OVERVIEW OF SEAT INVENTORY CONTROL
Belobaba, P. P. (1987) · Transportation Science · Cited by 301
Revenue Management in a Dynamic Network Environment
Bertsimas, D., & Popescu, I. (2003) · Transportation Science · doi:10.1287/trsc.37.3.257.16047 · Cited by 250
Revenue Management for Parallel Flights with Customer-Choice Behavior
Zhang, D., & Cooper, W. L. (2005) · Operations Research · doi:10.1287/opre.1050.0194 · Cited by 205
Managing Flexible Products on a Network
Gallego, G., Iyengar, G., Phillips, R., & Dubey, A. (2004) · SSRN Electronic Journal · doi:10.2139/ssrn.3567371 · Cited by 200
A Continuous-Time Yield Management Model with Multiple Prices and Reversible Price Changes
Feng, Y., & Xiao, B. (2000) · Management Science · doi:10.1287/mnsc.46.5.644.12050 · Cited by 182
Optimal Policies of Yield Management with Multiple Predetermined Prices
Feng, Y., & Xiao, B. (2000) · Operations Research · doi:10.1287/opre.48.2.332.13373 · Cited by 172
Airline network seat inventory control : methodologies and revenue impacts
Williamson, E. L. (1992) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 171
A Randomized Linear Programming Method for Computing Network Bid Prices
Talluri, K., & van Ryzin, G. (1999) · Transportation Science · doi:10.1287/trsc.33.2.207 · Cited by 171
Self-citationAsymptotic Behavior of an Allocation Policy for Revenue Management
Cooper, W. L. (2002) · Operations Research · doi:10.1287/opre.50.4.720.2855 · Cited by 168
Perishable Asset Revenue Management with Markovian Time Dependent Demand Intensities
Feng, Y., & Gallego, G. (2000) · Management Science · doi:10.1287/mnsc.46.7.941.12035 · Cited by 146
Belobaba, P. P., & Weatherford, L. R. (1996) · Decision Sciences · doi:10.1111/j.1540-5915.1996.tb00856.x · Cited by 134
Coordinating Clearance Markdown Sales of Seasonal Products in Retail Chains
Bitran, G. R., Caldentey, R. A., & Mondschein, S. (1998) · Operations Research · doi:10.1287/opre.46.5.609 · Cited by 114
Perishable Asset Revenue Management with Markovian Time Dependent Demand Intensities
FengYouyi, & GallegoGuillermo (2000) · Management Science · Cited by 101
Dynamic Pricing Strategies for Multi-Product Revenue Management ProblemsPreprint
Maglaras, C. (2011) · SSRN Electronic Journal · doi:10.2139/ssrn.1919184 · Cited by 78
Passenger Choice Analysis for Seat Capacity Control: A Pilot Project in Scandinavian Airlines
Andersson, S. E. (1998) · International Transactions in Operational Research · doi:10.1111/j.1475-3995.1998.tb00130.x · Cited by 57
An Analysis of the Control-Algorithm Re-solving Issue in Inventory and Revenue Management
Secomandi, N. (2008) · Manufacturing & Service Operations Management · doi:10.1287/msom.1070.0184 · Cited by 50
Improved bid prices for choice-based network revenue management
Meissner, J., & Strauss, A. (2011) · European Journal of Operational Research · doi:10.1016/j.ejor.2011.09.028 · Cited by 25
Revenue management with two market segments and reserved capacity for priority customers
Feng, Y., & Xiao, B. (2000) · Advances in Applied Probability · doi:10.1017/s0001867800010260 · Cited by 15
Cited by
Intertemporal Pricing with Strategic Customer Behavior
Su, X. (2007) · Management Science · doi:10.1287/mnsc.1060.0667 · Cited by 613
Shen, Z. M., & Su, X. (2007) · Production and Operations Management · doi:10.1111/j.1937-5956.2007.tb00291.x · Cited by 337
Gupta, S., Modgil, S., Bhattacharyya, S., & Bose, I. (2022) · Annals of Operations Research · doi:10.1007/s10479-020-03856-6 · Cited by 320
A Column Generation Algorithm for Choice-Based Network Revenue Management
Bront, J. J. M., Méndez-Díaz, I., & Vulcano, G. (2009) · Operations Research · doi:10.1287/opre.1080.0567 · Cited by 310
Assortment Optimization Under Variants of the Nested Logit Model
Davis, J. M., Gallego, G., & Topaloglu, H. (2014) · Operations Research · doi:10.1287/opre.2014.1256 · Cited by 295
Metadata
- Authors
- Liu, Q., & van Ryzin, G.
- Venue
- Manufacturing & Service Operations Management
- Published
- 2008-04
- Volume
- 10
- Issue
- 2
- Pages
- 288-310
- ISSN
- 1523-4614 (ISSN-L)
- 1526-5498
- OpenAlex
- W1980695207
- Cited by
- 366
- References
- 33
- FWCI
- 25.85
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.