2019年新葡新京平台学术报告(四十五)

报告题目An ADMM-based Location-allocation Algorithm for Constrained Multi-source Weber Problem under Gauge

报告专家:蒋建林 教授 南京航空航天大学

报告时间: 20191122 (周五) 下午3:00-4:30

报告地点: 东校区8406

欢迎广大师生光临!

 

摘要:Multi-source Weber problem (MSWP) is a classical nonconvex and NP-hard model in facility location. A well-known method for solving MSWP is the location-allocation algorithm which consists of a location phase to locate new facilities and an allocation phase to allocate customers at each iteration. This talk considers the more general and practical case of MSWP called the constrained multi-source Weber problem (CMSWP), i.e., locating multiple facilities with the consideration of the gauge for measuring distances and locational constraints on new facilities. According to the favorable structure of the involved location subproblems after reformulation, an alternating direction method of multipliers (ADMM) type method is contributed to solving these subproblems under different distance measures in a uniform framework. Then a new ADMM-based location-allocation algorithm is presented for CMSWP and its local convergence is theoretically proved. Some preliminary numerical results are reported to verify the effectiveness of proposed methods.

 

报告人简介:蒋建林,南京航空航天大学教授,博士生导师,数学系主任,湖北省楚天学者特聘教授。2000年南京大学数学系计算数学专业获理学学士学位,2005年南京大学数学系计算数学专业获理学博士学位。研究方向为数值最优化、设施选址模型的研究与应用,在国内外正式刊物上发表学术论文30余篇。报告人与国内外学者合作密切,多次到新加坡、香港等地高校进行访问与交流。主持国家自然科学基金项目面上项目2项,国家自然科学基金青年基金项目1项,江苏省自然科学基金面上项目1项,留学回国人员科研启动基金项目1项;参与国家自然科学基金面上项目1项,国际合作交流项目2项。2014年获江苏省青蓝工程培养对象。