Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE...

33
Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice Model

Transcript of Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE...

Page 1: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Huseyin Topaloglu Cornell University

School of ORIE

Jake Feldman Cornell University

School of ORIE

Revenue Management under a Markov Chain Based Choice

Model

Page 2: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Problem Description

Page 3: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Markov Chain Based Choice Model

Page 4: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Purchasing Dynamics

Page 5: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Purchasing Dynamics

Page 6: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Purchase Probabilities

Page 7: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Purchase Probabilities

Page 8: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Purchase Probabilities

Page 9: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Motivating the MC Based Choice Model

Page 10: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Static Assortment Optimization

Page 11: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Static Assortment Optimization

Page 12: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Static Assortment Optimization

Page 13: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Static Assortment Optimization

Page 14: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Static Assortment Optimization

Page 15: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Novel LP Formulation

Page 16: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Novel LP Formulation

Page 17: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Property of Extreme Point

Page 18: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Property of Extreme Points

Page 19: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Property of Extreme Points

Page 20: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Network Revenue Management

Page 21: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Network Revenue Management

Page 22: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Deterministic Linear Program

Page 23: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Reduced Deterministic Linear Program

Page 24: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Finding a Policy

Page 25: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Recovering DLP Solution

Page 26: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Recovering DLP Solution

Page 27: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Recovering DLP Solution

Page 28: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Recovering DLP Solution

Page 29: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Recovering DLP Solution

Page 30: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Recovering DLP Solution

Page 31: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Recovering DLP Solution

Page 32: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Computational Experiments

Page 33: Huseyin Topaloglu Cornell University School of ORIE Jake Feldman Cornell University School of ORIE Revenue Management under a Markov Chain Based Choice.

Thank you