Extreme strong branching for QCQPs
We propose extreme strong branching , which evaluates multiple branching points per continuous variable and jointly selects both the branching variable and point based on the objective value improvement. This approach resembles the success of strong branching for MIPs while additionally exploiting bound tightening as a byproduct. For certain types of quadratically constrained quadratic programs (QCQPs), computational experiments show that the extreme strong branching rule outperforms existing commercial solvers.
Authors
- Dahye Han (ORCID: https://orcid.org/0009-0006-5782-6278)
- Santanu S. Dey
Institutions
- Georgia Institute of Technology (US)
Publication Details
- Journal
- Operations Research Letters
- Published
- 2026-03-31
- DOI
- https://doi.org/10.1016/j.orl.2026.107446
- Primary Topic
- Process Optimization and Integration
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation
- Division of Civil, Mechanical and Manufacturing Innovation