【摘 要】
：
本文考虑连接双线性规划问题,提出了一个新的分枝定界算法,给出了这个算法的收敛性定理,以及用一个例子说明这个算法是有效的.在这个算法里应用了分枝定界方法,用两个空间的
【机 构】
：
西北第二民族学院信息与计算科学系(银川)
论文部分内容阅读
本文考虑连接双线性规划问题,提出了一个新的分枝定界算法,给出了这个算法的收敛性定理,以及用一个例子说明这个算法是有效的.在这个算法里应用了分枝定界方法,用两个空间的单纯形二剖分得到对可行域的剖分,用拉格朗日松驰定界技术以及投影次梯度方法,通过解一系列不连接双线性规划问题,确定目标函数在每个剖分集上的下界.
其他文献
慢性乙型肝炎(CHB)伴脂肪肝对患者健康及生命安全造成严重威胁,因此,加强对该类疾病理想治疗方式进行深入研究具有重要临床价值。本研究主要探讨联合选用恩替卡韦、瑞舒伐他
现代MPU和DSP中使用的节能技术会使负载电流在工作时有大幅度的变动,负载电流阶跃的转换速率和振幅可能非常高。例如,Intel Pentium4电流阶跃的转换速率可能高达350A/ms。但
国内文献中对银行债项(或贷款)风险等级评估方法的研究,很少涉及对债项风险等级动态变化的研究,本文通过极大似然法建立起序次PROBIT模型,进行银行债项(或贷款)风险级别预测
目的研究异常分娩中臀位助产术的运用效果。方法随机抽取113例患者,根据助产方式的不同分为剖宫产组,臀位助产术组和臀位牵引术组,比较围生儿体质量与分娩方式的关系;围生儿
为迎奥运,向奥运献礼,由金寨县林业局主办,县盆景根艺学会精心筹办的“迎奥运杜鹃盆景展”于四月上旬在县城举办。本次展览共有近百盆杜鹃佳品参展,省园林学会领导非常重视,
本文讨论了这样一类二部图,没有完美匹配,但是只要再加任意一条边,所得的图就有完美匹配,我们称这类二部图为饱和二部图.本文讨论了饱和二部图的结构,得出了二部图是饱和图的
无核小枣的花芽当年分化、当年形成,花期枣吊的生长、花芽的分化以及开花座果和幼果的发育同时进行,营养消耗严重,各器官间对养分的竞争极其激烈,花朵的自然座果率仅为1%。若
拟-牛顿方程在解非线性方程组和无约束最优化中具有很重要的作用.另一个拟-牛顿方程方程曾被提出用来代替经典的拟-牛顿方程,这一方程在某种意义下可看作二阶的拟-牛顿方程,
本文介绍了攀钢焦炉装煤车采用PLC控制,达到装煤车整个生产工艺控制的全部要求,实现程序装煤自动化,对延长焦炉寿命,提高焦碳质量,抑制焦炉冒烟,提高劳动生产力,降低维修费用
本文首次研究了工件有尺寸大小,有到达时间的在线分批排序,这里目标函数为工件的极大完工时间.就所有工件有两个到达时间的且工件加工时间与尺寸大小一致的在线排序,给出一个