On the use of bilevel programming for solving a structural optimization problem with discrete variables

• Tipo: Capítulo ou Parte de Livro
• Data: 2006

Autores

Joaquim J. Júdice (Autor) Outra; Ana M. Faustino (Autor) FEUP; Isabel M. Ribeiro (Autor) FEUP; A. Serra Neves (Autor) FEUP

Livro

Título: On the use of bilevel programming for solving a structural optimization problem with discrete variables

Páginas: 123-142

ISBN: 0-387-34220-6

Editora: Springer

Indexação

Scopus - 3 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Outras ciências da engenharia e tecnologias

Outras Informações

ID Authenticus: P-00K-M7A

DOI: 10.1007/0-387-34221-4_7

Abstract (EN): In this paper, a bilevel formulation of a structural optimization problem with discrete variables is investigated. The bilevel programming problem is transformed into a Mathematical Program with Equilibrium (or Complementarity) Constraints (MPEC) by exploiting the Karush-Kuhn-Tucker conditions of the follower’s problem. A complementarity active-set algorithm for finding a stationary point of the corresponding MPEC and a sequential complementarity algorithm for computing a global minimum for the MPEC are analyzed. Numerical results with a number of structural problems indicate that the active-set method provides in general a structure that is quite close to the optimal one in a small amount of effort. Furthermore the sequential complementarity method is able to find optimal structures in all the instances and compares favorably with a commercial integer program code for the same purpose.

Idioma: Inglês

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