北京科学与工程计算研究院学术报告之五十八

报告人/Speaker: 堵丁柱,(德克萨斯大学达拉斯分校(UTD)计算机系)


报告题目/Title: Set Function Optimization


时间/Date & Time: June 9, 2018, 15:00—16:00


地点/Venue: 理科楼M842报告厅


报告摘要/Abstract

Innonlinear combinatorial optimization, there are two big classes of methods forthe submodular optimization and the nonsubmodular optimization. They all belongto optimization of set functions. Recently, research results show that in setfunction optimizations, there are some special mathematical properties, whichcannot be transformed into any property in continuous optimization when extendthe set function to the continuous function through any extesion. Therefore, wemust study the set function in a proper way and build the theory for themself.


报告人简介/About the speaker:

堵丁柱教授现任德克萨斯大学达拉斯分校(UTD)计算机系教授,美国自然科学基金委计算机理论的项目主管,也是西安交通大学教授。他的研究方向包括组合优化,计算机网络和计算理论。堵丁柱教授已经发表论文60多篇,出版了20本书。他是组合优化杂志和系列书籍《网络理论和应用》的主编,是超过15个杂志的编委。 1998年获得美国INFORMSCSTS奖,1993年获得中国自然科学二等奖, 1992年获得中国科学院自然科学一等奖。