AI RESEARCH
ID-PaS+ : Identity-Aware Predict-and-Search for General Mixed-Integer Linear Programs
arXiv CS.AI
•
ArXi:2512.10211v2 Announce Type: replace Mixed-Integer Linear Programs (MIPs) are powerful and flexible tools for modeling a wide range of real-world combinatorial optimization problems. Predict-and-Search methods operate by using a predictive model to estimate promising variable assignments and then guiding a search procedure toward high-quality solutions. Recent research has nstrated that incorporating machine learning (ML) into the Predict-and-Search framework significantly enhances its performance.