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.
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)
W. R. Spillers and O. Lev, Design for two loading conditions, Int. J. Solids Structures. 7, 1261–1267 (1971)
W. R. Spillers and J. Farrell, On the analysis of structural design, J. Math. Anal. Appl. 25, 285–295 (1969)
M. Simonnard, Linear programming, Prentice Hall, Englewood Cliffs, New Jersey, 1966
O. E. Lev, Optimum choice of determinate trusses under multiple loads, Proc. Amer. Soc. Civil Eng., J. Struct. Div., 1977 (to appear)
F. S. Hillier and G. J. Lieberman, Operations research, 2nd ed., Holden Day, 1974
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