Multilevel approach for combinatorial optimization in bipartite network

•A novel multilevel optimization method applicable to problems modeled as bipartite network.•Two novel efficient matching algorithms, as well as novel contracting and uncoarsening algorithms.•Comprehensive experimental evaluation on real and synthetic data. Multilevel approaches aim at reducing the...

Full description

Saved in:

Bibliographic Details
Published in:	Knowledge-based systems Vol. 151; pp. 45 - 61
Main Authors:	Valejo, Alan, Ferreira de Oliveira, Maria Cristina, Filho, Geraldo P.R., Lopes, Alneu de Andrade
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 01-07-2018 Elsevier Science Ltd
Subjects:	Algorithms Bipartite networks Clustering Coarsening Combinatorial analysis Combinatorial optimization Communities Complex networks Complex systems Expert systems Heuristic Large-scale networks Mathematical problems Meta-heuristic Modularity Multilevel Multilevel optimization Networks Optimization Optimization algorithms Bipartite networks Meta-heuristic Combinatorial optimization Large-scale networks Multilevel optimization Complex networks
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!