A Population-Based Algorithm for the k-Clustering Minimum Biclique Completion Problem

In this paper we propose a population-based method for tackling the k-clustering minimum bi-clique completion problem. We investigate the use of the discrete particle swarm optimisation combined with a special neighborhood decent procedure. Often configuration generated by the so-called swarm process induces infeasible solutions. In order to overcome to these situations, we introduce a tolerance strategy, where its aim is to highlight the quality of the current solution where an enlarging search space is considered. The behavior of the designed method is evaluated on some benchmark instances and its provided bounds are compared to those achieved by more recent methods available in the literature. New bounds are discovered.