Cliques and clustering: A combinatorial approach
From MaRDI portal
Publication:1267180
DOI10.1016/S0167-6377(98)00006-6zbMath0911.90337MaRDI QIDQ1267180
Anuj Mehrotra, Michael A. Trick
Publication date: 6 October 1998
Published in: Operations Research Letters (Search for Journal in Brave)
Related Items
Clique Partitioning for Clustering: A Comparison withK-Means and Latent Class Analysis, A branch-and-bound algorithm for the acyclic partitioning problem, Large-scale pickup and delivery work area design, Orbitopal fixing, The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks, A reactive GRASP with path relinking for capacitated clustering, Dual variable based fathoming in dynamic programs for column generation, Solving group technology problems via clique partitioning, Amalgamation of partitions from multiple segmentation bases: a comparison of non-model-based and model-based methods, Clustering qualitative data based on binary equivalence relations: neighborhood search heuristics for the clique partitioning problem, Evaluating balancing on social networks through the efficient solution of correlation clustering problems, A novel mixed integer linear programming model for clustering relational networks, A branch-and-price-and-cut method for computing an optimal bramble, Capacitated clustering problem in computational biology: combinatorial and statistical approach for sibling reconstruction, A column generation approach to the coalition formation problem in multi-agent systems, Lagrangian relaxation and pegging test for the clique partitioning problem, Solving the maximum edge-weight clique problem in sparse graphs with compact formulations, New bounds and constraint propagation techniques for the clique partitioning problem, Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement, Clustering of microarray data via clique partitioning, Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems, Solving Graph Partitioning Problems Arising in Tagless Cache Management
Uses Software
Cites Work
- Facets of the clique partitioning polytope
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- A cutting plane algorithm for a clustering problem
- The node capacitated graph partitioning problem: A computational study
- A fast algorithm for the maximum weight clique problem
- Min-cut clustering
- Solving binary cutting stock problems by column generation and branch- and-bound
- MINTO, a Mixed INTeger Optimizer
- Formulations and valid inequalities of the node capacitated graph partitioning problem
- The partition problem
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs
- On the Maximum Weight Clique Problem
- On the multiway cut polyhedron
- Minimum cuts and related problems
- The Graph Partitioning Polytope on Series-Parallel and 4-Wheel Free Graphs
- A Column Generation Approach for Graph Coloring
- On the cut polytope
- A Selection Problem of Shared Fixed Costs and Network Flows