2 papers
cond-mat.stat-mech2026
Branch-and-Bound Tensor Networks for Exact Ground-State Characterization
Yijia Wang, Xuanzhao Gao, Pan Zhang +2
Characterizing the ground-state properties of disordered systems, such as spin glasses and combinatorial optimization problems, is fundamental to science and engineering. However,…
math.OC2024
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…