AI RESEARCH
ML-Guided Primal Heuristics for Mixed Binary Quadratic Programs
arXiv CS.LG
•
ArXi:2604.23053v1 Announce Type: new Mixed Binary Quadratic Programs (MBQPs) are an important and complex set of problems in combinatorial optimization. As solving large-scale combinatorial optimization problems is challenging, primal heuristics have been developed to quickly identify high-quality solutions within a short amount of time. Recently, a growing body of research has also used machine learning to accelerate solution methods for challenging combinatorial optimization problems.