堵丁柱简介

堵丁柱教授，1949年出生在齐齐哈尔市，1978年在东北重型机械学院（今燕山大学）计算机系学习，1982年获中国科学院硕士学位，1985年获美国加利福尼亚大学圣巴巴拉分校博士学位。1985年～1986年在美国加州伯克利数学科学研究院作博士后，1986～1987年在美国麻省理工大学数学系作访问学者，1987年任中国科学院应用数学所教授。他先后在美国伯克利大学（Berkeley），麻省理工大学，普林斯顿大学数学研究所工作。1991年和1995年成为Minnesota大学计算机系的副教授和教授。并于1998到1999年之间任职香港城市大学计算机科学系访问教授。1987-2002年为中国科学院应用数学所研究员。

堵丁柱教授现任德克萨斯大学达拉斯分校（UTD）计算机系教授，美国自然科学基金委计算机理论的项目主管，也是西安交通大学教授。他的研究方向包括组合优化，计算机网络和计算理论。

堵丁柱教授已经发表论文

为了汲取西方新的知识，堵丁柱研究员1990年2月再次出国，在美国普林斯顿大学作访问学者。才一个多月，即4月10日，他就和美国贝尔实验室黄光明研究员合作攻克了吉尔伯特——波雷克猜想，即斯坦纳比难题。所以堵丁柱研究员说，这个结果是在国外做完的，但是大量研究工作实际是在国内做的。1990年10月正式公布以后，没想到会引起国际数学界那样广泛注意和强烈反响，被列为1989年-1990年度美国离散数学界和理论计算机科学界重大成果。英国大百科全书在收录这一成果时也评价说：“在过去的一年里，数学上最显著的进展包括长期、著名的猜想——一个最短网络的猜想……这个猜想就是斯坦纳比问题。”

什么是斯坦纳比问题呢？假设我们在北京、上海、西安三城市之间架设电话线，一种办法是分别联通北京——上海和北京——西安。另一种办法是选第四个点，假设郑州。由此分别向三城市架线，可能你不会想到第二种办法所用的电话线只是第一种办法的86.

伯利克是个多雾的山城。早上，发动汽车前，要先擦去凝在风挡上的水珠。头顶，总是阴沉沉的不见太阳。可是，驾车上山后，景观却大不一样。笼罩着的伯利克和旧金山的云雾已被踩到脚下。由陈省身创办的数学所就坐落在加州大学伯利克校园背后的一座小山上。站着数学所的阳台上，你可以俯瞰整个伯利克城，远眺旧金山的高档大厦以及举世闻名的金山大桥。

1985-1986年数学所以计算复杂性作为研究的主攻方向。这一年，有60多位实力雄厚的博士或即将获得博士学位的研究生提出申请，最后只选了8名。堵丁柱在激烈的竞争中又一次获胜，这成为圣巴巴拉数学系的一大新闻。系主任得到消息后马上写了一封贺信，每个教授见到他都表示了真诚的祝贺。

数学所在一座三层小楼里，楼内十分讲究、舒适，充分体现了陈省身先生当初对设计者的要求：工作在这里，像置身于家中。每天下午3时，所里有一次点心和饮料供应，其目的是让教授们有互相接触的机会，堵丁柱和卡波、替米尔、

1986-1987年是伯利克数学所的代数数论年，搞计算复杂性的学者们便各奔东西了。堵丁柱接受麻省理学的聘请，以访问助理教授的身份开始了与克拉依曼教授的合作。事隔4年从不能接收作正式研究生到可以作助理教授，变化之大，令人感慨万端。

麻省理工学院是一所举世闻名的大学，它坐落在查理士河畔，与波士顿的高大建筑群隔河相望。楼内走廊的墙上，挂满了为科学技术作出重大贡献的教授们的历史图片，这使人一进其中，就体验到它的历史悠久和硕果累累。在应用数学方面享有很高声望的林加翘教授就在这里工作。幸运的是，堵丁柱的办公室被安排在林教授的斜对面，使他有机会经常当面聆听先生的教诲。在教书之余，堵丁柱充分利用业余时间，同这里的教授和访问学者们探讨问题。在此期间，他完成了9篇论文，并在另外的项目上也取得了有意义的进展。

在麻省理工学院期间，堵丁柱和章祥荪合作的罗素梯度投影收敛的论文刊印出来了。

罗素梯度投影方法是解决带约束非线性

在伯克利期间，堵丁柱和陈省身教授经常在一起谈心。他们的研究领域不同，但却说得来。他们都有一个共同的心愿，就是要让中国的数学界跨入世界先进行列。有一次，他们谈到这样一个问题：要让中国的数学界走在世界前列，就要有人作出一定的牺牲，起纽带作用，回到还落后的祖国去工作。这对研究工作正处于鼎盛时期的年轻博士们来说不能不是一个难题。堵丁柱说，这种牺牲是值得的，他一定会在祖国大陆上与陈先生相会。

堵丁柱说到做到，就在他事业上一帆风顺蒸蒸日上的时候，毅然作出了马上回国的决定，弃麻省理工学院的名位高薪不顾，可以得到绿卡也不动心，扔下洋房，卖掉汽车，携妻子返回祖国。有人感到不理解。他朴实地说，很难回答为什么要回来的问题。回国，谈不上崇高。从良心上讲一种责任，受了国家这么多年的培养，总觉得有点儿欠。我只觉得，年轻时不回国效力，等老了会感到遗憾的。

科学家看重自己的生命，国内的研究工作条件明摆着不如国外，个人的事业不能