Global optimization of minimum weight truss topology problems with stress, displacement, and local buckling constraints using branch-and-bound

摘要

We present a convergent continuous branch-and-bound algorithm for global optimization of minimum weight truss topology problems with displacement, stress, and local buckling constraints. Valid inequalities which strengthen the problem formulation are derived. The inequalities are generated by solving well-defined convex optimization problems. Computational results are reported on a large collection of problems taken from the literature. Most of these problems are, for the first time, solved with a proof of global optimality. Copyright (C) 2004 John Wiley Sons, Ltd.