Optimal Design of Truss Structures by Logic-Based Branch and Cut

S. Bollapragada, O. Ghattas and J. N. Hooker ()
Additional contact information
S. Bollapragada: Information Technology Laboratory, General Electric Corporate Research and Development, Schenectady, New York 12301
O. Ghattas: Civil and Environmental Engineering Department, Carnegie Mellon University, Pittsburgh, Pensylvania 15213
J. N. Hooker: Graduate School of Industrial Administration, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213

Operations Research, 2001, vol. 49, issue 1, 42-51

Abstract: 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.

Keywords: Programming; integer; nonlinear: logic-based method; Engineering: structural design (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.49.1.42.11196 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:49:y:2001:i:1:p:42-51

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().