Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/7722
Título: | On the solution of NP-hard linear complementarity problems | Autor: | Júdice, Joaquim Faustino, Ana Ribeiro, Isabel |
Data: | 2002 | Citação: | TOP. 10:1 (2002) 125-145 | Resumo: | 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. | URI: | https://hdl.handle.net/10316/7722 | DOI: | 10.1007/BF02578944 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Artigos em Revistas Internacionais |
Mostrar registo em formato completo
Visualizações de página 50
455
Visto em 23/abr/2024
Downloads 50
439
Visto em 23/abr/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.