AutoPBO: LLM-powered Optimization for Local Search PBO Solvers
arXiv:2509.04007v2 Announce Type: replace Abstract: Pseudo-Boolean Optimization (PBO) provides a powerful framework for modeling combinatorial problems through pseudo-Boolean (PB) constraints. Local search solvers have shown excellent performance in PBO solving, and their efficiency is highly dependent on their internal heuristics to guide the search. Still, their design often requires significant expert effort and manual tuning in practice. While Large Language Models (LLMs) have demonstrated p
Read original sourceSource record
Project analysis
Project analysis is not yet available. See the source record above.