Skip to main content
Article
Optimal Design of Truss Structures by Logic-Based Branch and Cut
OPERATIONS RESEARCH
  • S. Bollapragada, General Electric Corporate Research
  • Omar Ghattas, Carnegie Mellon University
  • John N. Hooker, Carnegie Mellon University
Date of Original Version
12-1-1996
Type
Article
Abstract or Description

The truss design problem is to find the optimal placement and size of structural bars that can support a given load. The problem is nonlinear and, in the version addressed here, the bars must take certain discrete sizes. It is shown that a logic-based method that dispenses with integer variables and branches directly on logical disjunctions can solve substantially larger problems than mixed integer programming, even though the nonlinearities disappear in the mixed integer model. A primary purpose of the paper is to investigate whether advantages of logic-based branching that have been demonstrated elsewhere for linear problems extend to nonlinear programming.

DOI
10.1287/opre.49.1.42.11196
Citation Information
S. Bollapragada, Omar Ghattas and John N. Hooker. "Optimal Design of Truss Structures by Logic-Based Branch and Cut" OPERATIONS RESEARCH Vol. 49 Iss. 1 (1996) p. 42 - 51
Available at: http://works.bepress.com/jnhooker/57/