奎莱克斯

最大权团问题的一种新的信赖域技术,给出了最大权团问题的Motzkin-Straus定理的一个新的简单推广,并给出了直接证明。在这个框架内开发了一个信任域启发式算法。与常用的信赖域方法相比,它不仅考虑了球面上二次目标的全局最优,而且考虑了程序的其他一组平稳点。我们给出并证明了当一个Motzkin-Straus最优值与此点重合时的一个条件。该方法的复杂度为O(n3),其中n是图的顶点数。该算法在一个公开的软件包QUALEX-MS中实现,计算实验表明,该算法对小图是精确的,对DIMACS基准图和各种随机最大权团问题实例都是非常有效的


zbMATH参考文献(49篇文章引用)

显示第1到第20个结果,共49个。
按年份排序(引用)
  1. 王一元;蔡少伟;陈洁江;尹明浩:SCCWalk:一种有效的局部搜索算法及其对最大权团问题的改进(2020)
  2. 赵、唐、赵超群(2019;张青松)
  3. 张彦明;彭岳健:超图的最大团与多项式优化(2018)
  4. Hosseinian,Seyedmohammadhossein;Fontes,Dailla B.M.M.;Butenko,Sergiy:最大边权团问题的非凸二次优化方法(2018)
  5. 唐青松;张向德;王国仁;赵成:超图中最大顶点加权团的连续刻画(2018)
  6. 唐青松;彭跃建;张向德;赵,程:非均匀超图的Motzkin-Straus型结果(2017)
  7. 周毅;郝金高;郭ëffon,Adrien:PUSH:最大顶点权团问题的广义算子(2017)
  8. Botella,Arnaud;Lévy,Bruno;Caumon,Guillaume:使用四面体重组的间接非结构六边形主导网格生成(2016)
  9. 张艳明;彭跃建;姚玉萍:一类多项式优化问题与非均匀超图最大团的联系(2016)
  10. 顾,冉;李学良;彭,岳坚;石永堂:非均匀超图的一些Motzkin-Straus型结果(2016)
  11. Hazan,Elad;Koren,Tomer:信赖域问题的线性时间算法(2016)
  12. 王,杨;郝金高;格洛弗,弗雷德;吕志鹏;吴庆华:用二元二次规划求解最大顶点权团问题(2016)
  13. Bhattacharyya,马来语;Bandyopadhayy,Sanghmitra:用模拟叠加神经网络寻找准核(2015)
  14. 《超图》(2015年,赵庆珍,唐庆健)
  15. 吴庆华;郝金高:最大团问题算法述评(2015)
  16. 孙燕平;唐青松;赵,程;彭,岳坚:关于3-图的最大图拉格朗日定边数(2014)
  17. 唐青松;彭跃建;张,相德;赵,程:关于包含稠密子图的超图的拉格朗日函数(2014)
  18. Gruzdeva,Tatyana V.:关于最大加权团问题的连续方法(2013)
  19. 彭跃建;赵,程:3-均匀超图的Motzkin-Straus型结果(2013)
  20. Pištěk,Miroslav:基于高维模型表示的近似动态规划(2013)