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

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\vert X \right\vert,\left\vert Y \right\vert} \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?)

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

DOI: https://doi.org/10.1090/qam/459615
Article copyright: © Copyright 1977 American Mathematical Society

American Mathematical Society