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

2. Problem Description

3. Markov Chain Based Choice Model

4. Purchasing Dynamics

5. Purchasing Dynamics

6. Purchase Probabilities

7. Purchase Probabilities

8. Purchase Probabilities

9. Motivating the MC Based Choice Model

10. Static Assortment Optimization

11. Static Assortment Optimization

12. Static Assortment Optimization

13. Static Assortment Optimization

14. Static Assortment Optimization

15. Novel LP Formulation

16. Novel LP Formulation

17. Property of Extreme Point

18. Property of Extreme Points

19. Property of Extreme Points

20. Network Revenue Management

21. Network Revenue Management

22. Deterministic Linear Program

23. Reduced Deterministic Linear Program

24. Finding a Policy

25. Recovering DLP Solution

26. Recovering DLP Solution

27. Recovering DLP Solution

28. Recovering DLP Solution

29. Recovering DLP Solution

30. Recovering DLP Solution

31. Recovering DLP Solution

32. Computational Experiments

33. Thank you