General Heuristics for Nonconvex Quadratically Constrained Quadratic Programming
Not on the map. Why?
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.
Key facts. Cited by 17 papers in the map (data through 14 Oct 2026). First posted on arXiv 22 Mar 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 8; 2023: 1; 2024: 1; 2025: 1; 2026: 2.
17 papers.
Sort:
- 2022Self-Supervised Primal-Dual Learning for Constrained Optimizationcited by 61
- 2021ViTAS: Vision Transformer Architecture Searchcited by 31
- 2021BCNet: Searching for Network Width with Bilaterally Coupled Networkcited by 23
- 2021Hybrid Rotation Averaging: A Fast and Robust Rotation Averaging Approachcited by 19
- 2022Pushing the limits of fairness impossibility: Who's the fairest of them all?cited by 15
- 2023Improving Fair Training under Correlation Shiftscited by 14
- 2022SP2: A Second Order Stochastic Polyak Methodcited by 13
- 2021Instant Visual Odometry Initialization for Mobile ARcited by 5
- 2022Searching for Network Width with Bilaterally Coupled Networkcited by 4
- 2024Provable Bounds on the Hessian of Neural Networks: Derivative-Preserving Reachability Analysiscited by 3
- 2022Validation of Composite Systems by Discrepancy Propagationcited by 2
- 2022Skeptical binary inferences in multi-label problems with sets of probabilitiescited by 1
5 more
- 2022Anti-Malware Sandbox Gamescited by 0
- 2022Variation-based Cause Effect Identificationcited by 0
- 2025A proximal augmented Lagrangian method for nonconvex optimization with equality and inequality constraintscited by 0
- 2026Monotone Optimisation with Learned Projectionscited by 0
- 2026Mind Which Bird You Favour: Parameterizing Adequacy-Fluency Balance in Meta-Evaluation of Machine Translationcited by 0
- 2026Mind Which Bird You Favour: Parameterizing Adequacy-Fluency Balance in Meta-Evaluation of Machine Translation13 Sep 2026
- 2026Monotone Optimisation with Learned Projections28 Jan 2026
- 2025A proximal augmented Lagrangian method for nonconvex optimization with equality and inequality constraints2 Sep 2025
- 2024Provable Bounds on the Hessian of Neural Networks: Derivative-Preserving Reachability Analysis6 Jun 2024
- 2023Improving Fair Training under Correlation Shifts5 Feb 2023
- 2022Variation-based Cause Effect Identification22 Nov 2022
- 2022Validation of Composite Systems by Discrepancy Propagation21 Oct 2022
- 2022Pushing the limits of fairness impossibility: Who's the fairest of them all?24 Aug 2022
- 2022Self-Supervised Primal-Dual Learning for Constrained Optimization18 Aug 2022
- 2022SP2: A Second Order Stochastic Polyak Method17 Jul 2022
- 2022Skeptical binary inferences in multi-label problems with sets of probabilities2 May 2022
- 2022Searching for Network Width with Bilaterally Coupled Network25 Mar 2022
5 more
- 2022Anti-Malware Sandbox Games28 Feb 2022
- 2021Instant Visual Odometry Initialization for Mobile AR30 Jul 2021
- 2021ViTAS: Vision Transformer Architecture Search25 Jun 2021
- 2021BCNet: Searching for Network Width with Bilaterally Coupled Network21 May 2021
- 2021Hybrid Rotation Averaging: A Fast and Robust Rotation Averaging Approach22 Jan 2021
- 2022Self-Supervised Primal-Dual Learning for Constrained Optimizationcited by 61
- 2021ViTAS: Vision Transformer Architecture Searchcited by 31
- 2021BCNet: Searching for Network Width with Bilaterally Coupled Networkcited by 23
- 2021Hybrid Rotation Averaging: A Fast and Robust Rotation Averaging Approachcited by 19
- 2022Pushing the limits of fairness impossibility: Who's the fairest of them all?cited by 15
- 2023Improving Fair Training under Correlation Shiftscited by 14
- 2022SP2: A Second Order Stochastic Polyak Methodcited by 13
- 2021Instant Visual Odometry Initialization for Mobile ARcited by 5
- 2022Searching for Network Width with Bilaterally Coupled Networkcited by 4
- 2024Provable Bounds on the Hessian of Neural Networks: Derivative-Preserving Reachability Analysiscited by 3
- 2022Validation of Composite Systems by Discrepancy Propagationcited by 2
- 2022Skeptical binary inferences in multi-label problems with sets of probabilitiescited by 1
12 most cited of 17 All 17 (JSON)
- 2026Mind Which Bird You Favour: Parameterizing Adequacy-Fluency Balance in Meta-Evaluation of Machine Translation13 Sep 2026
- 2026Monotone Optimisation with Learned Projections28 Jan 2026
- 2025A proximal augmented Lagrangian method for nonconvex optimization with equality and inequality constraints2 Sep 2025
- 2024Provable Bounds on the Hessian of Neural Networks: Derivative-Preserving Reachability Analysis6 Jun 2024
- 2023Improving Fair Training under Correlation Shifts5 Feb 2023
- 2022Variation-based Cause Effect Identification22 Nov 2022
- 2022Validation of Composite Systems by Discrepancy Propagation21 Oct 2022
- 2022Pushing the limits of fairness impossibility: Who's the fairest of them all?24 Aug 2022
- 2022Self-Supervised Primal-Dual Learning for Constrained Optimization18 Aug 2022
- 2022SP2: A Second Order Stochastic Polyak Method17 Jul 2022
- 2022Skeptical binary inferences in multi-label problems with sets of probabilities2 May 2022
- 2022Searching for Network Width with Bilaterally Coupled Network25 Mar 2022
12 newest of 17 All 17 (JSON)