POLYNOMIAL-TIME DUAL ALGORITHMS IN LINEAR-PROGRAMMING

被引：1

|

作者：

NESTEROV, YE

机构：

来源：

CYBERNETICS | 1989年 / 25卷 / 01期

关键词：

D O I：

10.1007/BF01074882

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：40 / 49

页数：10

相关论文

共 50 条

[1] A POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING
TURNOVEC, F
[J]. EKONOMICKO-MATEMATICKY OBZOR, 1980, 16 (04): : 468 - 470
[2] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING
KARMARKAR, N
[J]. COMBINATORICA, 1984, 4 (04) : 373 - 395
[3] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING
NEMIROVSKII, AS
[J]. DOKLADY AKADEMII NAUK SSSR, 1988, 298 (06): : 1321 - 1325
[4] A SIMPLE COMPLEXITY PROOF FOR A POLYNOMIAL-TIME LINEAR-PROGRAMMING ALGORITHM
TSENG, P
[J]. OPERATIONS RESEARCH LETTERS, 1989, 8 (03) : 155 - 159
[5] A POLYNOMIAL-TIME ALGORITHM, BASED ON NEWTON METHOD, FOR LINEAR-PROGRAMMING
RENEGAR, J
[J]. MATHEMATICAL PROGRAMMING, 1988, 40 (01) : 59 - 93
[6] POLYNOMIAL-TIME ALGORITHMS FOR LINEAR-PROGRAMMING BASED ONLY ON PRIMAL SCALING AND PROJECTED GRADIENTS OF A POTENTIAL FUNCTION
FREUND, RM
[J]. MATHEMATICAL PROGRAMMING, 1991, 51 (02) : 203 - 222
[7] POLYNOMIAL AFFINE ALGORITHMS FOR LINEAR-PROGRAMMING
GONZAGA, CC
[J]. MATHEMATICAL PROGRAMMING, 1990, 49 (01) : 7 - 21
[8] NEW TRAJECTORY-FOLLOWING POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING PROBLEMS
ROOS, C
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 63 (03) : 433 - 458
[9] A METHOD FOR THE PARAMETRIC CENTER PROBLEM, WITH A STRICTLY MONOTONE POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING
FREUND, RM
TAN, KC
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (04) : 775 - 801
[10] An entire space polynomial-time algorithm for linear programming
Da Gang Tian
[J]. Journal of Global Optimization, 2014, 58 : 109 - 135

← 1 2 3 4 5 →