报告题目：设施选址问题的近似算法

报 告 人：徐大川教授

报告时间：2015.12.11上午10:30-11:30

报告地点：老校部224

邀 请 人：信息学院工业工程与物流优化研究所   唐立新 教授

摘  要：

设施选址问题是运筹学和理论计算机科学中的经典问题之一，有重要的理论意义和广泛的应用背景。本报告介绍设施选址问题及其变形的近似算法设计与分析思想，并总结设施选址问题的研究中若干未解决的重要问题。  

简  历：

北京工业大学数理学院教授，博士生导师，科研副院长。2002年于中国科学院数学与系统科学研究院获得博士学位。曾访问斯坦福大学，加拿大新布伦瑞克大学，西蒙弗雷泽大学，香港中文大学等。研究兴趣包括：组合优化，近似算法，算法博弈论，鲁棒优化，供应链管理等。中国运筹学会数学规划分会副理事长/秘书长，中国运筹学会理事，北京运筹学会常务理事，中国数学会理事《运筹与管理》 和 《Applied Mathematics and Computation》编委，《运筹学学报》、《Asia-Pacific Journal of Operational Research》、《Algorithmica》、《Theoretical Computer Science》、《Journal of Combinatorial Optimization》特约编委。主持国家自然科学基金四项、国家自然科学基金重点项目子课题一项。在科学出版社出版学术专著《设施选址问题的近似算法》，在Omega, INFORMS Journal on Computing, Algorithmica, Theoretical Computer Science, Journal of Combinatorial Optimization, Journal of Global Optimization, Operations Research Letters等发表学术论文80余篇。