讲座题目：Assortment Optimization Under History-Dependent Effects（历史依赖效应下的选品优化）

主讲人：郑欢 上海交通大学 教授

时间：2024年12月06日15:00

地点：学院210

主办单位：yL23411永利官网登录管理科学与工程系

内容摘要：

This paper examines how to plan multi-period assortments when customer utility depends on historical assortments. We formulate this problem as a nonlinear integer programming problem and propose solution methodologies for different regimes of this problem. We show that the problem is NP-hard under the presence of a negative history-dependent effect (such as a satiation effect). In this case, we propose using a lifting-based framework to reformulate the problem as a mixed-integer exponential cone program that state-of-the-art solvers can solve. Additionally, we identify an optimal cyclic policy for an asymptotic regime, and we also relate its length to the customer's memory length. We present a case study using a catering service dataset that shows that our model demonstrates good fitness and can effectively balance variety and revenue.

本文研究了当客户效用取决于历史选品组合时，如何规划多周期选品组合。我们将这个问题构建成为非线性整数规划问题，并在这个问题的不同设定下提出了解决方法。我们证明，在存在负历史依赖效应（如满足效应）的情况下，该问题是NP难的。在这种情况下，我们提出使用基于提升的框架将问题重新表述为最先进的求解器可以求解的混合整数指数锥规划。此外，我们为渐近状态确定了一个最优循环策略，并将其长度与客户的记忆长度联系起来。我们使用餐饮服务数据集进行了一个案例研究，表明我们的模型具有良好的适应性，可以有效地平衡多样性和收入。

主讲人简介：

郑欢，现任上海交通大学管理科学系教授、系主任、博士生导师，国家级高层次人才。主要研究兴趣包括供应链管理和优化、数据分析与商业决策等，研究成果发表于Management Science, Operations Research, Manufacturing & Service Operations Management, Productions and Operations Management，INFORMS Journal on Computing等学术期刊上。主持多项国家自然科学基金项目，包括人才项目、重点项目。