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

摘要：

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

关键词：半无限规划、显式算法、松弛策略

所属期刊栏目：41

分类号：O22;TP3

资助基金：国家自然科学基金10726016;湖北省教育厅优秀中青年科技创新团队项目T200809;湖北省自然科学基金2008CDZ046

在线出版日期：2011-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：154-161