? ? ?? 2019年Mostly OM研討會(huì)(Mostly OM 2019 workshop)于5月31日至6月2日在香港中文大學(xué)(深圳)舉行。該研討會(huì)于2009年在清華大學(xué)創(chuàng)辦,之后連續(xù)九年在清華舉辦。作為第十屆Mostly OM研討會(huì),本屆研討會(huì)首次于香港中文大學(xué)(深圳)呈現(xiàn)。清華大學(xué)經(jīng)濟(jì)管理學(xué)院管理科學(xué)與工程系系主任、清華大學(xué)現(xiàn)代管理研究中心主任的陳劍教授,來(lái)自香港中文大學(xué)(深圳)數(shù)據(jù)與運(yùn)籌科學(xué)研究院共同院長(zhǎng)戴建崗教授與來(lái)自哥倫比亞大學(xué)數(shù)據(jù)科學(xué)研究中心的姚大衛(wèi)教授擔(dān)任共同主席。本屆研討會(huì)由國(guó)際生產(chǎn)和運(yùn)營(yíng)管理協(xié)會(huì)(POMS)、香港中文大學(xué)(深圳)、清華大學(xué)與深圳市大數(shù)據(jù)研究院共同贊助,傳承前幾屆研討會(huì)主旨,介紹運(yùn)營(yíng)管理和其相關(guān)領(lǐng)域中的新銳主題,并舉辦了數(shù)十場(chǎng)并行會(huì)議。

? ? ? ? 5月31日會(huì)議首日,四百多名來(lái)自全球高校、學(xué)界、研究機(jī)構(gòu)的參會(huì)者齊聚一堂。香港中文大學(xué)(深圳)校長(zhǎng)徐揚(yáng)生教授、香港中文大學(xué)(深圳)數(shù)據(jù)與運(yùn)籌科學(xué)研究院共同院長(zhǎng)戴建崗教授和清華大學(xué)經(jīng)濟(jì)管理學(xué)院管理科學(xué)與工程系系主任、清華大學(xué)現(xiàn)代管理研究中心主任陳劍教授分別致開(kāi)幕辭。戴建崗教授對(duì)到場(chǎng)嘉賓表示了歡迎,亦表達(dá)了對(duì)會(huì)議順利進(jìn)行的期望。徐揚(yáng)生校長(zhǎng)提到,香港中文大學(xué)(深圳)建校歷史雖短,卻傳承了香港中文大學(xué)的深厚傳統(tǒng),并擁有無(wú)限發(fā)展?jié)摿Γ鳰ostly OM對(duì)于大灣區(qū)和香港中文大學(xué)(深圳)的發(fā)展來(lái)說(shuō)都是一個(gè)重要交流平臺(tái)。陳劍教授則介紹了Mostly OM的歷史和會(huì)議慣例,并對(duì)來(lái)自各方的支持致以誠(chéng)摯謝意。

香港中文大學(xué)(深圳)校長(zhǎng)徐揚(yáng)生教授致辭

研討會(huì)主席香港中文大學(xué)(深圳)數(shù)據(jù)與運(yùn)籌科學(xué)研究院共同院長(zhǎng)戴建崗教授致辭

研討會(huì)主席清華大學(xué)經(jīng)濟(jì)管理學(xué)院管理科學(xué)與工程系系主任、清華大學(xué)現(xiàn)代管理研究中心主任陳劍教授致辭

研討會(huì)主席清華經(jīng)管學(xué)院特聘講席教授、美國(guó)哥倫比亞大學(xué)Piyasombatkul家族基金講席教授姚大衛(wèi)

? ? ? ? 開(kāi)幕式后,來(lái)自麻省理工學(xué)院的Dimitris Bertsimas教授發(fā)表題為T(mén)he Voice of Optimization的主題演講,介紹了OCT-H這一最優(yōu)化方法。他首先提出了可解釋性的概念。常見(jiàn)的優(yōu)化方法如回歸、CART、隨機(jī)森林等方法,都存在無(wú)法同時(shí)擁有高可解釋性和高表現(xiàn)的情況,而OCT-H可以同時(shí)擁有良好的可解釋性和高表現(xiàn)。相對(duì)于傳統(tǒng)的黑箱最優(yōu)化模型,OCT-H可以通過(guò)機(jī)器學(xué)習(xí)得到策略,然后進(jìn)一步得到解決方案,因此具有可解釋性。通過(guò)存貨管理的例子,他指出現(xiàn)實(shí)世界的最優(yōu)化方法是基于參數(shù)的方法。

麻省理工學(xué)院Dimitris Bertsimas教授

? ? ? ? 來(lái)自哥倫比亞大學(xué)的Costis Maglaras教授在Observational Learningand Abandonment in Congested Systems這一演講中分析了用戶(hù)在面對(duì)擁堵問(wèn)題的服務(wù)系統(tǒng)時(shí),基于其觀(guān)察所做出的選擇及其影響。Maglaras教授以排隊(duì)系統(tǒng)為例,介紹了Naor模型,其中,三個(gè)重要因素為:用戶(hù)對(duì)實(shí)際服務(wù)所需時(shí)間的觀(guān)察;其他用戶(hù)的放棄情況;用戶(hù)在隊(duì)伍中的位置。一個(gè)簡(jiǎn)單模型是具有放棄情況的排隊(duì)模型。但是,這個(gè)模型有三個(gè)簡(jiǎn)化假設(shè):忽略用戶(hù)之間的策略交互;已消耗的等待時(shí)間屬于沉沒(méi)陳本;只考慮最近的出發(fā)時(shí)間間隔。另外,Maglaras教授還討論了如何應(yīng)用啟發(fā)式流體模型解決大型服務(wù)系統(tǒng)。

哥倫比亞大學(xué)Costis Maglaras教授

? ? ? ? 來(lái)自斯坦福大學(xué)的葉蔭宇教授通過(guò)The Sample Complexity in Data-Driven Optimization這一主題演講介紹了數(shù)據(jù)驅(qū)動(dòng)型最優(yōu)化中的樣本復(fù)雜性。他首先介紹了強(qiáng)化學(xué)習(xí)和隨機(jī)博弈中的樣本復(fù)雜性。樣本復(fù)雜性問(wèn)題是指,為得到一個(gè)特定條件的最優(yōu)化策略(0.1-optimal policy with p>0.9),多少樣本是充分或必要的。其中,近似樣本最優(yōu)化算法包括方差縮減和單調(diào)性分析兩個(gè)算法。其次,葉教授還解釋了高維隨機(jī)學(xué)習(xí)的稀疏性誘導(dǎo)懲罰平均近似方法。針對(duì)受控抽樣平均近似方法,葉教授進(jìn)行了理論普遍化和理論應(yīng)用的介紹,包括高維統(tǒng)計(jì)學(xué)習(xí)和深度神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)。

斯坦福大學(xué)葉蔭宇教授

? ? ? ? 麻省理工學(xué)院的David Simchi-Levi教授作為會(huì)議第二天開(kāi)場(chǎng)演講的嘉賓,發(fā)表了題為PhaseTransitions and Cyclic Phenomena in Bandits with Switching Constraints的演講。David Simchi-Levi教授首先介紹了遺憾這一概念。遺憾是指由于了解正確假設(shè)的個(gè)體可以得到的收益和實(shí)際個(gè)體所得收益之間的差值,衡量的是信息不全導(dǎo)致的收益損失。遺憾是一個(gè)關(guān)于價(jià)格更改次數(shù)的函數(shù),且嚴(yán)格遞減。David Simchi-Levi教授接著介紹了多臂賭博機(jī)問(wèn)題以及在此基礎(chǔ)上的約束轉(zhuǎn)換賭博機(jī)問(wèn)題。約束轉(zhuǎn)換賭博機(jī)問(wèn)題包含兩個(gè)問(wèn)題,有限自適應(yīng)性和有限轉(zhuǎn)換。David Simchi-Levi教授進(jìn)一步討論了面對(duì)單位成本轉(zhuǎn)換MAP問(wèn)題、經(jīng)典MAP問(wèn)題的新發(fā)現(xiàn)、有限自適應(yīng)性和有限轉(zhuǎn)換的遺憾等價(jià)以及面對(duì)一般成本轉(zhuǎn)換MAP問(wèn)題。David Simchi-Levi教授指出,最優(yōu)化遺憾存在相變和周期現(xiàn)象。

麻省理工學(xué)院David Simchi-Levi教授

? ? ? ? 來(lái)自康奈爾大學(xué)的Shane Henderson?教授在Under the Hood of Bike Sharing這一演講中討論了紐約共享單車(chē)的運(yùn)營(yíng)和設(shè)計(jì)。通過(guò)一天二十四小時(shí)的共享單車(chē)租借及歸還情況,Shane Henderson教授指出共享單車(chē)存在明顯的系統(tǒng)不平衡問(wèn)題,并進(jìn)一步討論如何建立優(yōu)化模型。假設(shè)單車(chē)站點(diǎn)可以無(wú)限租出單車(chē),則對(duì)每個(gè)站點(diǎn),單車(chē)的租出過(guò)程和歸還過(guò)程均為泊松分布,且互相獨(dú)立。Shane Henderson教授根據(jù)模型計(jì)算指出,對(duì)于每個(gè)站點(diǎn),其成本函數(shù)均為凸函數(shù)。僅僅對(duì)單車(chē)進(jìn)行調(diào)動(dòng)很難解決不平衡問(wèn)題,Shane Henderson教授繼續(xù)討論了調(diào)動(dòng)站點(diǎn)的可能性。最后,Shane Henderson教授介紹了Bike Angels項(xiàng)目,即鼓勵(lì)單車(chē)租借者到指定站點(diǎn)歸還單車(chē),并獲得獎(jiǎng)勵(lì)。這種方式可將重新平衡站點(diǎn)單車(chē)數(shù)量的成本降低一半。

戴建崗教授代表我校贈(zèng)畫(huà)于Shane Henderson教授

? ? ? ? 來(lái)自哥倫比亞大學(xué)的Assaf Zeevi教授的演講內(nèi)容為?Learning Theoretic Challenges in Operation,在演講中他討論了如今發(fā)展的學(xué)習(xí)理論對(duì)運(yùn)籌學(xué)發(fā)展的影響和這兩者之間的協(xié)同效果。Assaf Zeevi教授通過(guò)五個(gè)運(yùn)籌學(xué)問(wèn)題來(lái)討論這一點(diǎn):動(dòng)態(tài)定價(jià),消費(fèi)者偏好動(dòng)態(tài)學(xué)習(xí),語(yǔ)境信息學(xué)習(xí),集體注意變化的學(xué)習(xí),以及停止、匹配和學(xué)習(xí)。在這五個(gè)問(wèn)題中,Assaf Zeevi教授討論了定價(jià)、推薦機(jī)制、替代效應(yīng)等。Assaf Zeevi教授指出,學(xué)習(xí)理論和運(yùn)籌學(xué)的發(fā)展具有協(xié)同性。學(xué)習(xí)理論提供了一系列工具和理論以補(bǔ)充并擴(kuò)大運(yùn)籌學(xué)分析技術(shù),而運(yùn)籌學(xué)所提出的問(wèn)題給學(xué)習(xí)理論帶來(lái)新的挑戰(zhàn)。

哥倫比亞大學(xué)Assaf Zeevi教授

? ? ? ? 本次會(huì)議共設(shè)六場(chǎng)論壇,每場(chǎng)各有四個(gè)分論壇,內(nèi)容涵蓋最優(yōu)化、隨機(jī)過(guò)程、網(wǎng)絡(luò)分析、學(xué)習(xí)理論、資源配置以及各理論在庫(kù)存系統(tǒng)、公共衛(wèi)生、容量管理等方面的應(yīng)用。通過(guò)本次論壇,運(yùn)營(yíng)管理的專(zhuān)家學(xué)者對(duì)最新的科研成果進(jìn)行了有益的探討與交流。

研討會(huì)現(xiàn)場(chǎng)