Deep Symbolic Optimization for Combinatorial Optimization: Accelerating Node Selection by Discovering Potential Heuristics

H Liu, H Liu, Y Kuang, J Wang, B Li - Proceedings of the Genetic and …, 2024 - dl.acm.org
Combinatorial optimization (CO) is one of the most fundamental mathematical models in real-
world applications. Traditional CO solvers, such as Branch-and-Bound (B&B) solvers …

Towards General Algorithm Discovery for Combinatorial Optimization: Learning Symbolic Branching Policy from Bipartite Graph

Y Kuang, J Wang, Y Zhou, X Li, F Zhu… - Forty-first International … - openreview.net
Machine learning (ML) approaches have been successfully applied to accelerating exact
combinatorial optimization (CO) solvers. However, many of them fail to explain what patterns …