Global optima for the Zhou–Rozvany problem

Mathias Stolpe, Martin P. Bendsøe

    Research output: Contribution to journalJournal articleResearchpeer-review


    We consider the minimum compliance topology design problem with a volume constraint and discrete design variables. In particular, our interest is to provide global optimal designs to a challenging benchmark example proposed by Zhou and Rozvany. Global optimality is achieved by an implementation of a local branching method in which the subproblems are solved by a special purpose nonlinear branch-and-cut algorithm. The convergence rate of the branch-and-cut method is improved by strengthening the problem formulation with valid linear inequalities and variable fixing techniques. With the proposed algorithms, we find global optimal designs for several values on the available volume. These designs can be used to validate other methods and heuristics for the considered class of problems.
    Original languageEnglish
    JournalStructural and Multidisciplinary Optimization
    Issue number2
    Pages (from-to)151-164
    Publication statusPublished - 2011


    • Minimum compliance optimization
    • Branch-and-cut
    • Local branching
    • Topology optimization
    • Global optimization


    Dive into the research topics of 'Global optima for the Zhou–Rozvany problem'. Together they form a unique fingerprint.

    Cite this