ag平台网址,ag平台app下载

当前位置: ag平台网址 > ag平台app下载公告 > 正文
ag平台网址

ag平台app下载公告

【北航数学论坛】_About Steiner Problem in graphs_Professor Nelson Maculan
ag平台网址:2016-10-17  浏览量:

About Steiner Problem in graphs

Professor Nelson Maculan报告时间:2016年10月19日(周三)上午10 :00 -11:00报告地点:北航数学与系统科学ag平台app下载主 321学术交流厅

报告摘要:

We present integer linear models with a polynomial number of variables and constraints for combinatorial optimization problems in graphs: optimum elementary cycles (whose traveling salesman problem), optimum elementary paths even in a graph with negative cycles, and optimum trees (whose Steiner tree problem) problems.

Keywords: modeling combinatorial optimization problems, optimization in graphs,characterization of connected subgraphs.

报告人概况:

Nelson Maculan,国际运筹学联合会前任主席(The immediate past president of IFORS, The International Federation of Operational Research Societies), 巴西里约热内卢联邦大学系统工程与计算机系教授。国际著名的组合优化专家。曾任里约热内卢大学校长、巴西高等教育部部长等职,是巴西科ag平台app下载和工程院院士、 第三世界科ag平台app下载院士和欧洲艺术科学与人文ag平台app下载院士。

邀请人:夏勇老师

Copyright ©版权所有:ag平台网址 地址:北京市海淀区ag平台app下载路37号      邮编:100191

XML 地图 | Sitemap 地图