A Hybrid Relaxation-Heuristic Framework for Solving MIP with Binary Variables
Zayn Wang · 2026
Read A Hybrid Relaxation-Heuristic Framework for Solving MIP with Binary Variables by Zayn Wang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-00429.txt.
Description
Zayn Wang presents a generalized hybrid framework for mixed-integer quadratic programming with binary variables. Such problems arise in portfolio planning and network flow control, where integer variables or cardinality constraints make them NP-hard. Heuristics and relaxation methods remain untried in unified hybrid frameworks. The framework has two phases. A relaxation phase uses linear, duality, and augmented relaxation with random sampling to build a diverse pool. A heuristic phase then refines the pool with genetic search.
Catalog record
| CREATOR | Zayn Wang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34889 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602.00429