Learning to Design Convex Relaxations for Nonconvex Optimization

Jinrun Liu, Bai Yan, Tengfei Liu +5

Convex relaxations make nonconvex optimization tractable by replacing hard nonconvex problems with convex surrogates that give valid bounds. Yet their design is still largely manua…