标签: graph-theory heuristics computation-theory
众所周知biclique cover problem很难且很难近似。有谁知道任何实现某种实用启发式的软件?
答案 0 :(得分:1)
正如this answer中所述,您可以尝试使用Kou&Wong的缩减或Nor et al.中的缩减将问题缩减为Clique Cover。我用Clique Cover solver写了一个精确求解器和两个启发式算法。我有兴趣听听这对你的效果如何!