English

Robust Truss Topology Optimization via Semidefinite Programming with Complementarity Constraints: A Difference-of-Convex Programming Approach

Optimization and Control 2019-01-25 v2

Abstract

The robust truss topology optimization against the uncertain static external load can be formulated as mixed-integer semidefinite programming. Although a global optimal solution can be computed with a branch-and-bound method, it is very time-consuming. This paper presents an alternative formulation, semidefinite programming with complementarity constraints, and proposes an efficient heuristic. The proposed method is based upon the convex-concave procedure for DC (difference-of-convex) programming. It is shown that the method can often find a practically reasonable truss design within the computational cost of solving some dozen of convex optimization subproblems.

Keywords

Cite

@article{arxiv.1711.02351,
  title  = {Robust Truss Topology Optimization via Semidefinite Programming with Complementarity Constraints: A Difference-of-Convex Programming Approach},
  author = {Yoshihiro Kanno},
  journal= {arXiv preprint arXiv:1711.02351},
  year   = {2019}
}
R2 v1 2026-06-22T22:38:24.389Z