具有有界子系统约束的原方块角形结构二次规划问题的求解算法

摘要：

利用Kuhn-Tucker定理,推广了解决线性规划问题的Dantzig-Wolfe分解方法,提出了一种新的求解具有原方块角形结构的大规模二次规划问题的二级方法.该方法的高级问题是一个二次规划问题,而低级子问题是若干个小规模的线性规划问题.文中还给出了数值算例,运算结果验证了本算法的有效性.

关键词：Dantzig-Wolfe分解方法、Kuhn-Tucker定理、高级问题、低级子问题

所属期刊栏目：32

分类号：O221.2(运筹学)

资助基金：国家统计局资助项目LX2005-20

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

页数：共5页

页码：888-892