A POLYNOMIAL-TIME ALGORITHM FOR A CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS

被引：268

作者：

KOJIMA, M ^{[1
]}

MIZUNO, S ^{[1
]}

YOSHISE, A ^{[1
]}

机构：

[1] TOKYO INST TECHNOL,DEPT IND ENGN & MANAGEMENT,MEGURO KU,TOKYO 152,JAPAN

来源：

MATHEMATICAL PROGRAMMING | 1989年 / 44卷 / 01期

关键词：

D O I：

10.1007/BF01587074

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：1 / 26

页数：26

相关论文

共 27 条

[1] COMPUTATIONAL-COMPLEXITY OF VANDERHEYDEN VARIABLE DIMENSION ALGORITHM AND DANTZIG-COTTLE PRINCIPAL PIVOTING METHOD FOR SOLVING LCPS
BIRGE, JR
GANA, A
[J]. MATHEMATICAL PROGRAMMING, 1983, 26 (03) : 316 - 325
[2] CHUNG SJ, 1979, 792 U MICH DEP IND E
[3] Dantzig G.B., 1963, ORC6318 U BERK REP, P13
[4] COMPUTATIONAL COMPLEXITY OF LCPS ASSOCIATED WITH POSITIVE DEFINITE SYMMETRIC MATRICES
FATHI, Y
[J]. MATHEMATICAL PROGRAMMING, 1979, 17 (03) : 335 - 344
[5] A VARIANT OF KARMARKAR LINEAR-PROGRAMMING ALGORITHM FOR PROBLEMS IN STANDARD FORM
GAY, DM
[J]. MATHEMATICAL PROGRAMMING, 1987, 37 (01) : 81 - 90
[6] ON PROJECTED NEWTON BARRIER METHODS FOR LINEAR-PROGRAMMING AND AN EQUIVALENCE TO KARMARKAR PROJECTIVE METHOD
GILL, PE
MURRAY, W
SAUNDERS, MA
TOMLIN, JA
WRIGHT, MH
[J]. MATHEMATICAL PROGRAMMING, 1986, 36 (02) : 183 - 209
[7] GONZAGA CC, 1988, IN PRESS PROGR MATH
[8] KAPOOR S, 1986, 18TH P ANN ACM S THE, P147
[9] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING
KARMARKAR, N
[J]. COMBINATORICA, 1984, 4 (04) : 373 - 395
[10] Khachian L. G., 1979, SOV MATH DOKL, V20, P191