Id: arxiv/2608.01385 Url: https://arxiv.org/abs/2608.01385 Tags: math.OC, stat.ML Score: 0 Title: Coordinate Optimality Reformulation for Mixed-Integer Convex Programs with Indicators Domain: math.OC Source: arxiv Authors: Tong Xu, Salar Fattahi, Andrés Gómez, Simge Küçükyavuz Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-02 Page: https://delphi.science/r/arxiv/2608.01385 We consider mixed-integer convex optimization problems in which binary indicators control continuous variables. We introduce the \emph{Coordinate Optimality Reformulation} (CORe) framework, which augments standard indicator formulations by incorporating coordinate-wise optimality information. The resulting reformulations preserve global optimality while substantially improving branch-and-bound performance, particularly in sparse and structured settings where the coordinate-wise optimality conditions expose exploitable problem structure. We first develop the main components of CORe, including…