Search Results for author: Mingming Jin

Found 1 papers, 0 papers with code

An Effective Branch-and-Bound Algorithm with New Bounding Methods for the Maximum $s$-Bundle Problem

no code implementations6 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.

graph partitioning

Cannot find the paper you are looking for? You can Submit a new open access paper.