Premium
An efficient algorithm for the optimum design of trusses with discrete variables
Author(s) -
Sepúlveda A.,
Cassis J. H.
Publication year - 1986
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620230609
Subject(s) - classification of discontinuities , truss , mathematical optimization , sequence (biology) , mathematics , dual (grammatical number) , cutting plane method , algorithm , linear programming , integer programming , art , mathematical analysis , literature , structural engineering , biology , engineering , genetics
A method to efficiently solve the problem of minimum weight design of plane and space trusses with discrete or mixed variables is developed. The method can also be applied to continuous variables. The original formulation leads to a non‐linear constrained minimization problem with inequality constraints, which is solved by means of a sequence of approximate problems using dual techniques. In the dual space, the objective function is to be maximized, depends on continuous variables, is concave and has first and second order discontinuities. In addition, the constraints deal simply with restricting the dual variables to be non‐negative. To solve the problem an ad hoc algorithm from mathematical programming has been adapted. Some examples have been developed to show the effectiveness of the method.