Detalhes do Documento

On the solution of NP-hard linear complementarity problems

Autor(es): Júdice, Joaquim cv logo 1 ; Faustino, Ana cv logo 2 ; Ribeiro, Isabel cv logo 3

Data: 2002

Identificador Persistente: http://hdl.handle.net/10316/7722

Origem: Estudo Geral - Universidade de Coimbra


Descrição
Abstract In this paper two enumerative algorithms for the Linear Complementarity Problems (LCP) are discussed. These procedures exploit the equivalence of theLCP into a nonconvex quadratic and a bilinear programs. It is shown that these algorithms are efficient for processing NP-hardLCPs associated with reformulations of the Knapsack problem and should be recommended to solve difficultLCPs. http://dx.doi.org/10.1007/BF02578944
Tipo de Documento Artigo
Idioma Inglês
delicious logo  facebook logo  linkedin logo  twitter logo 
degois logo
mendeley logo

Documentos Relacionados



    Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência Programa Operacional da Sociedade do Conhecimento União Europeia