2013-05-15 |  编辑：交叉中心办公室

 

 

 

2013年5月13日上午，现任IFORS （International Federation of Operational Research Societies）主席、里约联邦大学Nelson Maculan教授应中科院国家数学与交叉科学中心的邀请做了题为"Formulations and Solution Algorithms for the Minimum 2-Connected Dominating Set Problem”的综合报告。袁亚湘院士主持了报告会，中心副主任高小山研究员为Nelson Maculan教授颁发了讲座证书。

Nelson Maculan教授在报告中首先介绍了在雷达定位、网络通信、传染病扩散、电网系统、技术传播等多个方面中重要应用的网络支配集合的概念。之后他引进了2-连通支配集的定义，而且对最小2顶点连通支配集、最小2边连通支配集两类问题进行了深入的分析， 给出了相关理论性质和判别不等式。最后他还对此类问题给出了启发式算法，报告了相应的数值结果。

Nelso Maculan教授是国际著名的组合优化专家，现任国际运筹学联合会理事长，他曾任里约热内卢大学校长、巴西高等教育部部长等职，是巴西科学院院士和第三世界科学院院士。