A Survey of Algorithms for Contiguity-constrained Clustering and Related Problems

Genetic Algorithms for Cutting Stock Problems: With and Without Contiguity

A number of optimisation problems involve the optimal grouping of a finite set of items into a number of categories subject to one or more constraints. Such problems raise interesting issues in mapping solutions in genetic algorithms. These problems range from the knapsack problem to bin packing and cutting stock problems. This paper describes research involving cutting stock problems. Results ...

Repeated Record Ordering for Constrained Size Clustering

One of the main techniques used in data mining is data clustering, which has many applications in computer science, biology, and social sciences. Constrained clustering is a type of clustering in which side information provided by the user is incorporated into current clustering algorithms. One of the well researched constrained clustering algorithms is called microaggregation. In a microaggreg...

Constrained Clustering Problems

In the paper a view, based on the optimization approach, is given on different types of constrained clustering problems and methods for their solution.

Online algorithms for clustering problems

Approximation Algorithms for Clustering Problems