Alternating direction method of multipliers as a simple effective heuristic for mixed-integer nonlinear optimization
- 194 Downloads
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.
KeywordsMixed-integer nonlinear optimization Nonconvex optimization Heuristic Alternating direction method of multipliers
The work of the first author is partially supported by JSPS KAKENHI 17K06633.
- Chartrand R, Wohlberg B (2013) A nonconvex ADMM algorithm for group sparsity with sparse groups. In: 2013 IEEE international conference on acoustics, speech and signal processing, Vancouver, pp 6009–6013Google Scholar
- IBM Knowledge Center (2017) IBM ILOG CPLEX Optimization Studio Documentation. http://www.ibm.com/support/knowledgecenter/ (Accessed October 2017)
- Kanno Y, Fujita S (to appear) Alternating direction method of multipliers for truss topology optimization with limited number of nodes: A cardinality-constrained second-order cone programming approach. Optim Eng. https://doi.org/10.1007/s11081-017-9372-3
- Kitayama S, Arakawa M, Yamazaki K (2012) Discrete differential evolution for mixed discrete non-linear problems. Journal of Civil Engineering and Architecture 6:594–605Google Scholar
- Rao SS (1996) Engineering optimization: theory and practice. Wiley, New YorkGoogle Scholar
- Takapoui R, Moehle N, Boyd S, Bemporad A (to appear) A simple effective heuristic for embedded mixed-integer quadratic programming. Int J Control. https://doi.org/10.1080/00207179.2017.1316016
- The MathWorks Inc. (2017) MATLAB documentation. http://www.mathworks.com/ (Accessed October 2017