Computing sharp bounds for hard clustering problems on trees
type: Item
instance of: scholarly article
title: Computing sharp bounds for hard clustering problems on trees
zbMATH Open document ID: 1169.05381
author: Isabella Lari
author: Maurizio Maravalle
author: Bruno Simeone
published in: Discrete Applied Mathematics
publication date: 2009-06-30T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 5572525
zbMATH Keywords: contiguity-constrained clustering
zbMATH Keywords: trees
zbMATH Keywords: heuristics
zbMATH Keywords: computational complexity
zbMATH Keywords: linear programming
zbMATH Keywords: integer programming
zbMATH Keywords: clustering problems
zbMATH Keywords: data base paging
zbMATH Keywords: comuunication networks
zbMATH Keywords: distribution networks
zbMATH Keywords: districting
zbMATH Keywords: biological taxonomy
zbMATH Keywords: optimal tree partitioning problems
MaRDI profile type: Publication
full work available at URL: j.dam.2008.03.032
OpenAlex ID: W2063488705
cites work: Contextual Template Matching: A Distance Measure for Patterns with Hierarchically Dependent Features
cites work: Bicriterion Cluster Analysis
cites work: Q4342632
cites work: Clustering with relational constraint
cites work: Generalized Bundle Methods
cites work: Q4198056
cites work: On constrained optimization by adjoint based quasi-Newton methods
cites work: Maximum split clustering under connectivity constraints
cites work: Q4085109
cites work: Q3806595
cites work: Conditional Clustering
cites work: Clustering on trees
cites work: Q3891599
cites work: Cluster Analysis: An Application of Lagrangian Relaxation
cites work: Maximal Closure of a Graph and Applications to Combinatorial Problems
cites work: Cluster Analysis and Mathematical Programming
cites work: A new algorithm for minimizing convex functions over convex sets
DOI: 10.1016/J.DAM.2008.03.032
description: scientific article; zbMATH DE number 5572525