On the solution and complexity of a generalized linear complementarity problem |
| |
Authors: | J J Júdice L N Vicente |
| |
Institution: | (1) Departamento de Matemática, Universidade de Coimbra, 3000 Coimbra, Portugal |
| |
Abstract: | 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.Support of this work has been provided by the Instituto Nacional de Investigação Cientifica de Portugal (INIC) under contract 89/EXA/5. |
| |
Keywords: | Complementarity problems polynomial complexity global optimization |
本文献已被 SpringerLink 等数据库收录! |