Quality of semidefinite relaxation for nonconvex quadratic optimization
暂无分享,去创建一个
In this paper we prove that the semidefinite relaxation of boolean quadratic maximization problem with indefinite matrix provides us with a fixed absolute accuracy estimate for the exact solution.