求解最小包容圆问题的一种有效算法

摘要

基于非凸二次规划的解法,提出一种新的算法来求解最小包容圆问题.在数值实验中,新算法处理的数据越大比已知的算法越有效.

关键词

最小包容圆 / 二次规划 / 割平面