【计算机学院博士论坛第40场】

报告 人：杨棋

时 间： 2016年7月1日（星期五）14:00-16:00

地 点：beat365官方网站学术报告厅(东六E2-06)

报告人简介：

杨棋，教授，男，1947年6月生, 重庆人。 1982年毕业于四川大学数学系, 1984年考入北京大学计算机系研究生班转入计算机领域, 1987年进入美国伊利诺大学芝加哥分校，1989年获得计算机硕士学位, 1994年获得计算机博士学位，在数据库、算法等方面进行研究工作，在ACM、IEEE以及其他刊物上均有文章发表。现为威斯康星大学普拉特维尔分校的终身教授, 计算机科学和软件工程系硕士研究生项目的负责人。

报告摘要：

The set-covering problem is a classical problem in computational complexity theory. It has been proved to be NP hard and different heuristic algorithms have been presented to solve the problem. We have developed a new algorithm and optimized the input process. We will provide analysis and show that the complexity of our algorithm is better than that of earlier solutions in most cases. Our experiments show that our new solution performs significantly better than earlier solutions and provides a complete and practical solution to the set-covering problem.