Coordinate Optimality Reformulation for Mixed-Integer Convex Programs with Indicators

Tong Xu, Salar Fattahi, Andrés Gómez, Simge Küçükyavuz

arXivarxiv/2608.01385Aug 2, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2608.01385
curl -X POST /api/v1/records/arxiv/2608.01385/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.01385/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'