| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652271 | Electronic Notes in Discrete Mathematics | 2012 | 8 Pages |
Abstract
The NP-hard Bicluster Editing Problem consists of adding and/or removing at most k edges to make a bipartite graph G=(V,E) a vertex-disjoint union of complete bipartite subgraphs. It has applications in the analysis of gene expression data. We propose the metaheuristics GRASP and VNS, and their hybridization, for the Bicluster Editing Problem, as well as a heuristic construction based on intersection neighborhood set.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
