2023年3月3日,工商管理学院(FBM)的邀请王子卓教授发表了一场题为“座位分配:高铁售票动态容量控制”的精彩演讲。UIC工商管理学院院长刘文斌教授发表欢迎致辞,并向王教授赠送纪念品。
刘院长向王教授颁发纪念品
王子卓教授是数据科学学院的教授和副院长。他也是杉数科技的联合创始人兼首席技术官。王教授于2007年获清华大学数学学士学位,2012年获斯坦福大学运筹学博士学位。在加入香港中文大学(设深圳)之前,他曾任美国明尼苏达大学工业与系统工程系副教授(终身教授)。
这个研讨会由两部分组成。
讲座的第一部分,王教授分享了他最近的研究“座位分配:高铁售票动态容量控制”。他以中国常见的高速铁路为例,并鼓励观众对座位分配做出假设。接着,他提出了研究动机和研究问题--旨在调查如何提高铁路系统的效率,以及座位分配是否会影响整个系统的效率。王教授分析该问题为一个所有请求都给定的静态问题,虽然这个问题通常是很难解决的,但他们在多项式时间内确定了可解性的条件。
王教授将这个问题作为一个动态问题(DP)提出,直接解决这个问题是十分有挑战性的。他解释了解决动态问题的4个策略,包括:1)静态预订限制控制(SBLC)策略;2)基于静态模型(BP-S)的标价策略;3)基于最大序列(BP-M)的标价策略,这种策略适应了投标价格的非线性,因此比传统的投标价格控制策略产生了更准确的价值函数近似值; 4)“重新解决动态原始”策略,它将最大序列的动态观点与原始问题的静态解相结合,在温和的假设下实现统一有界的收入损失。这些策略都是在前者的基础上逐步改进,最后他们发现最有效的策略是BP-M和RDP策略。
在数值实验中,王教授和他的同事与中国铁路高铁局合作,通过获取真实的高铁票预订数据来验证他们的策略。他们同时使用了合成数据和真实数据,这表明他们提出的策略提高了容量分配的效率,且有显著的优势。
王教授的研究为高铁售票销售的优化提供了新的见解,并强调了使用动态规划解决复杂问题的潜在好处。这项研究可能对高速铁路系统的管理具有重大意义,并有助于发展更高效和具有成本效益的交通系统。
王教授在讲座中
在问答环节中,FBM院长刘教授就策略是否在实践中得到实施提出了疑问。“目前还没有。但我们希望这给研究能为行业提供一些指引。”王教授回答。随后,另一个观众问王教授:“你在处理线性规划时同时使用原始问题的和对偶问题的目的是什么?”。“他们体现了一个问题的两面性,两者都能得到一个较好的解决方案。” 王教授解释道,“原始问题偏向于是空间预留,而对偶更偏向于基于价值的方法。”
讲座的第二部分,王教授分享了有关杉数科技的公司详情以及行业趋势。该公司旨在使用运筹学及企业智慧运营管理,为中国产业提供技术支撑。他们开发的求解器(杉数COPT)为大规模的人工智能决策应用提供了不可或缺的高效计算服务,并服务于超过200家企业。为大规模的优化问题开发了一个数学优化求解器(COPT求解器),服务于200多家企业。杉数科技聚焦最具挑战的决策优化问题,涵盖了包括泛零售、工业制造、基础设施等多个行业。王教授的演讲启发了UIC的学生,让他们对行业趋势和未来的职业生涯有更广阔的看法。观众们受益匪浅,讲座在热烈的掌声中结束。
现场听众