2023年3月3日 - 工商管理学院杰出人士讲座 - 座位分配: 高铁车票销售的动态容量控制


讲座摘要:

我们考虑中国高铁门票销售中出现的收益管理问题。与传统的网络收益管理问题相比,我们所研究问题的新特色是座位分配的限制。即,每个请求,如果被接受,必须立即分配到一个单一的座位上,并且在整个旅程中不允许被调整。在做决策时,售票方不仅需要跟踪可用的总座位容量,还需要跟踪每个座位的状态。针对这一问题,我们建立了一个改进的网络收益管理模型。首先,我们研究一个所有请求都是给定的静态问题。尽管这个问题通常是NP-hard的,但我们确定了在多项式时间内可解的条件。以此为基础,我们提出了一种基于极大序列原理的竞价控制策略。这种策略适应了投标价格的非线性特征,因此比传统的投标价格控制策略,有一个更为准确的价值函数的近似。最后,我们将最大序列的动态视图与原始问题的静态解相结合,提出了一种“重新求解dynamic primal”的策略,其可以在温和假设下,实现统一有界的收入损失。我们使用合成数据和真实数据进行的数值实验,验证了我们提出的策略的优势。


嘉宾介绍:

王子卓教授是香港中文大学(深圳)数据科学学院的教授和副院长。他也是杉数科技的联合创始人兼首席技术官。王教授于2007年获清华大学数学学士学位,2012年获斯坦福大学运筹学博士学位。在加入香港中文大学(深圳)之前,他曾任美国明尼苏达大学工业与系统工程系副教授(终身教职)


王教授的研究兴趣主要集中在优化和随机建模,特别是在定价和收益管理中的应用。他在运筹学和管理科学领域的顶级期刊上发表了50多篇论文,目前担任Management Science, Operations Research, MSOM, and POMS等顶级期刊的副主编或高级编辑。他的研究得到了中国国家自然科学基金(NSFC)、美国国家科学基金会(NSF)等资助机构的支持,总金额近1000万元人民币。


王子卓教授在应用数据驱动方法方面有丰富的经验。2016年,他与合作伙伴共同创立了杉数科技,为200多家企业提供数据驱动的决策支持服务和产品,于20216月已完成C轮融资。