A structural optimization solution to a branch-and-bound problem
- 1 January 1977
- journal article
- Published by American Mathematical Society (AMS) in Quarterly of Applied Mathematics
- Vol. 34 (4) , 365-371
- https://doi.org/10.1090/qam/459615
Abstract
A simple algorithm, developed for a least-weight structural optimization problem, is used to force the selection of the same n n components of the vectors X X and Y Y , containing b b elements ( b > n ) (b > n) so that the objective function L ~ max x i , y i { | X | , | Y | } \tilde L {\max _{xi,yi}}\left \{ {\left | X \right |,\left | Y \right |} \right \} is minimized subject to n n equality constraints on each vector, A X = b 1 AX = {b_1} , A Y = b 2 AY = {b_2} . The method has an obvious advantage over integer programming or branch-and-bound techniques that would, in this case, seek the best selection of n n out of b b elements which satisfy the constraints.Keywords
This publication has 6 references indexed in Scilit:
- Operations ResearchPublished by Walter de Gruyter GmbH ,1997
- Optimum Choice of Determinate Trusses Under Multiple LoadsJournal of the Structural Division, 1977
- A superposition principle in optimal plastic design for alternative loadsInternational Journal of Solids and Structures, 1973
- Optimal layout of a truss for alternative loadsInternational Journal of Mechanical Sciences, 1973
- Design for two loading conditionsInternational Journal of Solids and Structures, 1971
- On the analysis of structural designJournal of Mathematical Analysis and Applications, 1969