应9001诚信金沙邀请，美国Texas 大学计算机系教授堵丁柱在玉泉路园区综合楼404开设了深受广大研究生欢迎的2013年夏季学期课程《近似算法的分析与设计》。
堵丁柱教授的《近似算法的分析与设计》课程主要由以下6部分组成：（1）算法的相关知识：由确定图灵机和非确定图灵机引出P、NP的概念，以背包问题为例讲解了如何估计一些经典的NP完备问题的近似比（2）贪婪策略：分别基于独立系统和次模函数两个概念介绍了应用贪婪策略设计近似算法的两个一般方法，并介绍了其在最小权集合覆盖问题等中的应用。对非次模函数的优化问题，，以最小连通控制集为例介绍如何用贪婪算法求解。（3）限制：介绍限制、Steiner树和生成树、k-Steiner树的概念，并将该方法运用到iterated k-stein tree近似算法分析中。（4）划分：划分可视为限制的特殊情形。针对划分问题主要讲解了移位、双层划分。（5）断切：演示了如何将一个复杂的问题分解为若干个计算复杂度为多项式时间的子问题，以最短矩形划分问题为例进行了详细介绍。（6）松弛：针对不同的优化问题，介绍如何运用松弛技巧。主要讲解了哈密顿圈、单位圆盘图上连通控制集等相关问题，并且给出传感器网络中的实际应用。
无论是课前课后，同学们都积极主动向堵教授请教问题，堵教授都悉心解答。为期一周的课程结束后，同学们报以热烈掌声。堵丁柱教授的讲解让同学们了解了在算法设计的理论与应用方面的最新科研动态和发展，使同学们开阔了眼界。同学们均表示受益匪浅。
堵丁柱教授是世界著名数学家，攻克了斯坦纳比难题。现任美国Texas 大学计算机系教授，美国自然科学基金委计算机理论的项目主管。长期从事组合优化、计算机网络和计算理论、算法与复杂性研究。目前已经发表论文160多篇，编著出版了40本学术著作。他曾获得以美国数学会主席Graham命名的Graham奖、美国国际运筹与管理科学联合会(INFORMS)颁发的CSTS奖，也曾先后获首届中国青年科学家奖、中科院青年科学家奖、中国国家自然科学二等奖、三等奖、中国科学院自然科学一等奖等奖项，担任国际《组合优化》杂志主编以及10多种国际专业杂志编委，是国际组合优化与复杂性研究的著名学者和带头人之一。他于1982年从中国科学院应用数学研究所取得硕士学位后赴美留学，1985年获美国加州大学数学专业博士学位，先后在加州大学、麻省理工学院、普林斯顿大学、明尼苏达大学等多所知名高校任职。
