# Questions tagged [clustering]

The tag has no usage guidance.

20 questions
Filter by
Sorted by
Tagged with
81 views

### Clustering optimization problem for categorical data: How to solve?

Problem Say I have a data set of $n \in \mathbb N$ survey responses to $N \in \mathbb N$ categorically-valued multiple-choice questions, which we denote as  \mathbf X = \{ \mathbf x_j \}_{j = 1}^n \...
702 views

### An efficient method for zoning bins in a warehouse

Let's assume a warehouse with multiple areas, each including either ground or shelf bins. I want to zone bins in this warehouse such that all bins in a zone are as close as possible. Considering that ...
1 vote
141 views

### How to perform clustering of a large number of nodes?

I have a clustering problem with around 400-500 nodes. The edge between any two nodes has a weight (between 0 and 1, 0: can be considered as there is no edge/connection between these two nodes) as ...
68 views

### How to write a constraint to define valid agglomerations of sites?

I am currently attempting to use a MIP to optimize the agglomeration of sites to fit a minimum size. Take for example the following simplified situation of 9 sites which could be any range of sizes. ...
54 views

### Optimizing personnel allocation within a fixed period

I am working on an operations optimization problem and am describing the problem below. At first glance, it seems like a mix of vehicle route optimization and a scheduling problem. The expected ... 1 vote
50 views

### Use multicriteria method with clustering

I created a clustering algorithm to determine the optimal number of clusters from a dataset that has information on rural properties. I use hierarchical agglomerative clustering for this. Basically, I ...
184 views

1k views

### What are some "clustering" algorithms? (but not the type of clustering you're thinking about)

Given a set of $N$ points $\{x\mid x \in \mathbb{R}^D\}$ for some dimensionality $D$ I want a fast algorithm which will give me all unique subsets which satisfy: $\|x_{i} - x_{j}\|_{D} \leq M$ (all ...
202 views

### What is the difference between min- cut formulation and (bi) partitioning formulation?

I have a min-cut formulation and a bi-partitioning problem. The two problems focus on finding the minimal cut value separating the two partitions? So what are really the differences between the ...
121 views

### How to design and scale sales territory?

My first naive approach is: Given N number of salesmen. Cluster an area to be N clusters with almost equal number of clients  with some kind of same-size clustering/facility location algorithm ...
141 views

### Clustering a large ride-matching problem

Background: We are solving a large scale vehicle to person ride-matching problem. The problem is essentially simple (match every person with a vehicle, if possible), yet the problem size is quite ...
I am trying to model a grouping algorithm as k-means clustering problem, by referring to the general definition as mentioned in Wikipedia. In my system, I have $N$ nodes that I want to group in $m$ ...