组合优化与应用团队学术交流会预告

报告一

报告人：张安

报告题目：匹配相关方法在排序问题算法设计中的应用

报告时间： 5月7日晚上7:30-8:30

报告地点： 腾讯会议：会议号：730165299.

报告摘要：介绍冲突图/许可图约束的排序问题，从一个特殊情形开始，介绍最大（权）匹配、最大2-匹配、（赋权）度约束子图划分等方法在算法设计中的应用，以及由此获得的若干近似结果，指出几个尚未解决的困难问题。

报告人简介：张安，浙江大学博士（后），杭州电子科技大学教授、博士生导师。中国运筹学会排序分会理事、数学规划分会青年理事。主要研究排序、图论算法与计算复杂性。在Algorithmica, EJOR, TCS, ORL, DAM等期刊上发表论文30余篇，主持国家自然科学基金和浙江省自然科学基金各2项。获浙江省高校优秀科研成果二等奖、长三角地区运筹与控制论坛优秀论文二等奖。

报告二

报告人：张国川

报告题目：在线算法的春天来了吗？

报告时间： 5月8日晚上7:30-8:30

报告地点： 腾讯会议：会议号：965341178.

报告摘要: 在线算法是一类不依赖于未来信息的决策方法，广泛应用于实时序列优化的场景中。由于信息的缺失，在最坏情形分析的框架下，在线算法往往难以有好的表现。自1990年代开始，人们试图对在线算法做某种松弛，探讨在线与离线之间的情形，出现了“半在线”意义下的各种研究。随后，关于信息量对算法性能影响的“锦囊复杂度”分析顺势而生。然而，这些努力似乎都是建立在空中楼阁之上。近年来，机器学习技术在处理大数据中的非凡表现使得人们对未知信息的渴望有了着落：通过对历史数据的学习获得未来信息的预测。预测而来的信息可以帮助我们改进在线算法吗？本报告将以子集和这一基础组合优化模型为例做详尽的分析和讨论。

报告人简介：张国川，浙江大学计算机学院教授。1995年于中科院应用数学所获得运筹学博士学位。研究兴趣包括近似算法、在线算法、算法博弈论。目前担任the Journal of Operations Research Society of China, the International Journal of Foundations of Computer Science 和Annals of Operations Research等期刊编委.

报告三

报告人：谈之奕

报告题目：机器带周期性维护的排序问题的近似算法

报告时间：5月10日晚上7:30-8:30

报告地点： 腾讯会议：会议号：622686617.

报告摘要: 机器周期性维护是指加工时段和维护时段有规律地交替出现，相较无维护或单个维护时段与现实场景更为接近。带周期性维护的机器排序问题既是经典排序的推广，又与装箱问题有密切的联系。报告回顾总结机器带周期性维护排序问题的主要模型和已有结果，介绍在单台机和平行机，以工件最大完工时间和总完工时间为目标的问题的近似算法设计与分析上的若干进展。

报告人简介：谈之奕，浙江大学数学科学学院教授，博士生导师。2001年于浙江大学数学系运筹学与控制论专业获博士学位，同年起在浙江大学从事教学科研工作。2010年入选浙江省“新世纪151人才工程”。主要研究方向为排序论、组合优化、算法博弈论等。先后主持多项国家自然科学基金和一项浙江省杰出青年科学基金研究工作。