# Questions tagged [clustering]

The tag has no usage guidance.

22 questions
Filter by
Sorted by
Tagged with
163 views

### Grouping values based on a difference constraint

I am trying to write an MILP to do a grouping (clustering) given one difference condition. Suppose, I have the following elements in a list: 1,2,3,4,6,8,9,10. My goal here is to group them so that the ...
• 529
90 views

### Turning K-Medoids into an optimization problem

I am studying a clustering problem. By reading the literature, I found that the clustering problem can be converted into an optimization problem, K-Medoids can be converted into an integer programming ...
• 49
84 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 \...
• 213
723 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 ...
• 615
1 vote
148 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 ...
• 2,297
70 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
51 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 ...
• 319
189 views

• 1,249
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 ...
216 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 ...
• 423
124 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 [1] with some kind of same-size clustering/facility location algorithm ...
145 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 ...
• 1,249
671 views

### k-means/k-medoids Clustering Implementation in CPLEX Java

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$ ...
• 544