ENGLISH
您所在的位置:首页»新闻中心» 讲座预告

【明理讲堂2021年第78期】12-31北京大学宋洁教授:Perishable Resource Allocation with Online Contextual Learning

时间:2021年12月31日(星期五)下午15:00-17:00

地点:主楼418

报告人:宋洁,北京大学长聘教授

主讲人简介:宋洁,北京大学工学院副院长,工业工程与管理系博士生导师,教育部 “长江学者奖励计划”特聘教授。2004年本科毕业于北京大学数学科学学院应用数学专业,2010年于清华大学工业工程系获得管理科学与工程博士学位。曾在美国佐治亚理工、威斯康辛麦迪逊大学、哥伦比亚大学进行博士后与访问学者研究。

研究方向是随机优化建模和算法设计,及其应用于以医疗服务,能源管理和国家战略储备等复杂服务系统的资源优化配置与运营管理研究。担任IEEE Automation Science and Engineering等三份国际SCI期刊编委,以及IEEE RAS 国际医疗自动会管理委员会主席。荣获2013年IEEE机器人与自动化协会最佳论文奖。2020年IEEE TASE期刊年度最佳论文奖。2021年工业和系统工程师协会会刊IISE Transactions最佳论文Honorable Mention北京大学2016年,2017年教学优秀奖

报告内容简介:We formulate a novel class of online matching problems with learning. In these problems, randomly arriving customers must be matched to perishable resources so as to maximize a total expected reward. The matching accounts for variations in rewards among different customer-resource pairings. It also accounts for the perishability of the resources. For concreteness, we focus on healthcare platforms, but our work can be easily extended to other service applications. Our work belongs to the online resource allocation streams in service system. We propose the first online algorithm for contextual learning and resource allocation with perishable resources. Our algorithm explores and exploits in distinct interweaving phases. We prove that our algorithm achieve an expected regret per period of O(K1/3),where K is the number of planning cycles. We propose a pioneer algorithm that helps service system to optimize resource allocation decisions while learns the uncertain reward of matching customer-resource pairings.

(承办:管理工程系、科研与学术交流中心)

TOP
Baidu
map