On the solution of NP-hard linear complementarity problems

Detalhes bibliográficos
Autor(a) principal: Júdice, Joaquim
Data de Publicação: 2002
Outros Autores: Faustino, Ana, Ribeiro, Isabel
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/7722
https://doi.org/10.1007/BF02578944
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.
id RCAP_82872f5952c2c331e16757c39ead1217
oai_identifier_str oai:estudogeral.uc.pt:10316/7722
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling On the solution of NP-hard linear complementarity problemsAbstract 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.2002info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/7722http://hdl.handle.net/10316/7722https://doi.org/10.1007/BF02578944engTOP. 10:1 (2002) 125-145Júdice, JoaquimFaustino, AnaRibeiro, Isabelinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2020-05-25T13:07:07Zoai:estudogeral.uc.pt:10316/7722Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:00:44.463965Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv On the solution of NP-hard linear complementarity problems
title On the solution of NP-hard linear complementarity problems
spellingShingle On the solution of NP-hard linear complementarity problems
Júdice, Joaquim
title_short On the solution of NP-hard linear complementarity problems
title_full On the solution of NP-hard linear complementarity problems
title_fullStr On the solution of NP-hard linear complementarity problems
title_full_unstemmed On the solution of NP-hard linear complementarity problems
title_sort On the solution of NP-hard linear complementarity problems
author Júdice, Joaquim
author_facet Júdice, Joaquim
Faustino, Ana
Ribeiro, Isabel
author_role author
author2 Faustino, Ana
Ribeiro, Isabel
author2_role author
author
dc.contributor.author.fl_str_mv Júdice, Joaquim
Faustino, Ana
Ribeiro, Isabel
description 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.
publishDate 2002
dc.date.none.fl_str_mv 2002
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10316/7722
http://hdl.handle.net/10316/7722
https://doi.org/10.1007/BF02578944
url http://hdl.handle.net/10316/7722
https://doi.org/10.1007/BF02578944
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv TOP. 10:1 (2002) 125-145
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133897616785408

Registros relacionados