Multilevel graph partitioning: an evolutionary approach

DOI10.1057/PALGRAVE.JORS.2601837MaRDI QIDQ5464430zbMATH OpenOpenAlexFDO

Authors S. Küçükpetek, Faruk Polat, H. Oğuztüyün

Publication date 17 August 2005

Published in The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1057/palgrave.jors.2601837

zbMATH Keywords

genetic algorithmsmultilevel graph partitioninggraph partitioning problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A combined evolutionary search and multilevel optimisation approach to graph-partitioning
• Artificial Evolution
• An effective multilevel tabu search approach for balanced graph partitioning
• Genetic algorithm and graph partitioning
• Advanced coarsening schemes for graph partitioning

Cited in

(13)

• On the statistical detection of clusters in undirected networks
• Single- and multi-objective evolutionary algorithms for graph bisectioning
• Engineering multilevel graph partitioning algorithms
• Distributed Evolutionary Graph Partitioning
• \(n\)-level graph partitioning
• scientific article; zbMATH DE number 1961985 (Why is no real title available?)
• A combined evolutionary search and multilevel optimisation approach to graph-partitioning
• An effective multilevel tabu search approach for balanced graph partitioning
• An Effective Refinement Algorithm Based on Swarm Intelligence for Graph Bipartitioning
• Artificial Evolution
• A reactive self-tuning scheme for multilevel graph partitioning
• High quality graph partitioning
• Advanced coarsening schemes for graph partitioning

Describes a project that uses

Uses Software

• METIS

This page was built for publication: Multilevel graph partitioning: an evolutionary approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5464430)