| 报告题目 | Accelerating the convergence in the single-source and multi-source Weber problems | ||
| 报告人（单位） | 蒋建林（南京航空航天大学） | ||
| 点评人（单位） | 王海燕（系统工程研究所） | 点评人（单位） | 何勇（系统工程研究所） |
| 时间地点 | 时间：2012年9月26日（周三）下午2点 地点：九龙湖经管楼B-201 | ||
| 报告内容摘要 | | ||
| 报告内容： Single-source Weber problem (SWP) and multi-source Weber problem (MWP) are two classical models in facility location. The modified Weiszfeld method is a standard algorithm for solving SWP. In this talk, in order to accelerate the efficiency for solving SWP, a numerical method, called Weiszfeld-Newton method, is developed by combining the modified Weiszfeld method with the well-known Newton method. Global convergence of the new Weiszfeld-Newton method is proved under mild assumptions. For the multi-source Weber problem (MWP), a new location-allocation heuristic, Cooper-Weiszfeld-Newton method, is presented in the spirit of Cooper algorithm, using the Weiszfeld-Newton method in the location phase and adopting the nearest center reclassification algorithm (NCRA) in the allocation phase. Preliminary numerical results are reported to verify the effectiveness of Weiszfeld-Newton method for SWP and Cooper-Weiszfeld-Newton method for MWP. 报告人简介： 蒋建林2000年毕业于南京大学数学系计算数学专业，获理学学士学位；2005年毕业于南京大学数学系计算数学专业，获理学博士学位，现为南京航空航天大学数学系副教授，数学系副主任，硕士生导师，中国运筹学会会员。主要研究兴趣包括设施选址模型的研究与应用、数值最优化、管理科学中的数学方法。近年来以第一作者发表学术论文近20篇，并有多篇论文发表在European Journal of Operational Research, Computational Optimization and Applications等运筹与优化重要学术期刊上。报告人与国内外学者合作密切，多次到新加坡、香港等地高校进行长期访问与交流。目前作为项目主持人承担国家自然科学基金一项，江苏省自然科学基金一项。 | |||