基于松弛策略解半无限规划模型的显式修正算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：qqanjun

【摘要】

：

讨论了一类线性半无限最优规划模型的求解算法.采用松弛方法解其系列子问题LP(Tk)及DLP(Tk),基于松弛策略和在适当的假设条件下,提出了一个我们称之为显式算法的新型算法.新

【作者】

：

杜廷松杨静俐沈艳军费浦生

【机构】

：

三峡大学理学院,湖北宜昌,443002武汉大学数学与统计学院,湖北武汉,430072;

【出处】

：

数学的实践与认识

【发表日期】

：

2011年9期

【关键词】

：

半无限规划显式算法松弛策略

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

讨论了一类线性半无限最优规划模型的求解算法.采用松弛方法解其系列子问题LP(Tk)及DLP(Tk),基于松弛策略和在适当的假设条件下,提出了一个我们称之为显式算法的新型算法.新算法的主要改进之处是算法在每一步迭代计算时,允许丢弃一些不必要的约束.在这种方式下,算法避免了求解系列太大规模的子问题.最后,基于提出的显式修正算法,并与传统割平面方法和已有文献中的松弛修正算法、对同一问题作了初步的数值比较实验.

其他文献

合流超几何函数的零点性质

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

对建筑设计中的节能设计研究分析

建筑节能是执行国家节能资源、保护环境的基本国策、实现可持续发展战略的重要组成部分,是世界建筑发展的趋势,是改善人类居住环境的需要,也是今后建筑技术发展产业升级的重

期刊

建筑节能建筑设计

部分随机数测试标准的物理意义及其硬件改进措施

随机数在密码学、保密通信和国家安全等领域具有重要的作用,因此寻求一种提高随机数测试通过率的方法具有重要意义.对美国NIST SP800-22测试标准中的部分测试标准进行了分析,

期刊

密码学NIST随机数测试标准随机数发生器