Optimal Design of Truss Structures with Mixed Integer Programming & Logic Cuts

MB29.4 Optimal Design of Truss Structures with Mixed Integer Programming & Logic Cuts Srinivas Bollapragada, Omar Ghattas, John Hooker --- GE Corp. R&D, Bldg. K1, Rm. 5C22A, PO Box 8, Schenectady, NY 12301 ,

Logic based methods for solving MIP problems are becoming increasingly attractive. We formulate the optimal truss design problem as a mixed discrete programming problem and develop a B&B-like algorithm which employs logic cuts for solving it. A computational study shows that the algorithm performs extremely well.

INFORMS Online

Questions on membership, subscriptions and the like should go to INFORMS Customer Service.
Questions/comments of a general nature about this Web site should go to Editor, IOL.
Copyright © Institute for Operations Research and the Management Sciences