how to group the primers

Question

[J.F.Jiang]

Hi all,

I am dealing with classifying the primers into N groups, e.g., 10.

I have designed 500 paired primers, and want to separate these primers to 10 groups, each one contain 50 primers.

I already obtained the information, which indicated those pairs can not be loaded into same pool/well.

Then my question is how to obtain such groups quickly?

My idea is to sort the primers according to connections, then extract the top 10 most connected pairs into 10 groups as the first element, then the second run and ...

If the connection matrix is not too large, I can easily get the groups.

However, if the matrix is large, it might take a long time to get the answer or I can not even get the final solution.

Is there any quick method for this?

Thanks