2000 character limit reached
General Heuristics for Nonconvex Quadratically Constrained Quadratic Programming (1703.07870v2)
Published 22 Mar 2017 in math.OC
Abstract: We introduce the Suggest-and-Improve framework for general nonconvex quadratically constrained quadratic programs (QCQPs). Using this framework, we generalize a number of known methods and provide heuristics to get approximate solutions to QCQPs for which no specialized methods are available. We also introduce an open-source Python package QCQP, which implements the heuristics discussed in the paper.