On the solution of NP-hard linear complementarity problem

• Tipo: Artigo em Revista Científica Internacional
• Data: 2002

Autores

Joaquim J. Júdice (Autor) Outra; Ana M. Faustino (Autor) FEUP; Isabel Martins Ribeiro (Autor) FEUP

Revista

Título: TOP: An Official Journal of the Spanish Society of Statistics and Operations

Vol. 10 Nº 1

Páginas: 125-145

Editora: Springer

Indexação

ISI Web of Science

Classificação Científica

FOS: Ciências exactas e naturais > Matemática

CORDIS: Ciências Físicas > Matemática > Matemática aplicada > Investigação operacional

Outras Informações

Abstract (EN): In this paper two enumerative algorithms for the Linear Complementarity Problems (LCP) are discussed. These procedures exploit the equivalence of the LCP into a nonconvex quadratic and a bilinear programs. It is shown that these algorithms are efficient for processing NP-hard LCPs associated with reformulations of the Knapsack problem and should be recommended to solve difficult LCPs.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 21