A reformulation that injects coordinate-optimality conditions into indicator MIPs sharply cuts branch-and-bound work and yields polynomial tree bounds in several structured cases.
Strong formulations for quadratic optimization with m-matrices and indicator variables.Mathematical Programming, 170(1):141–176, 2018
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
math.OC 1years
2026 1verdicts
CONDITIONAL 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
Coordinate Optimality Reformulation for Mixed-Integer Convex Programs with Indicators
A reformulation that injects coordinate-optimality conditions into indicator MIPs sharply cuts branch-and-bound work and yields polynomial tree bounds in several structured cases.