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