2017年9月5日下午德国亚琛工业大学Eberhard Triesch教授、郭余宝教授学术报告
化学工程与技术学科系列学术报告会第二十讲
报告题目一： 德国“精英大学“之一 -- 亚琛工业大学
报告人： Prof. Dr. Yubao Guo （郭余宝）
Lehrstuhl für Mathematik C (Analysis), RWTH Aachen University德国亚琛工业大学数学系C研究所教授
主持人： 衡益教授
报告地点： 中山大学珠海校区教学楼F201
报告时间： 2017年9月5日（星期二） 14:30～16:00
报告人简介：
郭余宝，博士，德国亚琛工业大学数学系终身教授，也是该校的第一位华人教授。原扬州师范学院数学系77级本科生，1982年1月毕业后留校任教。1987年5月赴德国亚琛工业大学经管学院运筹学所进修。1991年、1995年和1999年先后获得亚琛工业大学（数学专业）理学硕士、博士学位和授课资格。主要研究方向：图论、离散最优化及其算法。对有向图，尤其是对竞赛图、局部半完全有向图、多部半完全有向图、超竞赛图等，有深入的研究，取得了一些重要的、有影响力的成果。发表了高水平学术论文 30 余篇，出版了专著，并为国内、国外培养了多名博士。多年来，还一直热衷于中德两国之间的学术、文化和技术交流。是东南大学、山西大学等高校的客座教授，并入选山西省 “百人计划”。参与亚琛工业大学与国内多所院校的学术合作项目，促成亚琛工业大学与国内多所院校建立友好校际关系，同时也是德国亚琛工业大学驻北京办事处主任。担任“德中合作汤若望协会”副主席，致力于德中文化交流，并为中德两国高新技术合作牵线搭桥。
报告摘要：
介绍亚琛工业大学的全面信息以及其与国内多所院校的学术合作项目情况。
德国亚琛工业大学成立于1870年, 位于北莱茵-威斯特法伦州亚琛市，现设有数学-信息-自然科学学院、建筑学学院、土木工程学院、机械工程学院、地质资源和材料工程学院、电子工程和信息技术学院、文学院、经济学院、医学院十大学院，在校学生达到了40000余名，是世界顶尖理工科大学之一。在最新的《德国经济周刊》的权威大学排名中，亚琛工业大学再次蝉联德国工科大学排名首位。亚琛工业大学现为11所德国“精英大学”之一、4所欧洲顶尖理工类大学的战略联盟（IDEA联盟）、9所德国理工大学联盟（TU9联盟）之一、TIME欧洲顶尖工业管理者高校联盟德国七所高校之一。
报告题目二： On Competitive Combinatorial Group Testing
报告人： Prof. Dr. Eberhard Triesch
Lehrstuhl II fuer Mathematik, RWTH Aachen University德国亚琛工业大学数学系第二研究所所长
主持人： 衡益教授
报告地点： 中山大学珠海校区教学楼C207
报告时间： 2017年9月5日（星期二） 14:30～16:00
报告人简介：
Eberhard Triesch，博士，德国亚琛工业大学数学系终身教授，数学第二研究所（工程科学）所长，曾担任亚琛工业大学数学系系主任。1975至1980年在亚琛工业大学攻读数学专业（辅修经济学）获数学硕士学位和Springorum Denkmuenze 奖。1980年至1984年在亚琛工业大学应用数学研究所担任博士研究助理，1984年获得博士学位及 Borchers Plakette 奖。1984年至1990年先后在柏林自由大学量子化学和亚琛工业大学数学系C研究所担任助理。1991年获得授课资格证书及Friedrich-Wilhelm 奖。1992年起受聘担任亚琛工业大学数学系终身教授。主要研究方向：离散优化、组合学、图论。发表了高水平学术论文数十篇，培养多名博士，是该领域的知名学者。
报告摘要：
We consider the (group testing) problem of finding a set of d defectives out of a set of n items by group tests, i.e., we may successively choose subsets of the set of all items and test whether they contain at least one defective. The goal is to minimize the number of tests needed to identify all defectives. Denote by M(n, d) the minimum number of tests needed if the number d of defectives is known in advance. An algorithm is called c-competitive if it solves the group testing problem for all n and d (without knowing d in advance) and if there is a number a such that the number of tests it uses if d turns out to be the number of defectives is less than cM(n; d) + a for all 0 <= d < n. We present a c-competitive algorithm with c = 1.452 and prove that there is no c-competitive algorithm with c < 1.31.
欢迎广大师生参加！