Id: arxiv/2602.00429 Url: https://arxiv.org/abs/2602.00429 Tags: math.OC Score: 0 Title: A Hybrid Relaxation-Heuristic Framework for Solving MIP with Binary Variables Domain: math.OC Source: arxiv Authors: Zayn Wang Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-31 Page: https://delphi.science/r/arxiv/2602.00429 Mixed-Integer Programming (MIP), particularly Mixed-Integer Linear Programming (MILP) and Mixed-Integer Quadratic Programming (MIQP), has found extensive applications in domains such as portfolio optimization and network flow control, which inclusion of integer variables or cardinality constraints renders these problems NP-hard, posing significant computational challenges. While traditional approaches have explored approximation methods like heuristics and relaxation techniques (e.g. Lagrangian dual relaxation), the integration of these strategies within a unified hybrid framework remains…