题　目：Online learning and optimization for queues with unknown arrival rate and service distribution

嘉　宾：Guiyu Hong, Ph.D. Candidate, The Chinese University of Hong Kong，Shenzhen

主持人：花成 副教授 上海交通大学安泰经济与管理学院

时　间：2024年12月20日（周五）10:00-11:30

地　点：安泰楼A503室

内容简介：

We investigate an optimization problem in a queueing system where the service provider selects the optimal service fee $p$ and service capacity $\mu$ to maximize the cumulative expected profit (the service revenue minus the capacity cost and delay penalty). The conventional predict-then-optimize (PTO) approach takes two steps: first, it estimates the model parameters (e.g., arrival rate and service-time distribution) from data; second, it optimizes a model taking these parameters as input. A major drawback of PTO is that its solution accuracy can often be highly sensitive to the parameter estimation errors because PTO is unable to effectively account for how these errors (step 1) will impact the solution quality of the downstream optimization (step 2). To remedy this issue, we develop an online learning framework that automatically incorporates the aforementioned parameter estimation errors in the optimization process; it is an end-to-end approach that can learn the optimal solution without needing to set up the parameter estimation as a separate step as in PTO. Effectiveness of our online learning approach is substantiated by (i) theoretical results including the algorithm convergence and analysis of the regret (“cost” to pay over time for the algorithm to learn the optimal policy), and (ii) engineering confirmation via simulation experiments of a variety of representative examples. We also provide careful comparisons between PTO and our online learning method especially in heavy-traffic.

演讲人简介：

Guiyu Hong is currently a Ph.D. candidate at School of Data Science at The Chinese University of Hong Kong, Shenzhen, advised by Prof. Xinyun Chen. He received his bachelor’s degree in Statistics from Renmin University of China in 2020. His research interests lie in the interface between online learning and queueing systems, stressing the interplay between these two areas. His research has been published in prestigious journals, such as, Operations Research.

欢迎广大师生参加！