排序方式: 共有33条查询结果,搜索用时 15 毫秒
31.
正定二次规划的一个对偶算法 总被引:1,自引:1,他引:0
给出了一个正定二次规划的对偶算法.算法把原问题分解为一系列子问题,在保持原问题的Wolfe对偶可行的前提下,通过迭代计算,由这一系列子问题的最优解向原问题的最优解逼近.同时给出了算法的有限收敛性. 相似文献
32.
再论图P3n的优美性 总被引:3,自引:0,他引:3
给出图P3n的另一种优美标号,
证明其图是优美图且是交错图. 另外指出文献[1]中的一个错误和给出了相应正确的结果,
同时证明了严谦泰,
张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
33.
利用Kuhn-Tucker定理,推广了解决线性规划问题的Dantzig-Wolfe分解方法,提出了一种新的求解具有原方块角形结构的大规模二次规划问题的二级方法.该方法的高级问题是一个二次规划问题,而低级子问题是若干个小规模的线性规划问题.文中还给出了数值算例,运算结果验证了本算法的有效性. 相似文献