Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/7722
Title: | On the solution of NP-hard linear complementarity problems | Authors: | Júdice, Joaquim Faustino, Ana Ribeiro, Isabel |
Issue Date: | 2002 | Citation: | TOP. 10:1 (2002) 125-145 | Abstract: | 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 | Rights: | openAccess |
Appears in Collections: | FCTUC Matemática - Artigos em Revistas Internacionais |
Show full item record
Page view(s) 50
455
checked on Apr 16, 2024
Download(s) 50
439
checked on Apr 16, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.