The Multiproduct Newsvendor Problem with Customer Choice

• 成果类型: Article
• 署名作者: Farahat, Amr; Lee, Joonkyum
• 署名单位: Washington University (WUSTL); Sogang University
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2017.1654
• 发表日期: 2018
• 页码: 123-136
• 关键词: stockout-based substitution; assortment planning problem; revenue management; inventory decisions; retail assortments; logit model; demand; optimization; PRODUCTS; policies

摘要

We address the multiproduct newsvendor problem under a general specification of customer choice behavior. We develop a methodology that yields upper bounds on the optimal value as well as feasible inventory solutions. The methodology is based on an approximate Jordan decomposition of the state transition matrix. Two specializations of the methodology are presented: one leads to a decomposition by customer into a sequence of assortment optimization problems and the second leads to a decomposition by product into a collection of independent newsvendor problems. We conduct computational experiments and find that the proposed methodology outperforms existing bounds.