huseyin topaloglu cornell university school of orie
DESCRIPTION
Upper Bounds on the Optimal Expected Revenue for Assortment Optimization under the Mixed Multinomal Logit Choice Model. Jake Feldman Cornell University School of ORIE. Huseyin Topaloglu Cornell University School of ORIE. Problem Basics. Motivation. BestBuy.com – Purchasing T.V. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/1.jpg)
Huseyin Topaloglu Cornell University
School of ORIE
Jake Feldman Cornell University
School of ORIE
Upper Bounds on the Optimal Expected Revenue for Assortment
Optimization under the Mixed Multinomal Logit Choice Model
![Page 2: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/2.jpg)
Problem Basics
![Page 3: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/3.jpg)
Motivation
![Page 4: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/4.jpg)
BestBuy.com – Purchasing T.V.
![Page 5: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/5.jpg)
Modeling ChoiceTypes of ShoppersModeling Customer Choice
![Page 6: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/6.jpg)
Modeling ChoiceTypes of ShoppersModeling Customer Choice
![Page 7: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/7.jpg)
Types of ShoppersModeling ChoiceTypes of ShoppersModeling Customer Choice
![Page 8: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/8.jpg)
Types of ShoppersModeling Customer Choice
![Page 9: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/9.jpg)
Parameters of Choice Model
![Page 10: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/10.jpg)
Mixed-Multinomial Logit Choice Model
![Page 11: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/11.jpg)
Problem Formulation
![Page 12: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/12.jpg)
Problem Difficulties
![Page 13: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/13.jpg)
Background
![Page 14: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/14.jpg)
Upper Bound Approach
![Page 15: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/15.jpg)
Decoupling Customer Types
![Page 16: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/16.jpg)
Decoupling Customer Types
![Page 17: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/17.jpg)
Decoupling Customer Types
![Page 18: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/18.jpg)
Decoupling Customer Types
![Page 19: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/19.jpg)
Decoupling Customer Types
![Page 20: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/20.jpg)
Remaining Difficulties
![Page 21: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/21.jpg)
Side-Stepping Nonlinearity
![Page 22: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/22.jpg)
Side-Stepping Nonlinearity
![Page 23: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/23.jpg)
Side-Stepping Nonlinearity
![Page 24: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/24.jpg)
Side-Stepping Nonlinearity
![Page 25: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/25.jpg)
Gridding No-purchase Probability
![Page 26: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/26.jpg)
Gridding No-purchase Probability
![Page 27: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/27.jpg)
Maintain Upper Bound
![Page 28: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/28.jpg)
Maintain Upper Bound
![Page 29: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/29.jpg)
Maintain Upper Bound
![Page 30: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/30.jpg)
Maintain Upper Bound
![Page 31: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/31.jpg)
Full Problem
![Page 32: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/32.jpg)
Full Problem
![Page 33: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/33.jpg)
Full Problem
![Page 34: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/34.jpg)
Full Problem
![Page 35: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/35.jpg)
Computational Experiments
![Page 36: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/36.jpg)
Computational Experiments
![Page 37: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/37.jpg)
Results
GurobiCTDLagrangian
![Page 38: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/38.jpg)
Results
GurobiCTDLagrangian
![Page 39: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/39.jpg)
Results
GurobiCTDLagrangian
![Page 40: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/40.jpg)
Summary of Results
![Page 41: Huseyin Topaloglu Cornell University School of ORIE](https://reader033.vdocuments.net/reader033/viewer/2022051402/56816769550346895ddc517c/html5/thumbnails/41.jpg)
Thank you