Go to:
Logótipo
Você está em: Start > Publications > View > On the solution of NP-hard linear complementarity problem
Publication

On the solution of NP-hard linear complementarity problem

Title
On the solution of NP-hard linear complementarity problem
Type
Article in International Scientific Journal
Year
2002
Authors
Joaquim J. Júdice
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. Without AUTHENTICUS Without ORCID
Ana M. Faustino
(Author)
FEUP
View Personal Page You do not have permissions to view the institutional email. Search for Participant Publications Without AUTHENTICUS Without ORCID
Isabel Martins Ribeiro
(Author)
FEUP
View Personal Page You do not have permissions to view the institutional email. Search for Participant Publications View Authenticus page View ORCID page
Indexing
Publicação em ISI Web of Science ISI Web of Science
Scientific classification
FOS: Natural sciences > Mathematics
CORDIS: Physical sciences > Mathematics > Applied mathematics > Operations research
Other information
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.
Language: English
Type (Professor's evaluation): Scientific
No. of pages: 21
Documents
We could not find any documents associated to the publication with allowed access.
Related Publications

Of the same authors

On the use of bilevel programming for solving a structural optimization problem with discrete variables (2006)
Chapter or Part of a Book
Joaquim J. Júdice; Ana M. Faustino; Isabel M. Ribeiro; A. Serra Neves

Of the same scientific areas

Multiobjective metaheuristic approaches for mean-risk combinatorial optimisation with applications to capacity expansion (2008)
Thesis
João Alberto Vieira de Campos Pereira Claro; Jorge Pinho de Sousa; Jorge Pinho de Sousa
Investigação Operacional (1999)
Educational Publication
Ana Maria Faustino
Dynamic Vehicle Routing for Demand Responsive Transportation Services (2011)
Summary of Presentation in a National Conference
Rui Gomes; Jorge Pinho de Sousa; Teresa Galvão Dias
Roteamento de veículos dinâmico (2012)
Chapter or Part of a Book
Rui Gomes; Jorge Pinho de Sousa; Teresa Galvão Dias
A NOVEL FRAMEWORK FOR MODELING VALUE FOR THE CUSTOMER, AN ESSAY ON NEGOTIATION (2012)
Article in International Scientific Journal
SUSANA NICOLA; Eduarda Pinto Ferreira; J.J. PINTO FERREIRA

See all (11)

Recommend this page Top
Copyright 1996-2024 © Faculdade de Arquitectura da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z  I Guest Book
Page created on: 2024-07-27 at 21:13:57 | Acceptable Use Policy | Data Protection Policy | Complaint Portal