A Convex Reformulation and an Outer Approximation for a Large Class of Binary Quadratic Programs.

Borzou Rostami Fausto Errico Andrea Lodi

Published in: Oper. Res. (2023)

Keyphrases

special case
approximation algorithms
quadratic program
convex functions
convex constraints
linear program
quadratic programming
convex optimization
linear programming
linear constraints
objective function
cross validation
convex hull
convex sets
semi definite programming