北京科学与工程计算研究院学术报告之一百零一

报告题目/Title:Assortment optimization under a single transition model


报告人/Speaker:聂嘉明,中山大学数学学院(珠海)


报告时间/Time: 2019年3月6日(星期三), 14:00-15:00


报告地点/Location: 理科楼M801


报告摘要/Abstract:
We present a new customer choice model called the single transition choice model. There is a universe of products and customers arrive at each product with a certain probability. If the product is unavailable, then the seller can recommend a subset of available products and the customer will purchase one or choose to leave with certain transition probabilities. We show that the assortment problem under this model is NP-Hard, propose several algorithms for various cases and a compact MIP formulation that can solve this problem of large size. We also conduct extensive numerical experiments for the model and proposed algorithms.


报告人简介/About Speaker:
聂嘉明, 2017年毕业于清华大学数学科学系,获得理学博士学位。现为中山大学数学学院(珠海)特聘副研究员,主要研究兴趣为组合优化的近似算法和计算复杂性,以及它们在管理科学等的应用。于期刊European Journal of Operational Research, Theoretical Computer Science, Journal of Global Optimization, Journal of Combinatorial Optimization, Transportation Research Part B: Methodological和会议COCOON, COCOA等发表论文约10篇,主持1项国家自然科学基金青年项目。曾获得北京运筹学会2016青年优秀论文二等奖,分别于2013年和2016年到比利时鲁汶大学决策科学与信息管理系和美国明尼苏达大学工业与系统工程系交流访学。