報(bào)告題目: Assign-to-Seat: Dynamic Capacity Control for Selling High-Speed Train Tickets
時間：5月12日（星期五）下午15:00-17:00
地點(diǎn)：中關(guān)村校區(qū)主樓317會議室
會議號：#騰訊會議：796-174-557
報(bào)告人：香港中文大學(xué)（深圳）數(shù)據(jù)科學(xué)學(xué)院副院長 王子卓 教授
報(bào)告內(nèi)容簡介:
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.
報(bào)告人簡介：
王子卓為香港中文大學(xué)（深圳）數(shù)據(jù)科學(xué)學(xué)院教授、副院長，同時為杉數(shù)科技聯(lián)合創(chuàng)始人、首席技術(shù)官。王子卓教授于2007年本科畢業(yè)于清華大學(xué)數(shù)學(xué)與應(yīng)用數(shù)學(xué)系，2012年獲斯坦福大學(xué)管理科學(xué)與工程博士學(xué)位。王子卓曾任職明尼蘇達(dá)大學(xué)工業(yè)與系統(tǒng)工程系副教授?，F(xiàn)擔(dān)任廣東省人工智能數(shù)理基礎(chǔ)重點(diǎn)實(shí)驗(yàn)室主任，深圳市大數(shù)據(jù)研究院理論所副主任。
王子卓教授的主要研究方向?yàn)檫\(yùn)籌學(xué)及機(jī)器學(xué)習(xí)的應(yīng)用。他在運(yùn)籌學(xué)和管理科學(xué)國際頂尖雜志上發(fā)表過超過50篇文章，并擔(dān)任Management Science，Operations Research，M&SOM, POMS等頂級管理科學(xué)雜志編委。王子卓教授曾經(jīng)或正在主持包括來自中國國家自然科學(xué)基金、美國國家自然基金等多項(xiàng)研究項(xiàng)目，總金額超千萬元人民幣。
王子卓教授在工業(yè)界有著豐富的經(jīng)驗(yàn)。2016年起，王子卓與他人共同創(chuàng)立杉數(shù)科技并擔(dān)任CTO，過去六年在國內(nèi)為超百家企業(yè)做智能決策方面的咨詢與服務(wù)，客戶包括京東，順豐，滴滴，華為，南航等國內(nèi)領(lǐng)頭企業(yè)。
（承辦：管理科學(xué)與物流系、北理工長三院數(shù)字經(jīng)濟(jì)創(chuàng)新研究中心、科研與學(xué)術(shù)交流中心）
