2022年7月15日19: 30-21：00，排序与调度网络公益讲堂（第十二期）在腾讯会议和B站顺利举办，主讲人是华东理工大学刘培海副教授。本期公益讲堂由中国运筹学会排序分会理事罗文昌教授主持，中国运筹学会排序分会前任理事长、上海第二工业大学唐国春教授等人聆听了本场精彩的学术报告。

       首先，罗老师介绍了刘老师的基本信息，并对刘老师表示热烈的欢迎，随后刘老师开始了以“几个双代理排序问题”为主题的精彩报告。

       刘老师介绍了三类排序问题。第一类：单机、有到达时间的双代理排序问题；第二类：两台、同顺序作业的双代理排序问题；第三类：两台、自由作业的双代理排序问题。目标是极小化线性组合或约束优化。刘老师首先综述了问题的研究现状。然后，重点介绍了第一类问题的3/2-近似算法和时间复杂度为FPTAS（约束优化）。最后，对第三类问题证明了是没有常数近似算法并巧妙的设计了FPTAS（约束优化）。

       报告结束后，刘老师悉心回答了罗文昌、杨晓华和李娜等老师和同学提出的问题。最后，马冉教授代表报告听众对报告人刘老师及中国运筹学会排序分会的前辈们对公益讲堂的大力支持表示深深的敬意和美好的祝愿！

       中国运筹学会排序分会“排序与调度网络公益讲堂”第十二期顺利举办！此公益讲堂系列课程的举办将为国内排序与调度学科的发展起到积极的推动作用！

                                                                                                                （曲阜师范大学王靖雯、张龙供稿）

向所有推动排序与调度发展的前辈和老师致敬！