基于最钝角规则的亏基对偶单纯形Ⅰ阶段算法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:X446873887
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对偶单纯形算法或原始对偶单纯形算法都需要一个初始对偶可行基.就此目的而言,基于最钝角行主元规则的对偶I阶段算法非常有效[15].本文将其思想应用于亏基情形,建立一个不含比值检验的新的亏基对偶I阶段算法.初步的数值实验表明,该算法可在总体上减少运行时间和迭代次数,极具竞争性.
其他文献
同志们:这次会议是公安部、国家保密局、国家密码管理局和国信办共同研究决定召开的一次重要会议,任务是对等级保护试点工作作进一步动员和部署。实行信息安全等级保护是加强我
今年1至5月份,湖南省公安网监部门充分发挥网络侦察优势,快速反应、协同作战,连破大案要案,尤其在上半年的“命案侦破专项行动”中取得骄人的战绩.共破案30余起,抓获犯罪嫌疑人40余
为帮助传统企业顺利转变为供需网企业,提出了供应链系统向供需网系统的转变研究.该研究利用企业节点数据化,通过企业节点的改造及供应链节点与供需网的连接操作达到系统转变的目
方正安全以金税工程(三期)的安全需求为税务信息安全体系建设的总目标,保证金税工程(二期)网络及应用系统的安全.方正安全基于现代信息安全理论,采用目前国内先进的信息安全
本文研究在Newton-PCG方法中出现的一个一维整数最优化问题.通过引入和研究几个连续变量的辅助问题,我们建立了一个简单而有效的算法.这一算法的主要计算量是求解两次非线形
众所周知,在各种变分不等式问题中,解的存在性是最基础也是最重要的问题之一.本文的目的是在Hilbert空间中研究带有单模糊映射的一般变分不等式解的存在性.此外,还讨论了几种
我国电子政务、电子商务的发展,社会信息安全意识不断地提升,信息安全法律、法规的逐步完善,这些都很大程度上促进了我国信息安全产业的发展.为了推进信息安全企业的健康发展
银行网络系统的建立,大大改善了整个银行业的经营环境,增强了金融信息的可靠性,提高了管理水平,促成了许多新业务的开展,使金融服务于社会的手段更趋现代化。尤其网上银行的诞生使人们“坐在家里理财”这一由来已久的愿望变为现实。银行网络系统安全现状 银行网络目前的安全措施大部分仅是保密,极少采用数字签名,认证机制也不健全,所有这些都严重不适应现代金融信息系统的安全需求。具体表现在以下几个方面:1.只求发展速
摘要:目的中医综合疗法治疗脑卒中后精神障碍临床疗效。方法选取2016年8月—2017年4月期间本院收治的脑卒中后精神障碍患者96例作为对象,按照随机数字表法分为对照组与观察组,各48例。对照组给以西药治疗,观察组给以中医综合疗法治疗。比较临床疗效。结果观察组总有效率为93.75%,对照组为85.42%,2组比较,差异具有统计学意义(P<0.05);治疗后2组神经功能缺损评分、痴呆修改评分较治疗前均