ON THE SOLUTION AND COMPLEXITY OF A GENERALIZED LINEAR COMPLEMENTARITY-PROBLEM

被引：10

作者：

JUDICE, JJ ^{[1
]}

VICENTE, LN ^{[1
]}

机构：

[1] UNIV COIMBRA,DEPT MATEMAT,P-3000 COIMBRA,PORTUGAL

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 1994年 / 4卷 / 04期

关键词：

COMPLEMENTARITY PROBLEMS; POLYNOMIAL COMPLEXITY; GLOBAL OPTIMIZATION;

D O I：

10.1007/BF01099266

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We introduce some sufficient conditions under which a generalized linear complementarity problem (GLCP) can be solved as a pure linear complementarity problem. We also establish that the GLCP is in general a NP-Hard problem.

引用

页码：415 / 424

页数：10

共 50 条

[1] ON THE PARAMETRIC LINEAR COMPLEMENTARITY-PROBLEM - A GENERALIZED SOLUTION PROCEDURE
BENVENISTE, M
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1982, 37 (03) : 297 - 314
[2] THE GENERALIZED ORDER LINEAR COMPLEMENTARITY-PROBLEM
GOWDA, MS
SZNAJDER, R
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (03) : 779 - 795
[3] AN EXTENSION OF LEMKES METHOD FOR THE SOLUTION OF A GENERALIZED LINEAR COMPLEMENTARITY-PROBLEM
JUDICE, JJ
MACHADO, J
FAUSTINO, AM
LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1992, 180 : 221 - 230
[4] ON SOLUTION STABILITY OF THE LINEAR COMPLEMENTARITY-PROBLEM
GOWDA, MS
PANG, JS
MATHEMATICS OF OPERATIONS RESEARCH, 1992, 17 (01) : 77 - 83
[5] A SUPPORT SUBMATRIX FOR THE GENERALIZED LINEAR COMPLEMENTARITY-PROBLEM
EBIEFUNG, A
APPLIED MATHEMATICS LETTERS, 1994, 7 (06) : 35 - 38
[6] ON THE GENERALIZED COMPLEMENTARITY-PROBLEM
YAO, JC
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1994, 35 : 420 - 428
[7] STABILITY OF THE LINEAR COMPLEMENTARITY-PROBLEM AT A SOLUTION POINT
HA, CD
MATHEMATICAL PROGRAMMING, 1985, 31 (03) : 327 - 338
[8] EXISTENCE AND UNIQUENESS OF SOLUTIONS FOR THE GENERALIZED LINEAR COMPLEMENTARITY-PROBLEM
HABETLER, GJ
SZANC, BP
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 84 (01) : 103 - 116
[9] NONLINEAR MAPPINGS ASSOCIATED WITH THE GENERALIZED LINEAR COMPLEMENTARITY-PROBLEM
EBIEFUNG, A
MATHEMATICAL PROGRAMMING, 1995, 69 (02) : 255 - 268
[10] MATRICES AND THE LINEAR COMPLEMENTARITY-PROBLEM
BERMAN, A
LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 40 (OCT) : 249 - 256

← 1 2 3 4 5 →