Skip to Main Content
Quarterly of Applied Mathematics

Quarterly of Applied Mathematics

Online ISSN 1552-4485; Print ISSN 0033-569X

   
 
 

 

A structural optimization solution to a branch-and-bound problem


Author: O. E. Lev
Journal: Quart. Appl. Math. 34 (1977), 365-371
MSC: Primary 90C10; Secondary 73.49
DOI: https://doi.org/10.1090/qam/459615
MathSciNet review: 459615
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A simple algorithm, developed for a least-weight structural optimization problem, is used to force the selection of the same $n$ components of the vectors $X$ and $Y$, containing $b$ elements $(b > n)$ so that the objective function $\tilde L {\max _{xi,yi}}\left \{ {\left | X \right |,\left | Y \right |} \right \}$ is minimized subject to $n$ equality constraints on each vector, $AX = {b_1}$ , $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$ out of $b$ elements which satisfy the constraints.


References [Enhancements On Off] (What's this?)

    W. R. Spillers and O. Lev, Design for two loading conditions, Int. J. Solids Structures. 7, 1261–1267 (1971)
  • W. R. Spillers and John Farrell, On the analysis of structural design, J. Math. Anal. Appl. 25 (1969), 285–295. MR 241109, DOI https://doi.org/10.1016/0022-247X%2869%2990232-7
  • Michel Simonnard, Linear programming, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1966. Translated from the French by William S. Jewell. MR 0201195
  • O. E. Lev, Optimum choice of determinate trusses under multiple loads, Proc. Amer. Soc. Civil Eng., J. Struct. Div., 1977 (to appear)
  • Frederick S. Hillier and Gerald J. Lieberman, Operations research, 2nd ed., Holden-Day, Inc., San Francisco, Calif.-Düsseldorf-Johannesburg, 1974. MR 0408756
  • W. S. Hemp, Abstract of lecture course, optimum structures, 2nd ed., Engineering Laboratory, University of Oxford, 1968 J. C. Nagtegaal and W. Prager, Optimal layout of a truss for alternative loads, Int. J. Mech. Scis. 15, 583–592 (1973) J. C. Nagtegaal, A superposition principle in optimal plastic design for alternative loads, Int. J. Solids Structures 9, 1465–1471 (1973)

Similar Articles

Retrieve articles in Quarterly of Applied Mathematics with MSC: 90C10, 73.49

Retrieve articles in all journals with MSC: 90C10, 73.49


Additional Information

Article copyright: © Copyright 1977 American Mathematical Society