一种改进的双层规划内点算法(英文)

来源 :应用数学 | 被引量 : 0次 | 上传用户:nnnnnnnxxxxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对线性双层规划问题提出一个由KMY算法演变而来的原对偶内点算法.与现在很多线性双层规划单纯型算法不同,作者提出的算法从一可行初始点穿过约束多面体内部直接得到近似最优解,当约束条件和变量数目增加时,本算法的迭代次数和计算时间变化很小.所以大大提高实际可操作性能和运算效率.
其他文献
加快林权流转是我国当前所进行的林权改革走向市场化的关键,然而国家专门性林权流转立法的缺失成为规范我国林权流转的主要障碍。在林权改革的实践中,针对国家专门性林权流转
近年来,学术界开展了新型职业农民培养学术活动,产生了一批重要的新型职业农民培养研究成果。学术发展的主要内容及特点是新型职业农民的内涵及概念界定日臻清晰;多样化的新
高梁品种数量性状的遗传及育种目标探讨胡春花,徐红军,冯浔(新疆石河子市农垦科学院作物所,832000)高粱是一种高产而适应性很强的农作物。它具有强的抗旱、抗涝能力与耐盐碱性能,在不适应
白鹤滩水电站左岸地下厂房防渗帷幕灌浆部位分散、工程量大,而白鹤滩水电站厂房位于库内,在水库蓄水后将长期处于正常蓄水位以下。因此,工程质量对厂房长期运行安全起着至关
内部审计是现代企业建立和完善法人治理结构的内在需要,它是审计监督体系的重要组成部分。内部审计风险包括固有风险、控制风险和检查风险,企业只有分析当前内部审计风险产生
目的总结皮肌炎合并间质性肺炎患者终末期心理体验,并对患者实施个性化护理,为此类患者的临终关怀提供建议与依据。方法对10例皮肌炎合并间质性肺炎临终患者进行深入访谈,使
目的探讨阿立哌唑联合小剂量氯氮平对女性难治性精神分裂症(TRS)的疗效和安全性。方法将62例女性TRS患者随机分成研究组和对照组各31例,对照组采用阿立哌唑治疗,研究组采用阿
建设工程造价咨询是一种社会中介活动,具有其特殊风险性。阐述工程造价咨询执业风险涵义、风险种类及风险体系;从提高咨询人员专业胜任能力、建立和完善造价机构质量保证体系
目的分析石家庄市2004-2013年麻疹流行病学特征,探讨控制和消除麻疹的策略。方法用描述流行病学方法分析2004-2013年石家庄市麻疹病例特征,数据采用SPSS 11.5进行统计处理。