報(bào)告題目: Assign-to-Seat: Dynamic Capacity Control for Selling High-Speed Train Tickets
時(shí)間：5月12日（星期五）下午15:00-17:00
地點(diǎn)：中關(guān)村校區(qū)主樓317會(huì)議室
會(huì)議號(hào)：#騰訊會(huì)議：796-174-557
報(bào)告人：香港中文大學(xué)（深圳）數(shù)據(jù)科學(xué)學(xué)院副院長(zhǎng) 王子卓 教授
報(bào)告內(nèi)容簡(jiǎn)介:
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)告人簡(jiǎn)介：
王子卓為香港中文大學(xué)（深圳）數(shù)據(jù)科學(xué)學(xué)院教授、副院長(zhǎng)，同時(shí)為杉數(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é)國(guó)際頂尖雜志上發(fā)表過(guò)超過(guò)50篇文章，并擔(dān)任Management Science，Operations Research，M&SOM, POMS等頂級(jí)管理科學(xué)雜志編委。王子卓教授曾經(jīng)或正在主持包括來(lái)自中國(guó)國(guó)家自然科學(xué)基金、美國(guó)國(guó)家自然基金等多項(xiàng)研究項(xiàng)目，總金額超千萬(wàn)元人民幣。
王子卓教授在工業(yè)界有著豐富的經(jīng)驗(yàn)。2016年起，王子卓與他人共同創(chuàng)立杉數(shù)科技并擔(dān)任CTO，過(guò)去六年在國(guó)內(nèi)為超百家企業(yè)做智能決策方面的咨詢(xún)與服務(wù)，客戶(hù)包括京東，順豐，滴滴，華為，南航等國(guó)內(nèi)領(lǐng)頭企業(yè)。
（承辦：管理科學(xué)與物流系、北理工長(zhǎng)三院數(shù)字經(jīng)濟(jì)創(chuàng)新研究中心、科研與學(xué)術(shù)交流中心）
