报告题目: Assign-to-Seat: Dynamic Capacity Control for Selling High-Speed Train Tickets

时间：5月12日（星期五）下午15:00-17:00

地点：中关村校区主楼317会议室

会议号：#腾讯会议：796-174-557

报告人：香港中文大学（深圳）数据科学学院副经理 王子卓 教授

报告内容简介:

We consider a revenue management problem that arises from the selling of high-speed train tickets in China. Compared with traditional network revenue management problems, the new feature of our problem is the assign-to-seat restriction. That is, each request, if accepted, must be assigned instantly to a single seat throughout the whole journey, and later adjustment is not allowed. When making decisions, the seller needs to track not only the total seat capacity available but also the status of each seat. We build a modified network revenue management model for this problem. First, we study a static problem in which all requests are given. Although the problem is NP-hard in general, we identify conditions for solvability in polynomial time. We then introduce a bid-price control policy based on a novel maximal sequence principle. This policy accommodates nonlinearity in bid prices and, as a result, yields a more accurate approximation of the value function than a traditional bid-price control policy does. Finally, we combine a dynamic view of the maximal sequence with the static solution of a primal problem to propose a "re-solving a dynamic primal" policy that can achieve uniformly bounded revenue loss under mild assumptions. Numerical experiments using both synthetic and real data document the advantage of the policies we propose for improving the efficiency of capacity allocation.

报告人简介：

王子卓为香港中文大学（深圳）数据科学学院教授、副经理，同时为杉数科技联合创始人、首席技术官。王子卓教授于2007年本科毕业于清华大学数学与应用数学系，2012年获斯坦福大学管理科学与工程博士学位。王子卓曾任职明尼苏达大学工业与系统工程系副教授。现担任广东省人工智能数理基础重点实验室主任，深圳市大数据研究院理论所副主任。

王子卓教授的主要研究方向为运筹学及机器学习的应用。他在运筹学和管理科学国际顶尖杂志上发表过超过50篇文章，并担任Management Science，Operations Research，M&SOM, POMS等顶级管理科学杂志编委。王子卓教授曾经或正在主持包括来自中国国家自然科学基金、美国国家自然基金等多项研究项目，总金额超千万元人民币。

王子卓教授在工业界有着丰富的经验。2016年起，王子卓与他人共同创立杉数科技并担任CTO，过去六年在国内为超百家企业做智能决策方面的咨询与服务，客户包括京东，顺丰，滴滴，华为，南航等国内领头企业。

（承办：管理科学与物流系、北理工长三院数字经济创新研究中心、科研与学术交流中心）