【摘 要】
:
构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性.通过在最大割问题中的应用,说明该算法是简便而有效
【基金项目】
:
陕西省自然科学基金资助项目(2001S105)
论文部分内容阅读
构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性.通过在最大割问题中的应用,说明该算法是简便而有效的.
其他文献
环境污染、食品安全、生产安全等企业恶性事件频发,这一系列问题暴露了企业没有承担起对股东、债权人、供应商、消费者、员工、社区、政府等利益相关者的责任。上市公司通过发布社会责任报告对外披露社会责任履行情况,鉴证是保证上市公司社会责任报告质量的重要手段。近些年我国社会责任报告发布数量剧增,但经过鉴证的社会责任报告占比极小。为了促进我国社会责任鉴证的发展,提高企业社会责任信息披露质量,督促企业更好地履行社
技术性贸易壁垒措施在国际贸易中作用凸显,对我国出口贸易的影响也越来越大。文章通过对1995年以来WTO争端解决机构裁定的五个TBT典型案例,尤其是2012年三个典型案例的分析,
目的探究早期先兆流产患者接受保胎饮辨证加减医治后的临床效果。方法选取2016年3月15日~2017年3月16日我院收治的早期先兆流产患者50例,根据其就诊顺序的差异将患者分成2组
目的:研究大学生的情绪智力在反刍思维和抑郁之间所起的调节效应。方法:选取河南两所高校的236名大学生,对被试的反刍思维、情绪智力和抑郁情绪分别进行了问卷调查。为了探究
罗氏沼虾繁殖及养殖技术江西省水产科学研究所罗氏沼虾课题组一、罗氏沼虾的人工繁殖为了发展罗氏沼虾的养殖,首要的是开展人工繁殖,解决苗种问题。罗氏沼虾的人工繁殖主要包括
文章对中美双边微观贸易数据进行整理,并通过面板数据进行经验分析,发现出口产品种类的增加对两国出口产品比较优势的提升均有明显的促进作用;同时,在中高技术产业和中低技术
本文利用氯化锂/N,N-二甲基乙酰胺(LiCl/DMAc)溶解纤维素,并与改性、未改性的纳米TiO2进行共混,采用溶胶-凝胶法制备可降解纤维素包装膜。通过红外光谱对改性前后纳米材料的结
<正>日本丰田汽车公司1936年第一台汽车问世,比欧美汽车公司起步整整晚了40年,但丰田后来居上,步入了世界汽车三大巨头的行列。近年来,丰田的汽车销量稳居世界第二,净利润连
采用开关原理与PID补偿技术结合设计了半导体激光温控电源,用于驱动半导体激光器中的半导体制冷片,从而控制激光器的工作温度.由于采用了独特的二次补偿技术,在获得了良好的
目的分析药物性肝损伤(drug-induced liver injury,DILI)的临床特点,对DILI的治疗、预后进行探讨和总结。方法收集2013年1月至2017年12月宁夏医科大学总医院诊断DILI的一般资