Towards Effective Exact Algorithms for the Maximum Balanced Biclique Problem

Yi Zhou, André Rossi, Jin-Kao Hao

The Maximum Balanced Biclique Problem (MBBP) is a prominent model with numerous applications. Yet, the problem is NP-hard and thus computationally challenging. We propose novel ide…