A Branch and Bound Approach for Truss Topology Design Problems with Valid Inequalities

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2010

Autores

Adelaide Cerveira (Autor) Outra; Agostinho Agra (Autor) Outra; Fernando Bastos (Autor) Outra; Humberto Varum (Autor) FEUP

Ata de Conferência Internacional

Título: NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III

Páginas: 2177-2180

International Conference on Numerical Analysis and Applied Mathematics

Rhodes, GREECE, SEP 19-25, 2010

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 0 Citações

Classificação Científica

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

CORDIS: Ciências Tecnológicas > Engenharia > Engenharia civil > Engenharia estrutural

Outras Informações

ID Authenticus: P-003-C5X

DOI: 10.1063/1.3498401

Abstract (EN): One of the classical problems in the structural optimization field is the Truss Topology Design Problem (TTDP) which deals with the selection of optimal configuration for structural systems for applications in mechanical, civil, aerospace engineering, among others. In this paper we consider a TTDP where the goal is to find the stiffest truss, under a given load and with a bound on the total volume. The design variables are the cross-section areas of the truss bars that must be chosen from a given finite set. This results in a large-scale non-convex problem with discrete variables. This problem can be formulated as a Semidefinite Programming Problem (SDP problem) with binary variables. We propose a branch and bound algorithm to solve this problem. In this paper it is considered a binary formulation of the problem, to take advantage of its structure, which admits a Knapsack problem as subproblem. Thus, trying to improve the performance of the Branch and Bound, at each step, some valid inequalities for the Knapsack problem are included.

Idioma: Inglês

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

Nº de páginas: 4