来源: 发布时间:2024-02-29 10:24:55 阅读量:638
2023年12月15日19: 30-20: 40,排序与调度网络公益讲堂(第四十七期)在腾讯会议和B站顺利举办,主讲人是山东师范大学数学与统计学院李敏副教授。本期公益讲堂由中国运筹学会排序分会秘书长、青岛理工大学马冉教授主持,中国运筹学会排序分会前理事长、上海第二工业大学唐国春教授等人聆听了本场精彩的学术报告。
首先,马老师介绍了李老师的基本信息,并表示对李老师热烈的欢迎与真挚的感谢,随后李老师开始了以“k-次模最大化问题的近似算法研究”为主题的精彩报告。
k-次模函数在社交网络、传感器放置等问题中有着重要应用。李老师首先简单介绍了次模函数引出k-次模的概念和性质。随后详细从无约束、有约束、分尺寸、背包和拟阵等角度介绍了极大化k-次模问题的研究现状。然后,重点介绍了分尺寸约束、背包约束和拟阵约束的极大化k-次模问题的贪婪算法、随机算法和快速算法,并都得到了常数近似比。最后,对极大化k-次模问题提出了若干待解决的问题。
中国运筹学会排序分会“排序与调度网络公益讲堂”第四十七期顺利举办!此公益讲堂系列课程的举办将为国内排序与调度学科的发展起到积极的推动作用!
向推动排序与调度发展的所有专家和学者致敬!
(曲阜师范大学王志文、张龙供稿)
向所有推动排序与调度发展的前辈和老师致敬!
秘书组:马冉,苗翠霞,录岭法,张龙