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

• Type: Article in International Conference Proceedings Book
• Date: 2010

Authors

Adelaide Cerveira (Author) Other; Agostinho Agra (Author) Other; Fernando Bastos (Author) Other; Humberto Varum (Author) FEUP

Conference proceedings International

Title: NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III

Pages: 2177-2180

International Conference on Numerical Analysis and Applied Mathematics

Rhodes, GREECE, SEP 19-25, 2010

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 0 Citations

Scientific classification

FOS: Engineering and technology > Other engineering and technologies

CORDIS: Technological sciences > Engineering > Civil engineering > Structural engineering

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 4