［本站讯］6月13日下午，美国德克萨斯大学堵丁柱教授做客数学学院，在中心校区作了题为“Nonlinear Combinatorial Optimization”的学术报告。报告由数学学院院长刘建亚教授主持，刘桂真教授、李国君教授、吴建良教授以及运筹学与控制论方向各级研究生等数学学院师生聆听了报告。
　　报告主要内容为运筹学中经典方向非线性组合优化在能量优化方面的应用。堵丁柱教授从研究背景、前人理论和新挑战三个方面就其最新研究成果作了深入浅出的介绍。首先，结合形象有趣的生活事件，堵丁柱教授介绍了从能量优化在无线网络、云计算、数据网络等方面的应用，并以一个云计算所用电量与整个济南市用电量进行对比，让听众形象地体会到能量优化的重要性。接下来，堵丁柱教授讨论了当目标函数从线性变化到非线性时，借助最小生成树及Planar-4-CVC问题，论证了对称拓扑控制问题与Steiner最小树的相似性，而且两者都是NP-hard问题。最后，从非线性拓扑控制问题着手，堵丁柱教授阐述了能量优化在新技术方面的需求，同时以Broadcast Tree为着力点说明这一领域还是一个全新领域，存在很多问题。
　　报告中，在座专家和同学不时对一些感兴趣的细节问题进行提问，堵丁柱教授都耐心地给予了解答。会后大家还就其他相关问题以及能量优化的进一步发展方向进行了深入的讨论。
　　堵丁柱，Texas大学计算机系教授，美国自然科学基金委计算机理论的项目主管，西安交通大学教授。研究方向包括组合优化、计算机网络和计算理论，目前已发表60多篇论文，出版20本著作，是组合优化杂志和系列书籍《网络理论和应用》的主编。