# General Heuristics for Nonconvex Quadratically Constrained Quadratic Programming

arXiv: https://arxiv.org/abs/1703.07870 · HTML: https://mlsanity.com/paper/1703.07870/

## Key facts

- Cited by 17 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 22 Mar 2017.

## Built on by (most cited first, 17 of 17)

- [Self-Supervised Primal-Dual Learning for Constrained Optimization](https://mlsanity.com/paper/2208.09046/) (2022)
- [ViTAS: Vision Transformer Architecture Search](https://mlsanity.com/paper/2106.13700/) (2021)
- [BCNet: Searching for Network Width with Bilaterally Coupled Network](https://mlsanity.com/paper/2105.10533/) (2021)
- [Hybrid Rotation Averaging: A Fast and Robust Rotation Averaging Approach](https://mlsanity.com/paper/2101.09116/) (2021)
- [Pushing the limits of fairness impossibility: Who's the fairest of them all?](https://mlsanity.com/paper/2208.12606/) (2022)
- [Improving Fair Training under Correlation Shifts](https://mlsanity.com/paper/2302.02323/) (2023)
- [SP2: A Second Order Stochastic Polyak Method](https://mlsanity.com/paper/2207.08171/) (2022)
- [Instant Visual Odometry Initialization for Mobile AR](https://mlsanity.com/paper/2107.14659/) (2021)
- [Searching for Network Width with Bilaterally Coupled Network](https://mlsanity.com/paper/2203.13714/) (2022)
- [Provable Bounds on the Hessian of Neural Networks: Derivative-Preserving Reachability Analysis](https://mlsanity.com/paper/2406.04476/) (2024)
- [Validation of Composite Systems by Discrepancy Propagation](https://mlsanity.com/paper/2210.12061/) (2022)
- [Skeptical binary inferences in multi-label problems with sets of probabilities](https://mlsanity.com/paper/2205.00662/) (2022)
- [Anti-Malware Sandbox Games](https://mlsanity.com/paper/2202.13520/) (2022)
- [Variation-based Cause Effect Identification](https://mlsanity.com/paper/2211.12016/) (2022)
- [A proximal augmented Lagrangian method for nonconvex optimization with equality and inequality constraints](https://mlsanity.com/paper/2509.02894/) (2025)
- [Monotone Optimisation with Learned Projections](https://mlsanity.com/paper/2601.20983/) (2026)
- [Mind Which Bird You Favour: Parameterizing Adequacy-Fluency Balance in Meta-Evaluation of Machine Translation](https://mlsanity.com/paper/2609.14795/) (2026)

## Abstract (arXiv)

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.