EconBase
← All papers

Revenue Management Under the Markov Chain Choice Model with Joint Price and Assortment Decisions

Anton J. Kleywegt, Hongzhang Shao

arXiv 10 Apr 2022 · Mathematics — Optimization · 3 citations (OpenAlex)

arXiv:2204.04774 · PDF · DOI · OpenAlex · Extracted main text

Abstract

Finding the optimal product prices and product assortment are two fundamental problems in revenue management. Usually, a seller needs to jointly determine the prices and assortment while managing a network of resources with limited capacity. However, there is not yet a tractable method to efficiently solve such a problem. Existing papers studying static joint optimization of price and assortment cannot incorporate resource constraints. Then we study the revenue management problem with resource constraints and price bounds, where the prices and the product assortments need to be jointly determined over time. We showed that under the Markov chain (MC) choice model (which subsumes the multinomial logit (MNL) model), we could reformulate the choice-based joint optimization problem as a tractable convex conic optimization problem. We also proved that an optimal solution with a constant price vector exists even with constraints on resources. In addition, a solution with both constant assortment and price vector can be optimal when there is no resource constraint.

Citation extraction

28
references
86
in-text mentions
28
distinct cited
1
self-citations
14,313
main-text words

appendix boundary found by none_found · 100% of the source is main text. Read the extracted text to check this.

Most heavily cited references

The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.

ReferenceIntensityMentionsSectionsMain text
1James Dong, A Serdar Simsek, and Huseyin Topaloglu (2019) Pricing Problems under the Markov Chain Choice Model1.000154100%
2Jacob B Feldman and Huseyin Topaloglu (2017) Revenue Management under the Markov Chain Choice Model1.000134100%
3James Davis, Guillermo Gallego, and Huseyin Topaloglu (2013) Assortment Planning under the Multinomial Logit Model with Totally Unimodular Constraint Structures0.87462100%
4Ruxian Wang (2012) Joint Optimization of Assortment Selection and Pricing under the Capacitated Multinomial Logit Choice Model with Product-Differe…0.87462100%
5Guillermo Gallego and Huseyin Topaloglu (2014) Constrained Assortment Optimization for the Nested Logit Model0.87452100%
6Yanqiao Wang and Zuo-Jun Max Shen (2017) Joint optimization of capacitated assortment and pricing problem under the tree logit model0.87452100%
7Philipp W Keller, Retsef Levi, and Georgia Perakis (2014) Efficient Formulations for Pricing Under Attraction Demand Models0.81142100%
8Hongmin Li and Woonghee Tim Huh (2011) Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications0.81142100%
9Jose Blanchet, Guillermo Gallego, and Vineet Goyal (2016) A Markov Chain Approximation to Choice Modeling0.73732100%
10Guillermo Gallego, Richard Ratliff, and Sergey Shebalov (2011) A General Attraction Model and an Efficient Formulation for the Network Revenue Management Problem0.73732100%

Showing the top 10 of 28 scored citations.