A parallel hybrid metaheuristic for bicluster editing

descriptionPublicationkeyboard_double_arrow_right Article 10 Nov 2015 English Publisher:WileyJournal:International Transactions in Operational Research, volume 23, pages 409-431 (issn: 0969-6016, eissn: 1475-3995,

Copyright policy )

Authors: Gilberto Farias de Sousa Filho; Teobaldo L. Bulhões Júnior; Lucídio dos Anjos F. Cabral; Luiz Satoru Ochi; Fábio Protti;

doi: 10.1111/itor.12215

A parallel hybrid metaheuristic for bicluster editing

- Summary
- Subjects
- Metrics

Abstract

AbstractThe bicluster editing problem (BEP) consists of editing (adding or removing) the edges of a bipartite graphGin order to transform it into a vertex‐disjoint union of complete bipartite subgraphs, in such a way that the sum of the weights of the edited edges is minimum. In this paper, we propose five parallel strategies for the implementation of a hybrid metaheuristic for the BEP, consisting of a GRASP with VNS as local search. Computational experiments show near‐linear speedups on Linux cluster with 64 processors and better solutions than those of the sequential approach.

Related Organizations

Keywords

metaheuristics, bicluster editing problem, parallelization, GRASP, Programming involving graphs or networks, parallel GRASP, Approximation methods and heuristics in mathematical programming

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	4
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average