Publication
Inexact restoration approaches to solve mathematical program with complementarity constraints
| dc.contributor.author | Melo, Teófilo | |
| dc.contributor.author | Monteiro, Teresa | |
| dc.contributor.author | Matias, João | |
| dc.date.accessioned | 2013-08-05T14:17:25Z | |
| dc.date.available | 2013-08-05T14:17:25Z | |
| dc.date.issued | 2012 | |
| dc.description.abstract | Mathematical Program with Complementarity Constraints (MPCC) finds applica- tion in many fields. As the complementarity constraints fail the standard Linear In- dependence Constraint Qualification (LICQ) or the Mangasarian-Fromovitz constraint qualification (MFCQ), at any feasible point, the nonlinear programming theory may not be directly applied to MPCC. However, the MPCC can be reformulated as NLP problem and solved by nonlinear programming techniques. One of them, the Inexact Restoration (IR) approach, performs two independent phases in each iteration - the feasibility and the optimality phases. This work presents two versions of an IR algorithm to solve MPCC. In the feasibility phase two strategies were implemented, depending on the constraints features. One gives more importance to the complementarity constraints, while the other considers the priority of equality and inequality constraints neglecting the complementarity ones. The optimality phase uses the same approach for both algorithm versions. The algorithms were implemented in MATLAB and the test problems are from MACMPEC collection. | por |
| dc.identifier.isbn | 978-84-615-5392-1 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/1833 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | CMMSE - Computational and Mathematical Methods in Science and Engineering | |
| dc.relation.ispartofseries | 12th International Conference on Computational and Mathematical Methods in Science and Engineering; Vol. 4 | |
| dc.relation.publisherversion | http://gsii.usal.es/cmmse//index.php?option=com_content&task=view&id=15&Itemid=16 | por |
| dc.subject | MPCC | por |
| dc.subject | Inexact restoration | por |
| dc.subject | Mathematical problem with complementarity constraints | |
| dc.subject | NonLinear programming | |
| dc.title | Inexact restoration approaches to solve mathematical program with complementarity constraints | por |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | La Manga del Mar Menor, Murcia, Spain | por |
| oaire.citation.endPage | 859 | por |
| oaire.citation.startPage | 852 | por |
| oaire.citation.title | Proceedings of the 12th International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2012 | por |
| oaire.citation.volume | Vol. 4 | por |
| rcaap.rights | closedAccess | por |
| rcaap.type | conferenceObject |