應(yīng)偉德國際1946bv官網(wǎng)的邀請，新加坡國立大學(xué)工業(yè)系統(tǒng)工程與管理系的助理教授覃含章于2025年1月3日在主樓409會議室做了題為“Online Resource Allocation with Non-Stationary Customer Arrivals”的學(xué)術(shù)報(bào)告。報(bào)告由冉倫老師主持。
覃含章教授介紹了一種新穎的在線資源分配算法，用于應(yīng)對非平穩(wěn)客戶到達(dá)的情況。假設(shè)多種類型的客戶以非平穩(wěn)的隨機(jī)方式到達(dá)，每個(gè)時(shí)期的到達(dá)率和客戶的點(diǎn)擊率均未知。覃教授及其合作者開發(fā)了一種新的在線資源分配方案，該方案結(jié)合了帶有背包約束的隨機(jī)contextual bandit方法和考慮對抗到達(dá)的在線匹配技術(shù)。在一定條件下，該方案能夠?qū)崿F(xiàn)“兼顧兩全”的效果：在平穩(wěn)客戶到達(dá)分布下，方案具有次線性regret；在非平穩(wěn)客戶到達(dá)分布下，方案能夠達(dá)到最優(yōu)的competitive ratio。最后，覃教授展示了該研究的數(shù)值實(shí)驗(yàn)結(jié)果，表明該方法在不同客戶場景下都能產(chǎn)生接近最優(yōu)的收益。
報(bào)告最后，覃教授就與會師生的提問做了詳細(xì)解答。
報(bào)告人簡介：
覃含章，新加坡國立大學(xué)（NUS）工業(yè)系統(tǒng)工程與管理系的助理教。在加入NUS之前，他曾在亞馬遜紐約的供應(yīng)鏈優(yōu)化技術(shù)組擔(dān)任博士后科學(xué)家一年。他在麻省理工學(xué)院（MIT）計(jì)算科學(xué)與工程專業(yè)獲得博士學(xué)位，導(dǎo)師是著名的David Simchi-Levi教授。此外，他還擁有MIT的電子工程與計(jì)算機(jī)科學(xué)碩士學(xué)位以及交通運(yùn)輸碩士學(xué)位。在就讀麻省理工學(xué)院之前，他在清華大學(xué)獲得了工業(yè)工程和數(shù)學(xué)的雙學(xué)士學(xué)位。他的研究成果發(fā)表在運(yùn)籌學(xué)領(lǐng)域頂級期刊Management Science和Operations Research上，其研究工作多次獲得領(lǐng)域內(nèi)認(rèn)可，包括榮獲INFORMS TSL智能交通系統(tǒng)最佳論文獎(jiǎng)以及MIT MathWorks杰出CSE博士研究獎(jiǎng)。
