非次模优化系列讲座（之二）

活动时间： 05月08日15时00分       

地            点  ： 数信学院D-203室

讲座内容：

现代科学技术发展中出现众多非线性组合优化问题，形成组合优化的一个新兴研究方向。多数非线性组合优化问题是NP 难的，人们很难在多项式时间内得到它们的精确解，但是这些非线性组合优化问题的广泛应用又使其求解成为必需。因此，应对之道之一就是牺牲精度换取时间，即在多项式时间内得到问题的一个近似解，这便是近似算法。次模函数在非线性组合优化中的地位类似于凸函数在非线性规划中的地位。对于次模函数优化研究已经有30余年。但是对于非次模组合优化的研究方兴未艾。事实上，非次模优化问题的近似算法设计与分析有其自身的一些难度和特点。这一系列演讲本将结合经典的近似算法设计与分析方法，介绍针对非次模优化问题的基本理论，以及算法设计技巧，同时介绍非次模优化的一些应用与存在的研究课题。

主讲人介绍：

堵丁柱，男，1982年获中国科学院硕士学位，1985年获美国加利福利亚大学圣巴巴拉分校博士学位。1985年～1986年在美国加州伯克利数学科学研究院做博士后，1986～1987年在美国麻省理工大学数学系做助理教授，1987年任中国科学院应用数学所研究员。1990-1991访问普林斯顿大学计算机科学系。1991-2005年成为明尼苏达大学计算机系的副教授和教授。并于2002-2005任美国国家基金委计算机理论项目主管，2005-2009任西安交通大学理学院院长。现任德克萨斯大学达拉斯分校（UTD）计算机系教授。研究方向包括组合优化，计算机网络和计算理论。已经发表论文200多篇，出版了10本书。《组合优化杂志》和《计算社交网络》的主编，超过15个杂志的编委。1998年获得美国INFORMS的CSTS奖，1993年获得中国自然科学二等奖，1992年获得中国科学院自然科学一等奖。

发布时间：2018-05-04 09:15:22