学术交流

综合报告二十八:Nelson Maculan教授谈"Formulations and Solution Algorithms for the Minimum 2-Connected Dominating Set Problem”

发布时间:2013-05-15    

文本大小 : 【      】

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