Alternating direction method of multipliers as a simple effective heuristic for mixed-integer nonlinear optimization

Abstract

In this paper we propose to utilize a variation of the alternating direction method of multipliers (ADMM) as a simple heuristic for mixed-integer nonlinear optimization problems in structural optimization. Numerical experiments suggest that using multiple restarts of ADMM with random initial points often yields a reasonable solution with small computational cost.