WEEKLY ACTIVITIES

Efficient methods for solving discrete topology design problems
Speaker: Nguyen Canh Nam

Time: 9h00, Wednesday, March 30, 2016
Location: Room 4, Building A14, Institute of Mathematics, 18 Hoang Quoc Viet, Cau Giay, Hanoi
Abstract: This paper considers the general multiple load structural topology design problems.
The problems involve a large number of discrete design variables and were modeled as a non-convex mixed 0–1 program. For the class of problems considered, a global optimization method based on the branch and cut concept was developed and implemented. In the method a large number of continuous relaxations were solved. We also present an algorithm for generating cuts to strengthen the quality of the relaxations.
 Several heuristics were also investigated to obtain efficient algorithms. The branch and cut method is used to solve benchmark   examples which can be used to validate other methods and heuristics.

Back