Automated Discovery of Branching Rules with Optimal Complexity for the Maximum Independent Set Problem

Xuan-Zhao Gao, Yi-Jia Wang, Pan Zhang +1

The branching algorithm is a fundamental technique for designing fast exponential-time algorithms to solve combinatorial optimization problems exactly. It divides the entire soluti…