Noising methods for a clique partitioning problem

DOI10.1016/J.DAM.2005.05.029zbMATH Open1120.90063OpenAlexW2031558242MaRDI QIDQ2489901FDOQ2489901

Authors Irène Charon, Olivier Hudry

Publication date 28 April 2006

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2005.05.029

zbMATH Keywords

ClassificationClusteringSimulated annealingMetaheuristicsZahn's problemAggregation of relationsClique partitioning of a weighted graphNoising methodsThreshold accepting algorithmsRégnier's problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A modified noising algorithm for the graph partitioning problem
• The noising method: A new method for combinatorial optimization
• The noising methods: A survey
• Comparison of algorithms in graph partitioning
• The noising methods: A generalization of some metaheuristics

Cites work

• scientific article; zbMATH DE number 3980481 (Why is no real title available?)
• scientific article; zbMATH DE number 978736 (Why is no real title available?)
• scientific article; zbMATH DE number 1016966 (Why is no real title available?)
• scientific article; zbMATH DE number 745864 (Why is no real title available?)
• A modified noising algorithm for the graph partitioning problem
• Application of the noising method to the travelling salesman problem
• Approximating Symmetric Relations by Equivalence Relations
• Cluster analysis and mathematical programming
• Clustering of XML documents
• Handbook of metaheuristics
• Local search with perturbations for the prize-collecting Steiner tree problem in graphs
• Metaheuristics: A bibliography
• NP-hard problems in hierarchical-tree clustering
• Self-tuning of the noising methods
• The complexity of computing medians of relations.
• The median procedure in cluster analysis and social choice theory
• The noising method: A new method for combinatorial optimization
• The noising methods: A survey
• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing

Cited in

(17)

• A branch-and-price procedure for clustering data that are graph connected
• Application of the ``descent with mutations metaheuristic to a clique partitioning problem
• The noising methods: A generalization of some metaheuristics
• Lagrangian relaxation and pegging test for the clique partitioning problem
• The biclique partitioning polytope
• The noising method: A new method for combinatorial optimization
• Fixed set search applied to the clique partitioning problem
• \texttt{CP-Lib}: benchmark instances of the clique partitioning problem
• Solving the clique partitioning problem as a maximally diverse grouping problem
• A tabu search approach for the minimum sum-of-squares clustering problem
• A three-phased local search approach for the clique partitioning problem
• A tabu-search heuristic for deterministic two-mode blockmodeling of binary network matrices
• Clustering qualitative data based on binary equivalence relations: neighborhood search heuristics for the clique partitioning problem
• Subnetwork constraints for tighter upper bounds and exact solution of the clique partitioning problem
• Automatic clustering using genetic algorithms
• Self-tuning of the noising methods
• Solving graph partitioning problems with parallel metaheuristics

This page was built for publication: Noising methods for a clique partitioning problem

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