Skip to main content

Questions tagged [clustering]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2 votes
3 answers
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 ...
Shibaprasad's user avatar
0 votes
2 answers
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 ...
XXia's user avatar
  • 49
2 votes
1 answer
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 \...
zxmkn's user avatar
  • 213
3 votes
3 answers
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 ...
mdslt's user avatar
  • 615
1 vote
4 answers
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 ...
KGM's user avatar
  • 2,297
3 votes
1 answer
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. ...
Musketeered's user avatar
2 votes
0 answers
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 ...
user avatar
1 vote
0 answers
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 ...
Antonio's user avatar
  • 319
9 votes
1 answer
189 views

A clustering problem with 0 or 1 distances for minimizing the summation of distances

I have a clustering problem with $\{0,1\}$ distances between a set of nodes, which can be stated as follows: Given: Finite set $\mathbb{X}$, a distance $d(x, y) \in \{0,1\}$ for each pair $(x, y) \in \...
OR Junior's user avatar
  • 521
2 votes
2 answers
196 views

How to perform clustering of two different sets of entities?

I need to perform clustering of two different entities. Lets say we have transmitters and users. The relation between a transmitters and user is defined by a weight, for example, the weight between ...
KGM's user avatar
  • 2,297
4 votes
2 answers
213 views

Optimizing a capacitated clustering problem with Greedy search algorithm

So, I am trying to implement a greedy search algorithm to cluster a number of points. Each point has a specific demand and each cluster shouldn't exceed that demand. Now, when I run it for a smaller ...
Shibaprasad's user avatar
4 votes
1 answer
399 views

How to partition a graph with optimal number of groups?

I have a graph with $N=12$ nodes. Some nodes may not have any edge between them. every edge has a weight. How to find the optimal partitioning of the graph so that total weight in the system is ...
KGM's user avatar
  • 2,297
0 votes
1 answer
108 views

How to solve this clustering problem with heuristic or meta-heuristic approach?

I have clustering problem with servers and users. This is different to the one posted in https://math.stackexchange.com/questions/4088441/what-will-be-an-efficient-joint-clustering-solution-to-this-...
KGM's user avatar
  • 2,297
4 votes
2 answers
438 views

Any Solution for $k$-means with minimum and maximum cluster size constraint?

I am looking for an efficient approach to $k$-means clustering with minimum cluster size constraints. The clusters are non overlapping, so, one point can belong to only one cluster. $N$ be the number ...
KGM's user avatar
  • 2,297
4 votes
1 answer
79 views

Clustering problem involving multidepots and customers requiring commodities located exclusively in an specific depot

I'm trying to solve a clustering problem that's similiar to a VRP Pickup and Delivery problem with multiple depots and customers. Each customer demands a commodity that is exclusively found on one ...
Vicente Ramírez Garat's user avatar
4 votes
3 answers
744 views

Clustering points based on a distance matrix

Although I asked this question on stackoverflow to possibly reach a broader audience, I wonder your inputs about this problem. Without giving much research into this, I thought p-center problem ($x_{...
tcokyasar's user avatar
  • 1,249
6 votes
2 answers
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 ...
Alexander Soare's user avatar
3 votes
1 answer
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 ...
fathese's user avatar
  • 423
2 votes
1 answer
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 ...
Rizky Luthfianto's user avatar
4 votes
1 answer
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 ...
tcokyasar's user avatar
  • 1,249
11 votes
1 answer
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$ ...
Betty's user avatar
  • 544
17 votes
3 answers
1k views

Customer clustering to solve very large-scale VRPs

I am looking for references that used customer aggregation to solve large-scale Vehicle Routing Problems. By aggregation, I mean clustering the customers together and representing them with one node ...
Mehdi's user avatar
  • 683