QCQP
QCQP is a package for modeling and nonconvex solving quadratically constrained quadratic programs (QCQPs) using relaxations and local search heuristics. Our heuristics are based on the Suggest-and-Improve framework: Suggest method finds a candidate point for a local method. Improve method takes a point from the Suggest method and performs a local search to find a better point. The notion of better points is defined by the maximum violation of a point and the objective value. See our associated paper for more information on the Suggest-and-Improve framework. QCQP is built on top of CVXPY, a domain-specific language for convex optimization embedded in Python.
Keywords for this software
References in zbMATH (referenced in 5 articles )
Showing results 1 to 5 of 5.
Sorted by year (- Pastore, Mauro: Critical properties of the SAT/UNSAT transitions in the classification problem of structured data (2021)
- Chester, Shai M.; Landry, Walter; Liu, Junyu; Poland, David; Simmons-Duffin, David; Su, Ning; Vichi, Alessandro: Carving out OPE space and precise O(2) model critical exponents (2020)
- Runge, Vincent: Is a finite intersection of balls covered by a finite union of balls in Euclidean spaces? (2020)
- Fisher, Aaron; Rudin, Cynthia; Dominici, Francesca: All models are wrong, but many are useful: learning a variable’s importance by studying an entire class of prediction models simultaneously (2019)
- Gronski, Jessica; Ben Sassi, Mohamed-Amin; Becker, Stephen; Sankaranarayanan, Sriram: Template polyhedra and bilinear optimization (2019)