线性规划的原-对偶内点算法数值实验初步

被引：5

作者：

雍龙泉

机构：

[1] 陕西理工学院数学系

来源：

科学技术与工程 | 2007年 / 18期

关键词：

线性规划; 原-对偶内点算法; 数值实验;

D O I：

暂无

中图分类号：

O221.1 [线性规划];

学科分类号：

摘要：

利用原-对偶内点算法的思想,初步给出了该算法的数值例子,对已有结果做了一个重要的补充。

引用

收藏

页码：4576 / 4579

页数：4

相关论文

共 3 条

[1]

A globally convergent primal—dual interior point algorithm for convex programming[J] . Renato D. C. Monteiro.Mathematical Programming . 1994 (1)

[2]

Interior path following primal-dual algorithms. part I: Linear programming[J] . Renato D. C. Monteiro,Ilan Adler.Mathematical Programming . 1989 (1)

[3] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].

KARMARKAR, N .

COMBINATORICA, 1984, 4 (04) :373-395