半定可行性问题的多割算法

来源 :中北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:jyjlxy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半定可行性问题是运筹研究领域中一个很重要的问题.针对此问题提出了一种使用多割的分析中心割平面算法.该算法改进了使用单割的分析中心割平面算法,在解决实际问题时比较有效.通过对该算法收敛性的讨论,证明了该算法是二次收敛的.
其他文献
在体育运动教学和训练过程中,运动员很容易由于训练强度、场地和器材、天气等因素导致损伤发生。这样会影响比赛的进行,因此教师应当对这个问题给予重视,做好充分的研究工作,
血气分析仪的原理:被测血液在管路系统的抽吸下,被抽进样品室内的测量毛细管中测量。毛细管管壁上开有4个孔,pH、pH参比、氧分压(PO2)和二氧化碳分压(PCO2)4支电极感测头紧紧将这4个
对一类恰含2n个非零元的n(n≥5)阶符号模式矩阵A进行了研究,通过分析A的定性矩阵类中任意实矩阵的特征多项式,证明了符号模式矩阵A是蕴含幂零的,并运用N ilpoten t-Jacob ian方
10余年来,用中药坐浴加栓剂治疗肛窦炎患者100例,取得满意疗效.现报告如下. 资料与方法 本组患者100例,男56例,女44例,年龄20~70岁,病程1个月~1年. 治疗方法:①中药坐浴:苦参,
构造一种基于非线性灰度压缩扩阶共生矩阵的煤和煤矸石图像识别的新方法,用于对煤矿成分中的煤和煤矸石进行纹理数据分析并分选。采用对原有图像0-255级灰度信息前部分进行灰
<正>鬼、神二字由来已久,但其含义古今殊异。商代甲骨文里有"鬼"字,是指戴驱鬼面具的人形,意思与今天的完全不同。而卜辞中的"鬼"只出现在以"鬼方"作为名称的方国上,与后来的
期刊
收入分配问题,表面上看似乎是一个单纯的经济利益调节问题.但实际上与一定时期的社会问题乃至政治问题往往是紧密相联的。从社会问题看,当一定时期一个社会的收入分配制度合理、
文章首先简明扼要地概括了园林造景中植物色彩的应用原则,接下来又从实际出发,以叶色、花色和果色为切入点,围绕着园林造景中植物色彩的具体应用展开了讨论,最后提出了在园林
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
以常熟市虞山林场古树名木森林资源调查为背景,依据2017 年《古树名木普查技术规范》新标准,进一步统计了虞山古树名木的数量、品种、分布、生境、历史传承等情况,分析了虞山