Journal Article

Dr Hoa Bui

Authors: Bui, Hoa; T Lin, Qun; Loxton, Ryan



arXiv preprint arXiv:2203.09703

arXiv:2203.09703v1 [math.OC]

Quality Indicators

Peer Reviewed

Relevance to the Centre

Current state-of-the-art methods for solving discrete optimization problems are usually restricted to convex settings. In this paper, we propose a general approach based on cutting planes for solving nonlinear, possibly nonconvex, binary optimization problems. We provide a rigorous convergence analysis that quantifies the number of iterations required under different conditions. This is different to most other work in discrete optimization where only finite convergence is proved. Moreover, using tools from variational analysis, we provide necessary and sufficient dual optimality conditions.

DOI: 10.48550/arXiv.2203.09703