Assortment Optimization under Multinomial Logit Choice Model with Tree Structured Consideration Sets
Qingwei Jin,Qianqian Wang,Yu Han
DOI: https://doi.org/10.2139/ssrn.4129238
2022-01-01
Abstract:Download This Paper Open PDF in Browser Add Paper to My Library Share: Permalink Using these links will ensure access to this page indefinitely Copy URL Assortment Optimization under Multinomial Logit Choice Model with Tree Structured Consideration Sets 63 Pages Posted: 13 Jun 2022 See all articles by Qingwei JinQingwei JinZhejiang University - School of ManagementQianqian WangZhejiang University - School of ManagementYu HanZhejiang University - School of Management Date Written: June 6, 2022 Abstract We study assortment optimization problems under multinomial logit choice model with two tree structured consideration set models, i.e., the subtree model and the induced paths model. In each model, there are multiple customer types and each customer type has a different consideration set. A customer of a particular type only purchases product within his consideration set. The tree structure means all products form a tree with each node representing one product and all consideration sets are induced from this tree. In the subtree model, each consideration set consists of products in a subtree and in the induced paths model, each consideration set consists of products on the path from one node to the root. All customers make purchase decisions following the same multinomial logit choice model except that different customer types have different consideration sets. The goal of the assortment optimization is to determine a set of products offered to customers such that the expected revenue is maximized. We consider both unconstrained problem and capacitated problem. We show that these problems are all NP-hard problems and propose a unified framework, which captures the tree structure in both models, to design fully polynomial time approximation schemes (FPTAS) for all these problems. Besides, we identify a special case under the induced paths model, showing that it can be solved in $O(n)$ operations. Keywords: assortment optimization, consideration set, customer choice model, FPTAS Suggested Citation: Suggested Citation Jin, Qingwei and Wang, Qianqian and Han, Yu, Assortment Optimization under Multinomial Logit Choice Model with Tree Structured Consideration Sets (June 6, 2022). Available at SSRN: https://ssrn.com/abstract=4129238 Qingwei Jin Zhejiang University - School of Management ( email ) Hangzhou, Zhejiang Province 310058China Qianqian Wang (Contact Author) Zhejiang University - School of Management ( email ) Hangzhou, Zhejiang Province 310058China Yu Han Zhejiang University - School of Management ( email ) Hangzhou, Zhejiang Province 310058China Download This Paper Open PDF in Browser Do you have a job opening that you would like to promote on SSRN? Place Job Opening Paper statistics Downloads 5 Abstract Views 16 PlumX Metrics Related eJournals Revenue & Yield Management eJournal Follow Revenue & Yield Management eJournal Subscribe to this fee journal for more curated articles on this topic FOLLOWERS 837 PAPERS 442 Feedback Feedback to SSRN Feedback (required) Email (required) Submit If you need immediate assistance, call 877-SSRNHelp (877 777 6435) in the United States, or +1 212 448 2500 outside of the United States, 8:30AM to 6:00PM U.S. Eastern, Monday - Friday. Submit a Paper Section 508 Text Only Pages SSRN Quick Links SSRN Solutions Research Paper Series Conference Papers Partners in Publishing Jobs & Announcements Newsletter Sign Up SSRN Rankings Top Papers Top Authors Top Organizations About SSRN SSRN Objectives Network Directors Presidential Letter Announcements Contact us FAQs Copyright Terms and Conditions Privacy Policy We use cookies to help provide and enhance our service and tailor content. To learn more, visit Cookie Settings. This page was processed by aws-apollo4 in 0.345 seconds