求解加权最小闭包球问题的列生成算法

作者：丛伟杰; 孙绘^*

来源：吉林大学学报(理学版), 2018, 56(06): 1373-1378.

DOI：10.13413/j.cnki.jdxblxb.2018.06.14

• 加权最小闭包球
• 线性收敛性
• 列生成算法
• 大规模数据集

先建立求解加权最小闭包球(WMEB)问题的序列最小最优化(SMO)算法的线性收敛性,再结合列生成算法的思想,即每次迭代将与当前球心加权距离最远的点加到核心集中,并调用SMO算法,提出一种求解WMEB问题的列生成算法.数值实验结果表明,该算法能有效提高求解大规模数据集上WMEB问题的计算效率.

• 单位
  西安邮电大学