Pith. sign in

REVIEW 2 cited by

General Heuristics for Nonconvex Quadratically Constrained Quadratic Programming

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1703.07870 v2 pith:NDENKS7U submitted 2017-03-22 math.OC

General Heuristics for Nonconvex Quadratically Constrained Quadratic Programming

classification math.OC
keywords heuristicsconstrainedframeworkgeneralintroducemethodsnonconvexqcqps
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original 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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. On Improved Statistical Accuracy of Low-Order Polynomial Chaos Approximations

    eess.SY 2026-06 unverdicted novelty 5.0

    A constrained optimization method is introduced to enforce exact first- and second-moment recovery in low-order polynomial chaos expansions, demonstrated on algebraic test functions.

  2. Neural-powered unit disk graph embedding: qubits connectivity for some QUBO problems

    quant-ph 2026-05 unverdicted novelty 5.0

    Neural networks transform initial embeddings into feasible unit disk configurations for QUBO problems on Rydberg qubits and outperform the Gurobi solver in experiments.