为了让同学们对于中国邮递员问题有进一步的了解，12月16日上午在综合实验楼F区532教室由来自南京师范大学的教授、博士生导师张晓岩教授做了题为Belief Propagation and Chinese Postman Problems---Applying Machine Learning in Combinatorial Optimization的报告会,本次报告会孙磊老师、李敏老师、岳军老师以及一些研究生、本科生参加。

张晓岩教授首先介绍了一下由管梅谷教授提出的著名的中国邮递员问题的历史，并且讲述了他在国外交流时许多学者对于这个问题有着浓厚的兴趣；然后介绍了Belief Propagation （BP）作为一种算法框架在信息论中的误差修正、数据聚类机器学习、离散优化中的可满足性等方面的具体应用以及BP算法的正确性和收敛性的研究。紧接着张晓岩教授讲述了中国邮递员问题在无向图的权值问题算法和最小和BP算法中的应用和这两个问题主要的结果。最后介绍了一下中国邮递员问题在计算树方面的应用和主要的几个引理以及这几个引理的证明，并将无向图推广到了任意的情形。

本次报告使同学们了解了中国邮递员问题在多方面的应用，为进一步研究图论以及组合优化问题奠定了基础。