3.2.2 k-cluster instances and conversion

To obtain BiqCrunch input files for the k-cluster problem you can simply use the conversion tool kc2bc which can convert instances from a standard sparse format and from the format used in [6] to BC. When using the conversion tool, weights can be ignored with a simple flag (thus the graph will be considered unweighted). Note that the conversion tool also adds redundant constraints to the instance to improve the bound obtained during the bounding procedure [11].