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

CREATORZayn Wang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34889
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602.00429

Browse the full library · About the Tower of Babel