scientific article; zbMATH DE number 907942

MaRDI QIDQ4886785zbMATH OpenFDO

Authors Piotr Kadłuczka, Konrad Wala

Publication date 10 November 1996

zbMATH Keywords

genetic algorithmstabu searchweighted graph

Mathematics Subject Classification ID

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

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

Cited in

(13)

• Lagrangian relaxation versus genetic algorithm based metaheuristic for a large partitioning problem
• Tabu search for graph partitioning
• A genetic algorithm for graph partitioning
• A genetic/tabu thresholding hybrid algorithm for the process allocation problem
• Metaheuristics for the minimum gap graph partitioning problem
• Genetic local search for the graph partitioning problem under cardinality constraints
• Simple tabu search algorithm for the number partitioning problem
• scientific article; zbMATH DE number 5117494 (Why is no real title available?)
• Genetic algorithm and graph partitioning
• scientific article; zbMATH DE number 2034558 (Why is no real title available?)
• Solving the multidimensional maximum bisection problem by a genetic algorithm and variable neighborhood search
• scientific article; zbMATH DE number 956867 (Why is no real title available?)
• Performance of a genetic algorithm for the 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)