摘要
本文所讨论的确定一组点中心问题是求平面上的一个圆环,它包含了平面上的一组给定的离散点,而使得圆环的宽度最小,这是一个非凸的不可微全局最优化问题,我们通过对其最优性条件的分析,说明此问题可由简单的穷举法来求解。
This paper deals with the method of finding a ring domain in the plane with the least width, which contain the group of points. This is a nonconvex nondifferentiable global optimization problem. According to it's optimality conditions, we show that it can be solved by enumerative algorithmms.
出处
《青岛大学学报（自然科学版）》
CAS
2001年第4期28-31,共4页
Journal of Qingdao University(Natural Science Edition)
