组合优化引论

23.06.2022  17:40
主  讲  人  : 堵丁柱        教授

活动时间: 06月21日09时00分       

地            点  : 腾讯会议 ID:302-7148-9716 密码:63245

讲座内容:

河北师范大学数学科学学院--暑期短课程课程名称:组合优化引论

上课时间:周一、周二 9:00-11:00(从 6 月 21 日开始,预计到 8 月 1 日止)

上课地点:腾讯会议 ID:302-7148-9716 密码:63245课程简介:

Introductory course in combinatorial optimization is popular at graduate levels in applied matematics, computer science, industrial engineering, and business management/OR, owed to its wide applications in those areas. The present course is organized with a stress on methodology and relevant content, providing a step-by-step approach for the student to become proficient in solving combinatorial optimization problems. The course consists of five parts. Each part presents a methodology together with common problems, such as greedy algorithm with minimum spanning tree, dynamic programming with shortest path, incremental mewthod with network flow. The course will be based on a new textbook ``Introduction on Combinatrial Optimization". Corresponing parts of the book will be availabe to students as course is in progress.

主讲人介绍:

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

发布时间:2022-06-23 11:33:43