【摘 要】
：
最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型,给出了最大割问题的一种二次规划松弛模型,并且理论证明了提出的二次规划松弛模型要优于
【机 构】
：
西安科技大学计算机系,西安电子科技大学应用数学系
论文部分内容阅读
最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型,给出了最大割问题的一种二次规划松弛模型,并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在该模型的基础上,利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解,是求解中小规模最大割问题的有效方法。
其他文献
目的:比较分析ELISA法和超顺磁性纳米微球法两种方法测定肌钙蛋白Ⅰ(cTnⅠ)用于诊断心肌损伤的应用价值。方法:随机抽取56例在2018年5月至2019年5月期间在医院心内科就诊并确
本文主要研究直觉模糊邻域算子、基于覆盖的广义直觉模糊粗糙集模型和基于覆盖的变精度直觉模糊粗糙集模型理论以及决策应用.将粗糙集与直觉模糊集结合,研究四种直觉模糊邻域算子、四种基于覆盖的直觉模糊粗糙集模型以及四种基于覆盖的变精度模糊粗糙集模型的结构性质,并且分别给出一种基于覆盖的直觉模糊集模型的多属性决策方法以及基于覆盖的变精度模糊粗糙集模型的多属性决策方法.本文主要研究工作如下:第一章主要介绍本课题
背景与目的乳腺癌是女性最常见的恶性肿瘤之一,随着人们的重视,越来越多的早期乳腺癌被发现。近些年来有很多新理论出现,前哨淋巴结活检(sentinel lymph node biopsy,SLNB)代
目的 探讨塞替派和丝裂霉素 C(MMC)防止术后翼状胬肉复发的疗效。方法 将 182例翼状胬肉随机分为塞替派组 (15 8例 16 9眼 )和丝裂霉素 C组 (2 4例 2 4眼 )进行病例对照研
与传统媒体相比,网络视频依靠其及时性、亲密性、互动性、便捷性等特点为网络视频网站赢得了更多的使用人群。本文以中国本土具有代表性的专业视频垂直平台的三个网络视频网
随着社会经济的快速发展,化工行业在规模及产品和生产方式上都得到了很大的改善,而安全问题也慢慢成为了人们重点关注的问题,这无疑是给化工行业相关工作人员提出了更高的工
<正> “倒装”与“错位”是诗词中常见的特殊句式,但是,什么样的句子是倒装,什么样的句子是错位,人们的看法却很不相同。例如,王力先生的《汉语诗律学》将“柳色春山映,梨花
《2015年中国肿瘤登记年报》显示,肺癌是我国死亡率最高的肿瘤。临床-病理分型将肺癌分成小细胞肺癌(small cell lung cancer,SCLC)和非小细胞肺癌(non-small cell lung canc
中国是世界最大的薯类生产国,2010年播种面积达5205千hm2,占世界的27.3%。然而,中国马铃薯的贸易地位与生产地位严重不相称,贸易总额仅占世界的2%左右。分析了2000～2011年中国
关于ｓｈｏｏｔ的植物学译名 ,应当从一般词义、植物学词义和译名内涵等方面来考虑。1 一般词义。ｓｈｏｏｔ有“嫩枝”、“嫩芽、幼叶或植物上其他的新生长物”之意。这可从相当多的英语词典中