Global optimization of truss topology with discrete bar areas—Part I: Theory of relaxed problems

Wolfgang Achtziger, Mathias Stolpe

    Research output: Contribution to journalJournal articleResearchpeer-review


    This two part paper considers the classical problem of finding a truss design with minimal compliance subject to a given external force and a volume bound. The design variables describe the cross-section areas of the bars. While this problem is well-studied for continuous bar areas, we treat here the case of discrete areas. This problem is of major practical relevance if the truss must be built from pre-produced bars with given areas. As a special case, we consider the design problem for a single bar area, i.e., a 0/1-problem. In contrast to heuristic methods considered in other approaches, Part I of the paper together with Part II present an algorithmic framework for the calculation of a global optimizer of the underlying large-scaled mixed integer design problem. This framework is given by a convergent branch-and-bound algorithm which is based on solving a sequence of nonconvex continuous relaxations. The main issue of the paper and of the approach lies in the fact that the relaxed nonlinear optimization problem can be formulated as a quadratic program (QP). Here the paper generalizes and extends the available theory from the literature. Although the Hessian of this QP is indefinite, it is possible to circumvent the non-convexity and to calculate global optimizers. Moreover, the QPs to be treated in the branch-and-bound search tree differ from each other just in the objective function. In Part I we give an introduction to the problem and collect all theory and related proofs for the treatment of the original problem formulation and the continuous relaxed problems. The implementation details and convergence proof of the branch-and-bound methodology and the large-scale numerical examples are presented in Part II.
    Original languageEnglish
    JournalComputational Optimization and Applications
    Issue number2
    Pages (from-to)247-280
    Publication statusPublished - 2008


    • Branch-and-bound
    • Truss topology optimization
    • Global optimization


    Dive into the research topics of 'Global optimization of truss topology with discrete bar areas—Part I: Theory of relaxed problems'. Together they form a unique fingerprint.

    Cite this