A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING

被引：2905

作者：

KARMARKAR, N ^{[1
]}

机构：

[1] AT&T BELL LABS,MURRAY HILL,NJ 07974

来源：

关键词：

D O I：

10.1007/BF02579150

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：373 / 395

页数：23

相关论文

共 6 条

[1]

Coxeter H. S. M., 1961, INTRO GEOMETRY

GROTSCHEL, M ;

LOVASZ, L ;

SCHRIJVER, A .

[3]

Khachian L. G., 1979, SOV MATH DOKL, V20, P191

[4]

Klee V., 1972, INEQUALITIES, V3, P159

[5]

Veblen O., 1938, PROJECTIVE GEOMETRY, VI

[6]

Walker R., 1950, ALGEBRAIC CURVES