use interior-point-convex solver and try to find which edges to add.