Abstract:We consider revenue management problems when customers choose among the offered products according to the Markov chain choice model. In this choice model, a customer arrives into the system to purchase a particular product. If this product is available for purchase, then the customer purchases it. Otherwise, the customer transitions to another product or to the no purchase option, until she reaches an available product or the no purchase option. We consider three classes of problems. First, we study assortment problems, where the goal is to find a set of products to offer to maximize the expected revenue obtained from each customer. We give a linear program to obtain the optimal solution. Second, we study single resource revenue management problems, where the goal is to adjust the set of offered products over a selling horizon when the sale of each product consumes the resource. We show how the optimal set of products to offer changes with the remaining resource inventory. Third, we study network revenue management problems, where the goal is to adjust the set of offered products over a selling horizon when the sale of each product consumes a combination of resources. A standard linear programming approximation of this problem includes one decision variable for each subset of products. We show that this linear program can be reduced to an equivalent one with a substantially smaller size. We give an algorithm to recover the optimal solution to the original linear program from the reduced linear program. The reduced linear program can dramatically improve the solution times for the original linear program. The online appendix, data files, and source code are available at https://doi.org/10.1287/opre.2017.1628 .

The Solution to a Kind of Markov Chain CRM Model with a Constant State Keeping Probability

Solution and Its Analysis of a Kind of Markov Chain Model Used in CRM Problem

The expected net present value solution and their CLV comparison of two kinds of Markov CRM models

The Inverse Matrix Solution on a Kind of Markov Chain Equation

Modelling a CRM Markov Chain Process Using System Dynamics

Model Reduction of Markovian Jump Systems with Uncertain Probabilities

Markov Chain Customer Relationship Management Model Based on the Hopfield Neural Network

Advanced method and application on Markov state transfer chain

Comparing Sales Strategies Using the Markov Chain Relationship Model

A Micro-Founded Model for CLV

A simple Bayesian state-space model for the collective risk model

Revenue Management Under the Markov Chain Choice Model

Kind of CRM modeling and its sales strategy analysis

Constant Approximation for Network Revenue Management with Markovian-Correlated Customer Arrivals

Are Markov Models Effective for Storage Reliability Modelling?

A Hidden Markov Model of Customer Relationship Dynamics

Multistate System Reliability Assessment by Using the Markov Reward Model

A new belief Markov chain model and its application in inventory prediction

Viscosity solutions for mean field optimal switching with a two-time-scale Markov chain

Modeling for reliability optimization of system design and maintenance based on Markov chain theory

Continuous-time modeling and bootstrap for chain ladder reserving