報告題目: 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，過去六年在國內為超百家企業做智能決策方面的咨詢與服務，客戶包括京東，順豐，滴滴，華為，南航等國內領頭企業。
（承辦：管理科學與物流系、北理工長三院數字經濟創新研究中心、科研與學術交流中心）
