Revenue Management Under the Markov Chain Choice Model

Jacob B. Feldman
Jacob B. Feldman
[email protected]
Olin Business School, Washington University in St. Louis, St. Louis, Missouri 63130
Search for more papers by this author
,
Huseyin Topaloglu
Corresponding Author
Huseyin Topaloglu
[email protected]
http://orcid.org/0000-0002-3049-6719
School of Operations Research and Information Engineering, Cornell Tech, New York, New York 10011
Search for more papers by this author

Jacob B. Feldman

[email protected]

Olin Business School, Washington University in St. Louis, St. Louis, Missouri 63130

Search for more papers by this author

Huseyin Topaloglu

Corresponding Author

Huseyin Topaloglu

[email protected]

http://orcid.org/0000-0002-3049-6719

School of Operations Research and Information Engineering, Cornell Tech, New York, New York 10011

Search for more papers by this author

Published Online:24 Jul 2017https://doi.org/10.1287/opre.2017.1628

Supplemental Material

opre.2017.1628-sm.pdf (370 KB)

opre.2017.1628-sm-data.zip (11 MB)

Cited by
- Integrating dynamic revenue management with project management
  European Journal of Operational Research, Vol. 334, No. 2
- Pricing a Finite Inventory of Substitutable Products with Show-All Constraint
  Vineet Goyal,
  Garud Iyengar,
  Rajan Udwani
  3 June 2026 | Operations Research, Vol. 0, No. 0
- Joint Assortment and Inventory Planning Under the Markov Chain Choice Model
  Omar Mouchtaki,
  Omar El Housni,
  Guillermo Gallego,
  Vineet Goyal,
  Salal Humair,
  Sangjo Kim,
  Ali Sadighian,
  Jingchen Wu
  4 February 2026 | Management Science, Vol. 0, No. 0
- Maximum Load Assortment Optimization: Approximation Algorithms and Adaptivity Gaps
  Omar El Housni,
  Marouane Ibn Brahim,
  Danny Segev
  8 April 2025 | Operations Research, Vol. 74, No. 1
- LP-Based Control for Network Revenue Management Under Markovian Demands
  2 January 2026
- Bi-objective assortment optimization under a ranking-based choice model: formulation and solution approach using NSGA-II
  2 March 2025 | Journal of Revenue and Pricing Management, Vol. 24, No. 6
- Rational Choice Models: The Temporal Tree Representation
  Qi Feng,
  J. George Shanthikumar,
  Mengying Xue
  20 November 2025 | Management Science, Vol. 0, No. 0
- Coordinated Inventory Stocking and Assortment Customization
  Yicheng Bai,
  Omar El Housni,
  Paat Rusmevichientong,
  Huseyin Topaloglu
  10 February 2025 | Operations Research, Vol. 73, No. 6
- Simultaneous vs. Sequential: Optimal Assortment Recommendation in Multistore Retailing
  Yicheng Liu; ,
  Xiao Alison Chen; ,
  Yan Liu; ,
  Zizhuo Wang
  19 February 2025 | Manufacturing & Service Operations Management, Vol. 27, No. 3
- Online Learning for Constrained Assortment Optimization Under Markov Chain Choice Model
  Shukai Li; ,
  Qi Luo; ,
  Zhiyuan Huang; ,
  Cong Shi
  15 May 2024 | Operations Research, Vol. 73, No. 1
- 50 years of behavioral models for transportation and logistics
  EURO Journal on Transportation and Logistics, Vol. 14
- Assortment optimization: a systematic literature review
  16 April 2024 | OR Spectrum, Vol. 46, No. 4
- Dynamic and Flexible Capacity Management for Flight Compartments and Beyond
  3 October 2024 | Production and Operations Management, Vol. 33, No. 12
- Amazon Locker Capacity Management
  Samyukta Sethuraman,
  Ankur Bansal,
  Setareh Mardan,
  Mauricio G. C. Resende,
  Timothy L. Jacobs
  29 March 2024 | INFORMS Journal on Applied Analytics, Vol. 54, No. 6
- Assortment Optimization Under the Multi-Purchase Multinomial Logit Choice Model
  Yicheng Bai,
  Jacob Feldman,
  Danny Segev,
  Huseyin Topaloglu,
  Laura Wagner
  7 June 2023 | Operations Research, Vol. 72, No. 6
- Quasi-polynomial time approximation schemes for assortment optimization under Mallows-based rankings
  11 December 2023 | Mathematical Programming, Vol. 208, No. 1-2
- An extended ε$\varepsilon $‐constraint method for a bi‐objective assortment optimization problem
  28 December 2023 | International Transactions in Operational Research, Vol. 31, No. 5
- Coupon Personalization: Leveraging Click Data with Deep Learning for Behavioral Insights
- Robust Assortment Optimization Under the Markov Chain Choice Model
  Antoine Désir,
  Vineet Goyal,
  Bo Jiang,
  Tian Xie,
  Jiawei Zhang
  13 January 2023 | Operations Research, Vol. 72, No. 4
- Assortment Optimization with Multi-Item Basket Purchase Under Multivariate MNL Model
  Stefanus Jasin,
  Chengyi Lyu,
  Sajjad Najafi,
  Huanan Zhang
  24 July 2023 | Manufacturing & Service Operations Management, Vol. 26, No. 1
- Decomposition Methods for Choice-Based Optimization Models
  28 June 2024
- Bargaining in Live Streaming Commerce with Online Celebrity
  1 January 2024 | SSRN Electronic Journal, Vol. 43
- LP-based Control for Network Revenue Management under Markovian Demands
  1 January 2024 | SSRN Electronic Journal, Vol. 67
- Multi-Purchase Assortment Optimization Under a General Random Utility Model
  1 January 2024 | SSRN Electronic Journal, Vol. 69
- Multiple-purchase choice model: estimation and optimization
  International Journal of Production Economics, Vol. 265
- Multi-product pricing: A discrete choice model based on Markov Chain Choice Model combined with reservation prices
  Operations Research Letters, Vol. 51, No. 6
- Reductions of non-separable approximate linear programs for network revenue management
  European Journal of Operational Research, Vol. 309, No. 1
- Sequential Submodular Maximization and Applications to Ranking an Assortment of Products
  Arash Asadpour,
  Rad Niazadeh,
  Amin Saberi,
  Ali Shameli
  29 September 2022 | Operations Research, Vol. 71, No. 4
- The Stability of MNL-Based Demand Under Dynamic Customer Substitution and Its Algorithmic Implications
  Ali Aouad,
  Danny Segev
  9 November 2022 | Operations Research, Vol. 71, No. 4
- A Gradient Descent Method for Estimating the Markov Chain Choice Model
  24 September 2021 | Journal of the Operations Research Society of China, Vol. 11, No. 2
- When Is Assortment Optimization Optimal?
  Will Ma
  22 June 2022 | Management Science, Vol. 69, No. 4
- Recent advances in integrating demand management and vehicle routing: A methodological review
  European Journal of Operational Research, Vol. 306, No. 2
- Revenue Management Under a Mixture of Independent Demand and Multinomial Logit Models
  Yufeng Cao,
  Paat Rusmevichientong,
  Huseyin Topaloglu
  2 September 2022 | Operations Research, Vol. 71, No. 2
- Multi-Objective Assortment Optimization: Profit, Risk, Customer Utility, and Beyond
  1 January 2023 | SSRN Electronic Journal, Vol. 67
- On the Performance of Myopic and Revenue-Ordered Policies for a Multi-Period Assortment Optimization under an MNL Model with Popularity Bias
  1 January 2023 | SSRN Electronic Journal, Vol. 4
- Assortment and Inventory Planning under Dynamic (Stockout-based) Substitution in the Presence of Customer Returns: A Fluid Analysis
  1 January 2023 | SSRN Electronic Journal, Vol. 66
- Personalized Incentive for Active Label Acquisition in Assortment Optimization
  1 January 2023 | SSRN Electronic Journal, Vol. 67
- Assortment Optimization in the Presence of Focal Effect: Operational Insights and Efficient Algorithms
  1 January 2023 | SSRN Electronic Journal, Vol. 67
- Simple is Enough: A Cascade Approximation for Attention-Based Satisficing Choice Models
  1 January 2023 | SSRN Electronic Journal, Vol. 64
- Dynamic and Flexible Capacity Management for Flight Compartments and Beyond
  1 January 2023 | SSRN Electronic Journal, Vol. 5
- Dynamic Assortment Optimization of Horizontally-Differentiated Products: Improved Approximations and Universal Constructions
  1 January 2023 | SSRN Electronic Journal, Vol. 71
- Rational Choice Models: The Temporal Tree Representation
  1 January 2023 | SSRN Electronic Journal, Vol. 69
- Online Learning and Optimization for Revenue Management Problems with Add-on Discounts
  David Simchi-Levi,
  Rui Sun,
  Huanan Zhang
  12 January 2022 | Management Science, Vol. 68, No. 10
- Decision Forest: A Nonparametric Approach to Modeling Irrational Choice
  Yi-Chun Chen,
  Velibor V. Mišić
  21 January 2022 | Management Science, Vol. 68, No. 10
- Numerical Methods for Integral Equations of the Second Kind with NonSmooth Solutions of Bounded Variation
  4 October 2022 | SIAM Journal on Numerical Analysis, Vol. 60, No. 5
- Capacitated assortment planning of a multi-location system under transshipments
  International Journal of Production Economics, Vol. 251
- Approximation schemes for the joint inventory selection and online resource allocation problem
  1 August 2022 | Production and Operations Management, Vol. 31, No. 8
- A Model for Integrated Inventory and Assortment Planning
  Victor Martínez-de-Albéniz,
  Sumit Kunnumkal
  14 December 2021 | Management Science, Vol. 68, No. 7
- Network Revenue Management Under a Spiked Multinomial Logit Choice Model
  Yufeng Cao,
  Anton J. Kleywegt,
  He Wang
  30 March 2022 | Operations Research, Vol. 70, No. 4
- Revenue-Optimal Deterministic Auctions for Multiple Buyers with Ordinal Preferences over Fixed-Price Items
  16 October 2022 | ACM Transactions on Economics and Computation, Vol. 10, No. 2
- Opaque selling of multiple substitutable products with finite inventories
  27 November 2021 | Naval Research Logistics (NRL), Vol. 69, No. 4
- Joint Product Framing (Display, Ranking, Pricing) and Order Fulfillment Under the Multinomial Logit Model for E-Commerce Retailers
  Yanzhe (Murray) Lei,
  Stefanus Jasin,
  Joline Uichanco,
  Andrew Vakhutinsky
  5 August 2021 | Manufacturing & Service Operations Management, Vol. 24, No. 3
- Optimisation of Airline Dynamic Multileg Capacity Control Problem considering Competition from High-Speed Rail
  Journal of Advanced Transportation, Vol. 2022
- Technical Note—Capacitated Assortment Optimization: Hardness and Approximation
  Antoine Désir,
  Vineet Goyal,
  Jiawei Zhang
  21 October 2021 | Operations Research, Vol. 70, No. 2
- Competitive and Cooperative Assortment Games under Markov Chain Choice Model
  1 March 2022 | Production and Operations Management, Vol. 31, No. 3
- Optimal Priority-Based Allocation Mechanisms
  Peng Shi
  31 March 2021 | Management Science, Vol. 68, No. 1
- Dynamic Assortment Optimization: Beyond MNL Model
  12 April 2022
- Product proliferation, cannibalisation, and substitution: A first look into entailed risk and complexity
  International Journal of Production Economics, Vol. 243
- Revenue Management with Product Retirement and Customer Selection
  SSRN Electronic Journal, Vol. 209
- Robust Assortment Revenue Optimization and Satisficing
  SSRN Electronic Journal, Vol. 66
- Pricing a Finite Inventory of Substitutable Products with Show-All Constraint
  1 January 2022 | SSRN Electronic Journal, Vol. 56
- Online Learning for Constrained Assortment Optimization under Markov Chain Choice Model
  SSRN Electronic Journal, Vol. 65
- Joint Product Design and Dynamic Assortment Optimization: Integrating Strategic and Tactical Revenue Management
  SSRN Electronic Journal, Vol. 67
- Multiple-Purchase Choice Model: Estimation and Optimization
  SSRN Electronic Journal, Vol. 23
- Quasi-Polynomial Time Approximation Schemes for Assortment Optimization under Mallows-Based Rankings
  SSRN Electronic Journal, Vol. 66
- Customer-driven Bundle Promotion Optimization at Scale
  SSRN Electronic Journal, Vol. 69
- Physician ranking optimization based on patients' browse behaviors and resource capacities
  29 June 2021 | Internet Research, Vol. 31, No. 6
- Capacitated strategic assortment planning under explicit demand substitution
  European Journal of Operational Research, Vol. 294, No. 3
- Discrete Choice Models and Applications in Operations Management
  Ruxian Wang
  18 October 2021
- Mallows-Smoothed Distribution over Rankings Approach for Modeling Choice
  Antoine Désir,
  Vineet Goyal,
  Srikanth Jagabathula,
  Danny Segev
  25 February 2021 | Operations Research, Vol. 69, No. 4
- Assortment Optimization under a Single Transition Choice Model
  1 July 2021 | Production and Operations Management, Vol. 30, No. 7
- Heteroscedastic Exponomial Choice
  Aydın Alptekinoğlu,
  John H. Semple
  12 March 2021 | Operations Research, Vol. 69, No. 3
- Assortment Rotation and the Value of Concealment
  Kris Johnson Ferreira,
  Joel Goh
  27 July 2020 | Management Science, Vol. 67, No. 3
- Forecast of Freight Volume in Xi’an Based on Gray GM (1, 1) Model and Markov Forecasting Model
  Journal of Mathematics, Vol. 2021
- Recent Advances in Integrating Demand Management and Vehicle Routing: Conceptual Framework, Methodological Review, and Research Opportunities
  SSRN Electronic Journal, Vol. 45
- An Optimal Greedy Heuristic with Minimal Learning Regret for the Markov Chain Choice Model
  SSRN Electronic Journal, Vol. 67
- Assortment Optimization under the Decision Forest Model
  SSRN Electronic Journal, Vol. 183
- Assortment Optimization with Multi-Item Basket Purchase under Multivariate MNL Model
  SSRN Electronic Journal, Vol. 29
- Joint Assortment and Inventory Planning for Heavy Tailed Demand
  SSRN Electronic Journal, Vol. 66
- Assortment Optimization under the Multi-Purchase Multinomial Logit Choice Model
  SSRN Electronic Journal, Vol. 17
- Exact Logit-Based Product Design
  SSRN Electronic Journal, Vol. 32
- Robust Assortment Optimization Under the Markov Chain Model
  SSRN Electronic Journal, Vol. 67
- Approximation Schemes for the Joint Inventory Selection and Online Resource Allocation Problem
  SSRN Electronic Journal, Vol. 66
- Assortment Optimization Under Multiple-Discrete Customer Choices
  SSRN Electronic Journal, Vol. 169
- Dynamic Inventory Control with Stockout Substitution and Demand Learning
  Boxiao Chen,
  Xiuli Chao
  21 May 2020 | Management Science, Vol. 66, No. 11
- In–Out Algorithm for assortment planning under a ranking-based consumer choice model
  Operations Research Letters, Vol. 48, No. 3
- Assortment Optimisation Under a General Discrete Choice Model: A Tight Analysis of Revenue-Ordered Assortments
  13 August 2019 | Algorithmica, Vol. 82, No. 4
- Constrained Assortment Optimization Under the Markov Chain–based Choice Model
  Antoine Désir,
  Vineet Goyal,
  Danny Segev,
  Chun Ye
  5 August 2019 | Management Science, Vol. 66, No. 2
- Revenue-Optimal Deterministic Auctions for Multiple Buyers with Ordinal Preferences over Fixed-Price Items
  6 December 2020
- Ranking an Assortment of Products Via Sequential Submodular Optimization
  SSRN Electronic Journal, Vol. 4
- Online Learning and Optimization for Revenue Management Problems with Add-on Discounts
  SSRN Electronic Journal, Vol. 28
- Competitive and Cooperative Assortment Games under Markov Chain Choice Model
  SSRN Electronic Journal, Vol. 59
- Assortment and Inventory Planning Under Dynamic Substitution with MNL Model: Structural Results and a Near-Optimal Heuristic
  SSRN Electronic Journal, Vol. 66
- Mitigating Customers’ Downsell Risk for Single-Leg Revenue Management with Demand Dependencies
- Hotel revenue management: Benefits of simultaneous overbooking and allocation problem formulation in price optimization
  Computers & Industrial Engineering, Vol. 137
- Assortment optimization under the multinomial logit model with product synergies
  Operations Research Letters, Vol. 47, No. 6
- Technical Note—Assortment Optimization with Small Consideration Sets
  Jacob Feldman,
  Alice Paul,
  Huseyin Topaloglu
  5 July 2019 | Operations Research, Vol. 67, No. 5
- Approximation Algorithms for Dynamic Assortment Optimization Models
  Ali Aouad,
  Retsef Levi,
  Danny Segev
  6 September 2018 | Mathematics of Operations Research, Vol. 44, No. 2
- Exact First-Choice Product Line Optimization
  Dimitris Bertsimas,
  Velibor V. Mišić
  1 May 2019 | Operations Research, Vol. 67, No. 3
- Network Revenue Management with Cancellations and No‐Shows
  1 February 2019 | Production and Operations Management, Vol. 28, No. 2
- (Rescaled) Multi‐Attempt Approximation of Choice Model and Its Application to Assortment Optimization
  1 February 2019 | Production and Operations Management, Vol. 28, No. 2
- Assortment Optimization
  15 August 2019
- Network Revenue Management with Dependent Demands
  15 August 2019
- Pricing Problems under the Markov Chain Choice Model
  1 January 2019 | Production and Operations Management, Vol. 28, No. 1
- Decision Forest: A Nonparametric Approach to Modeling Irrational Choice
  SSRN Electronic Journal, Vol. 66
- Threshold Utility Model with Applications to Retailing and Discrete Choice Models
  SSRN Electronic Journal, Vol. 68
- Online Assortment Optimization with High-Dimensional Data
  SSRN Electronic Journal, Vol. 67
- A review of choice-based revenue management: Theory and methods
  European Journal of Operational Research, Vol. 271, No. 2
- Greedy-Like Algorithms for Dynamic Assortment Planning Under Multinomial Logit Preferences
  Ali Aouad,
  Retsef Levi,
  Danny Segev
  24 August 2018 | Operations Research, Vol. 66, No. 5
- A Comparative Empirical Study of Discrete Choice Models in Retail Operations
  SSRN Electronic Journal, Vol. 64
- Assortment Optimization for Parallel Flights Under a Multinomial Logit Choice Model With Cheapest Fare Spikes
  SSRN Electronic Journal, Vol. 37
- Heteroscedastic Exponomial Choice
  SSRN Electronic Journal, Vol. 12
- Randomized Product Display (Ranking), Pricing, and Order Fulfillment for E-commerce Retailers
  SSRN Electronic Journal, Vol. 14
- Assortment Optimization under the Paired Combinatorial Logit Model
  SSRN Electronic Journal, Vol. 57
- Technical Note: Assortment Optimization with Small Consideration Sets
  SSRN Electronic Journal, Vol. 237
- Exact First-Choice Product Line Optimization
  SSRN Electronic Journal, Vol. 54
- On (Re-Scaled) Multi-Attempt Approximation of Customer Choice Model and its Application to Assortment Optimization
  SSRN Electronic Journal, Vol. 13
- Efficiency and Performance Guarantees for Choice-Based Network Revenue Management Problems with Flexible Products
  SSRN Electronic Journal, Vol. 8
- Assortment Rotation and the Value of Concealment
  SSRN Electronic Journal, Vol. 67
- Capacity Constrained Assortment Optimization Under the Markov Chain Based Choice Model
  SSRN Electronic Journal, Vol. 237
- Approximation Algorithms for Dynamic Assortment Optimization Models
  SSRN Electronic Journal, Vol. 64
- Near-Optimal Algorithms for Capacity Constrained Assortment Optimization
  SSRN Electronic Journal, Vol. 66

Volume 65, Issue 5

September-October 2017

Pages ii-v, 1115-1428

Article Information

Supplemental Material

Metrics

Information

Received:July 31, 2014
Accepted:March 30, 2017
Published Online:July 24, 2017

Cite as

Jacob B. Feldman, Huseyin Topaloglu (2017) Revenue Management Under the Markov Chain Choice Model. Operations Research 65(5):1322-1342.

https://doi.org/10.1287/opre.2017.1628

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Revenue Management Under the Markov Chain Choice Model

Supplemental Material

Volume 65, Issue 5

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News