A specialized primal-dual interior point method for the plastic truss layout optimization

Research output: Contribution to journalArticlepeer-review


We are concerned with solving linear programming problems arising in the plastic truss layout optimization. We follow the ground structure approach with all possible connections between the nodal points. For very dense ground structures, the solutions of such problems converge to the so-called generalized Michell trusses. Clearly, solving the problems for large nodal densities can be computationally prohibitive due to the resulting huge size of the optimization problems. A technique called member adding that has correspondence to column generation is used to produce a sequence of smaller sub-problems that ultimately approximate the original problem. Although these sub-problems are significantly smaller than the full formulation, they still remain large and require computationally efficient solution techniques. In this article, we present a special purpose primal-dual interior point method tuned to such problems. It exploits the algebraic structure of the problems to reduce the normal equations originating from the algorithm to much smaller linear equation systems. Moreover, these systems are solved using iterative methods. Finally, due to high degree of similarity among the sub-problems after preforming few member adding iterations, the method uses a warm-start strategy and achieves convergence within fewer interior point iterations. The efficiency and robustness of the method are demonstrated with several numerical experiments.
Original languageEnglish
Pages (from-to)613-640
JournalComputational optimization and applications
Issue number3
Early online date20 Aug 2018
Publication statusPublished - Dec 2018


Dive into the research topics of 'A specialized primal-dual interior point method for the plastic truss layout optimization'. Together they form a unique fingerprint.

Cite this