A complementarity-based partitioning and disjunctive cut algorithm for mathematical programming problems with equilibrium constraints

• Tipo: Artigo em Revista Científica Internacional
• Data: 2006

Autores

Joaquim J. Júdice (Autor) Outra; Hanif D. Sherali (Autor) Outra; Isabel M. Ribeiro (Autor) FEUP; Ana M. Faustino (Autor) Outra

Revista

Título: Journal of Global Optimization

Vol. 36 Nº 1

Páginas: 89-114

ISSN: 0925-5001

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 11 Citações

Scopus - 18 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Biotecnologia industrial

CORDIS: Ciências Físicas > Matemática

Outras Informações

ID Authenticus: P-004-HKS

DOI: 10.1007/s10898-006-9001-8

Abstract (EN): In this paper a branch-and-bound algorithm is proposed for finding a global minimum to a Mathematical Programming Problem with Complementarity (or Equilibrium) Constraints (MPECs), which incorporates disjunctive cuts for computing lower bounds and employs a Complementarity Active-Set Algorithm for computing upper bounds. Computational results for solving MPECs associated with Bilivel Problems, NP-hard Linear Complementarity Problems, and Hinge Fitting Problems are presented to highlight the efficacy of the procedure in determining a global minimum for different classes of MPECs.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 26