AI RESEARCH
Para-B&B: Load-Balanced Deterministic Parallelization of Solving MIP
arXiv CS.AI
•
ArXi:2604.09556v1 Announce Type: cross Mixed-integer programming (MIP) extends linear programming by incorporating both continuous and integer decision variables, making it widely used in production planning, logistics scheduling, and resource allocation. However, MIP remains NP-hard and cannot generally be solved to optimality in polynomial time. Branch-and-bound, a fundamental exact method, faces significant parallelization challenges due to computational heterogeneity and strict determinism requirements in commercial applications.