讲座题目：A Survey for 1-Line Minimum Steiner Trees and Related Problems（1-直线最小斯坦纳树及其相关问题）

主 讲 人： 李建平云南大学教授

时 间：2021年6月4日(周五) 15：00——16：30

地 点：大学城校区A6-439会议室

内容简介

In this talk, we present a survey for 1-line minimum Steiner trees and related problems, most of which have been considered by our research team during recent several years. Precisely, we present several approximation algorithms to solve the 1-line minimum Steiner tree problem and other related problems. Finally, we shall analyze the contributions brought about by the study of different approaches.

专家简介

李建平，男，1965年4月生，中共党员，二级教授，博士生导师，现任云南大学数学与统计学院副院长，兼任中国工业与应用数学学会图论组合及应用专业委员会副主任委员、中国运筹学会理事、中国运筹学会图论组合专业委员会常务理事、云南省高等学校数学类教学指导委员会主任委员。

李建平1988年7月毕业于中国科学技术大学数学系，1991年2月毕业于中国科学院系统科学研究所（现归属数学与系统科学研究院），毕业后到云南大学工作至今，其中1997年3月至1999年10月留学法国巴黎南大学，获计算机科学博士学位。李建平教授长期从事组合优化、图论、理论计算机科学与技术等方面的研究与教学工作，先后主持国家自然科学基金项目7项，省部级重点基金项目1项和一般项目6项，云南省创新团队建设项目1项。

李建平教授2010年5月获第四届云南省高等学校教学名师称号；2011年5月入选云南省首批“百名海外高层次人才引进计划”；作为带头人牵头申报的“信息与计算科学专业教学团队”入选云南省2011年高等学校教学团队；2012年、2019年获云南省自然科学奖励2项；2012年8月获云南省有突出贡献优秀专业技术人才1项；2014年9月获云南省高等学校“李建平名师工作室”；作为带头人牵头申报的“计算理论与应用科技创新团队”入选云南省2018年高等学校科研创新团队；作为带头人牵头申报的“云南大学运筹学省创新团队”入选云南省2019年科研创新团队；2019年10月入选云南省万人计划的“云岭学者”；2020年11月获宝钢优秀教师奖。