论文部分内容阅读
将表示电路的超图转化成带权值的无向图,从而将电路二等分问题转化成图的划分问题.图的划分问题存在已知的半定规划松弛,在此半定规划松弛基础上增加两个非线性结束,得到了强化半定规划松弛,定理和数值试验保证了强化半定规划松弛给出原问题一个更好的下界.
电路二等分问题的强化半定规划松弛
【摘 要】
：
将表示电路的超图转化成带权值的无向图,从而将电路二等分问题转化成图的划分问题.图的划分问题存在已知的半定规划松弛,在此半定规划松弛基础上增加两个非线性结束,得到了强
【机 构】
：
西安电子科技大学数学系,西安电子科技大学数学系,西安交通大学理学院
【出 处】
：
工程数学学报
【发表日期】
：
2002年2期
【基金项目】
：
陕西省自然科学基金
其他文献
应用灰色理论与BP神经网络理论,提出了一种基于灰色BP神经网络（GBPNN）的商品房销售预测方法,并建立了相应的GBPNN模型和求解。结果表明该方法不仅能优化预测精度,而且是一种很
阿尔茨海默病(Alzheimer's disease,AD)是在1906年由Alzheimer教授首次报道了1例51岁的女性痴呆患者而命名的.它是一种进行性神经变性疾病,能严重损害患者的认知功能,造
目的探讨缺血性脑血管病患者和对照组颈内动脉斑块的形态学差异.方法对8例有缺血性脑血管病症状的死者进行尸体解剖,并对其颈内动脉进行连续取材,光镜观察斑块形态,并通过图
运用文献资料法、调查法等研究方法对唐山市城镇居民体育信息消费行为等特征进行了调查分析和研究。结果表明,体育信息消费与唐山市经济发展情况、人均收入、城市人口数以及
2015年10月1日起至2016年3月底止（以当地邮戳为准）。现场作文比赛：应全国各地师生要求，本届大赛的学生国家级特等奖将通过现场作文比赛的形式决出。现场决赛时间暂定于2016年7月
从工程实践出发，介绍了部分预应力混凝土低高度箱梁的应用技术，详细说明了其主要施工工艺并分析了其经济效益。
心房颤动(房颤)是临床最常见的心律失常,也是老年人群中发病率高的疾病,其发病率随年龄增长而升高.Framingham研究显示,60～69岁为1.8%,70～79岁为4.8%,80～89岁为8.8%;60岁以上发