最大团问题的一般正则化连续表述
最优化与控制
2017-09-11 v1
摘要
本文针对最大团问题开发了一个基于正则化的通用连续优化框架。具体而言，我们考虑可纳入经典 Motzkin-Strauss 表述的一类广泛的正则化项，并给出了保证连续正则化问题与原问题在全局和局部意义上等价的条件。我们进一步从计算角度分析了满足一般条件的两种不同正则化子。
引用
@article{arxiv.1709.02486,
title = {A General Regularized Continuous Formulation for the Maximum Clique Problem},
author = {James T. Hungerford and Francesco Rinaldi},
journal= {arXiv preprint arXiv:1709.02486},
year = {2017}
}
备注
18 pages