Questions tagged [clustering]
The clustering tag has no usage guidance.
5
questions
3
votes
1answer
52 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 ...
2
votes
1answer
75 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
...
4
votes
1answer
79 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 ...
11
votes
1answer
270 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$ ...
14
votes
2answers
236 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 ...
