Open Access Open Access  Restricted Access Subscription or Fee Access

Semidefinite relaxations and lagrangean duality in truss topology design problem

Adelaide Cerveira, Fernando Bastos


In this paper we consider the classical problem of finding the stiffest truss under a given load and with a volume constraint. This is a well-studied problem for continuous cross sectional areas. Generally, the optimal solutions obtained contain bars with many different cross sectional areas. In real life we have only a finite set of possible values for those areas, so it is important to consider discrete constraints. In this paper we consider the design problem for a single cross sectional area value case i.e., if the bar belongs to the structure its cross-sectional area has a given value. There is no loss of generality since the discrete problem can be formulated as a binary problem. We derive semidefinite relaxations and lagrangean relaxations for this problem. The aim of this paper is to improve the bound obtained from linear relaxation in order to be used in a branch and bound framework. As we will see, the best bound is provided by lagrangean relaxations.


truss topology design (TTD), stiffness, semidefinite programming (SDP), relaxation, duality

Full Text:


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information.