无限图稳定数的共正规划表述
最优化与控制
2016-10-12 v3 泛函分析
摘要
在过去十年中，人们为各种组合优化问题（例如稳定数，即独立数）提出了共正规划表述。在本文中，我们将这种方法推广到无限图，并表明无限图的稳定数是某个无限维共正规划的最优解。为此，我们建立了共正核的原凸锥与完全正测度的对偶凸锥之间的对偶理论。我们确定了后者的极射线，并借助接触数问题说明了该理论。
引用
@article{arxiv.1305.1819,
title = {A copositive formulation for the stability number of infinite graphs},
author = {Cristian Dobre and Mirjam Dür and Leonhard Frerick and Frank Vallentin},
journal= {arXiv preprint arXiv:1305.1819},
year = {2016}
}
备注
(v3) minor revision, 16 pages