Abstract
In this paper, we consider a discrete design problem of two-dimensional truss structures. Given a set of potential nodes and a set of potential bars connecting these nodes, i.e., a ground structure, we only treat solutions which are combinations of accepted nodes and accepted bars in the ground structure. We present a linear inequality system with integrality constraints to extract a subgraph from the ground structure, which tries to model the subgraph on an extension of the simple truss. The linear inequality system delivers a MIP (Mixed Integer Programming) formulation. We also conduct numerical experiments to examine the solutions obtained by solving the MIP problem, and report the results.
