求解最大团问题的D函数正则化方法

作者：曹宏举; 李兴斯

来源：数学的实践与认识, 2012, (18): 202-206.

• 最大团问题
• D函数正则化
• 凸性
• 同伦 maximum clique
• distance function regularization
• convexity
• homotopy method

最大团问题是一个经典的组合优化问题.在Motzkin和Straus的二次规划模型基础上,给出一种求解该问题的D函数正则化算法.通过引进D函数可以改善问题的凸性.几个标准考题的计算结果表明,该算法稳定有效.

• 单位
  大连外国语学院