报告题目： Assign-to-Seat: Dynamic Capacity Control for Selling High-Speed Train Tickets
报 告 人： 王子卓 香港中文大学（深圳）
报告时间：2023年9月27日(周三) 16:00-17:30
报告地点：中国科学院大学中关村校区教学楼S406
腾讯会议：816-5319-3902
内容摘要
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，过去六年在国内为超百家企业做智能决策方面的咨询与服务，客户包括京东，顺丰，滴滴，华为，南航等国内领头企业。
