{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-31","reactions":{}}