报告人:夏勇博士 邀请人:袁亚湘研究员 时间:6月21日(周二)15:30-17:30 报告题目:Quadratic-type Efficient Upper Bounds for the p-dispersion-sum Problem 摘要: Dr. Yong Xia State Key Laboratory of Software Development Environment, LMIB of the Ministry of Education, School of Mathematics and System Sciences, Beihang University, Beijing 100191, P. R. China In this paper we propose three quadratic-type upper bounds for the $p$-dispersion-sum problem (PDSP), a problem to locate $p$ facilities at some of $n$ predefined locations by maximizing the distance sum between the $p$ established facilities. Numerical results show that the new bounds outperform the existing best bound in the trade off between bound quality and computational effort for solving randomly generated problems in dimensional $n\geq 50$. Joint work with Z.F. Guo