应数学与统计学院邀请，国际著名学者堵丁柱教授应邀访问我院并做报告。

题目: 非次模优化 (I)(II)(III)

时间：2018年5月2,3,4日 上午 9:00---11:30,下午 2:30—5:00

地点：理科楼407  

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

个人简介:堵丁柱教授,1948年生人，中国科学院应用数学研究所运筹学博士，美国加利福尼亚大学圣巴巴拉分校数学博士，美国伯克利数学科学研究所博士后，美国麻省理工学院助理教授，美国普林斯顿大学访问学者。曾任美国明尼苏达大学计算机科学系教授，中国科学院应用数学研究所研究员，美国自然科学基金会项目主任，西安交通大学理学院院长。现任美国德克萨斯大学达拉斯分校计算机系教授. 他曾获国家自然科学二等奖、中国青年科学家奖、美国格雷汉姆奖和CSTS奖，已经发表论文160多篇， 出版了40本书。 堵教授还是组合优化杂志和系列书籍《网络理论和应用》的主编，是超过15个杂志的编委。

     欢迎感兴趣的师生参加！