11月22日下午，女王调教
本学期第六场双周三学术报告会在行建楼学术活动室526举行。此次报告会的主讲人是运筹控制研究室的常虹博士，报告的题目是“两阶段次模函数最大化”，数学研究所副所长陈永高教授主持了本次报告会，运筹控制研究室张晓岩教授、朱建栋教授、赵飞燕副教授、李婷博士、蒋燚婷博士、杜佳丽博士和部分研究生参加了本次报告会。
常虹博士在本次报告会中首先介绍了次模函数最大化问题。由于现代数据集的庞大规模导致了对选取有代表性元素的数据汇总技术的迫切需求。绝大多数的数据汇总任务满足边际效益递减的特性，即次模性。次模函数最大化问题可以在线性时间内使用贪婪算法来近似求解。常虹博士考虑两阶段次模函数最大化问题，其目的是通过设置多目标函数来缩减数据集的规模，使得在缩减的数据集上最大化目标函数达到和在完整数据集上几乎一样的效果。设计了一种近似比为常数的近似算法，改进了已有文献中的近似比。此外，还给出该问题在流模型下的一个近似算法。
最后常虹博士对此次报告进行了简单总结，参会的老师与同学们对报告的内容进行了提问、交流和探讨。报告会在老师和同学们的热烈掌声中划上了完美的句号。
