You are here

A Novel Approach to Discrete Truss Design Problems Using Mixed Integer Neighborhood Search

TitleA Novel Approach to Discrete Truss Design Problems Using Mixed Integer Neighborhood Search
Publication TypeJournal Articles
Year of Publication2018
AuthorsShahabsafa, M, Mohammad-Nezhad, A, Terlaky, T, Zuluaga, L, He, S, Hwang, JT, Martins, JRRA
JournalStructural and Multidisciplinary Optimization
Volume58
Start Page2411
Issue6
Pagination2429
Date PublishedNovember 2018
Type of Articleresearch paper
Keywordsglobal optimization
Abstract

Discrete truss sizing problems are very challenging to solve due to their combinatorial, nonlinear, non-convex nature. Consequently, truss sizing problems become unsolvable as the size of the truss grows. To address this issue, we consider various mathematical formulations for the truss design problem with the objective of minimizing weight, while the cross-sectional areas of the bars take only discrete values. Euler buckling constraints, Hooke’s law, and bounds for stress and displacements are also considered. We propose mixed integer linear optimization (MILO) reformulations of the non-convex mixed integer models. The resulting MILO models are not solvable with existing MILO solvers as the size of the problem grows. Our novel methodology provides high-quality solutions for large-scale real truss sizing problems, as demonstrated through extensive numerical experiments.

DOI10.1007/s00158-018-2099-8
Citation Key1307