no code implementations • 6 Feb 2024 • Jinghui Xue, Jiongzhi Zheng, Mingming Jin, Kun He
Exact algorithms for MBP mainly follow the branch-and-bound (BnB) framework, whose performance heavily depends on the quality of the upper bound on the cardinality of a maximum s-bundle and the initial lower bound with graph reduction.