scientific article; zbMATH DE number 907942

zbMATH Open0851.68085MaRDI QIDQ4886785FDOQ4886785

Authors: Piotr Kadłuczka, Konrad Wala 

Publication date: 10 November 1996

Title of this publication is not available (Why is that?)

Recommendations

• Tabu search for graph partitioning
• A genetic algorithm for graph partitioning
• Genetic algorithm and graph partitioning
• Performance of a genetic algorithm for the graph partitioning problem
• An effective multilevel tabu search approach for balanced graph partitioning

zbMATH Keywords

genetic algorithmstabu searchweighted graph

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Cited In (12)

• A genetic algorithm for graph partitioning
• Genetic algorithm and graph partitioning
• Title not available (Why is that?)
• Solving the multidimensional maximum bisection problem by a genetic algorithm and variable neighborhood search
• Simple tabu search algorithm for the number partitioning problem
• Performance of a genetic algorithm for the graph partitioning problem
• A genetic/tabu thresholding hybrid algorithm for the process allocation problem
• Genetic local search for the graph partitioning problem under cardinality constraints
• Title not available (Why is that?)
• Tabu search for graph partitioning
• Lagrangian relaxation versus genetic algorithm based metaheuristic for a large partitioning problem
• Metaheuristics for the minimum gap graph partitioning problem

This page was built for publication:

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