论文部分内容阅读
本文考虑NP-难的极大图划分(MAX-GP)问题.我们给出应用半定规划(SDP)松弛的一个一般方法,并且给出包括极大方向割,稠密子图,极大顶点覆盖,极大割,和极大反割在内的图划分问题的改进的近似比.
关于图划分问题的改进的近似算法
【摘 要】
：
本文考虑NP-难的极大图划分(MAX-GP)问题.我们给出应用半定规划(SDP)松弛的一个一般方法,并且给出包括极大方向割,稠密子图,极大顶点覆盖,极大割,和极大反割在内的图划分问题
【机 构】
：
北京工业大学数理学院(北京)中科院数学与系统科学研究院应用数学所(北京)
【出 处】
：
第六届中国青年运筹与管理学者大会
【发表日期】
：
2004年7期
其他文献
大量的研究~([1])证实在糖尿病的发生、发展过程中炎性反应发挥着重要作用,并认为糖尿病是一类炎症性疾病,其中2型糖尿病(T2DM)主要以慢性亚临床炎症和炎症诱发的胰岛素抵抗(
期刊
本文研究了一类二阶非线性中立型时滞微分方程的振动性,通过引入参数函数H(t,s)K(s)并借助于广义Riccati变换得到该方程的几个新的振动准则,这些结果推广和改进了Gai Mingjiu
本文利用简单遗传算法(SGAs)研究了孤立导体柱平面横电波(TE)电磁逆散射形状重构问题.首先将问题转化为一种相应的优化问题,然后利用遗传算法全局优化自适应概率搜索的特点,
地方性氟中毒(endemic fluorosis)为特定地区的环境里氟元素含量升高,导致居住在该区域里的民众通过食物、饮水或者空气等途径慢性摄入高剂量的氟所引起的以氟骨症(skeletal
期刊
决策矩阵的规范化问题几乎涉及所有的多属性决策问题.这里对评价对象的六种类型的评价属性进行了研究,分析了不同类型属性之间的关系,并基于不同的规范化思想各自给出了不同
水库正常蓄水位方案优选涉及若干定性因素和定量因素,属于半结构决策问题.本文应用模糊决策分析理论,提出水库蓄水位方案选择的二元对比优选方法.实例分析表明,该方法有效的.
目的 探讨miR-194对IGF-1R、IGF-1R下游信号通路表达及神经胶质瘤细胞增殖、糖代谢影响.方法 Tar-getScan预测靶向IGF-1R潜在miRNAs;双荧光素酶报告实验鉴定miR-194与IGF-1R
钾是作物生长发育必不可少的元素。在蔬菜生产中,菜农对化学钾肥重要性的认识远不如对氮肥和磷肥的认识,没有主动使用化学钾肥的习惯。现将钾肥施用技术介绍如下:一、钾肥的
首先介绍了供应链管理发展的背景,然后主要从战略和战术层次对供应链管理的数学模型进行了讨论,供应链管理的模型经历了从静态到动态、从单级到多级的发展过程.对求解供应链
目的 观察中药疗法在中度氟骨症患者肢体关节功能中的改善效果.方法 选择2011年6月至2013年6月收治的112例中度氟骨症患者作为研究对象,随机分为两组,观察组(56例)基础治疗联