顶点覆盖问题的强化半定规划松弛

上传：wukoyuki 浏览： 13 推荐： 0 文件：PDF 大小：318.25KB 上传时间：2020-10-28 04:12:12 版权申诉

顶点覆盖问题的强化半定规划松弛,王新辉,刘三阳,对顶点覆盖问题的一种等价模型,利用一般的松弛方法,得到了一个半定规划松弛模型;通过引入算子 ,把这个等价模型进行提升,得�