Assigning multiple small rooms or one large room

[Liviu Lalescu]

Sorry, I did not understand your previous posting regarding the differences in percentages (probabilities?) of sets. But maybe it's more a reminder for yourself than an information for us. Right?

If you draw a bipartite graph, you can have R (rooms) on the left and S (sets) on the right, or viceversa, S on the left and R on the right.

I now apply a randomization (randomize the order of the nodes on the left, and randomize each node's from the left order of links to the nodes on the right).

The results (practical and theoretical) for the two graphs are different. This might be normal.

I am searching for the best way to get a random maximum bipartite matching.

Thanks for the new versions, but I'm not quite sure if I find the time for testing before Monday. It's quite a busy weekend...

Absolutely no problem! You tested enough.

I hope to release someday next week.

[Liviu Lalescu]

I have put a new snapshot (as usual: https://lalescu.ro/liviu/fet/download/test/ ).

Please test again on a few of your files and report to me as soon as you finish. I hope to release the official tomorrow or the day after tomorrow.

[Liviu Lalescu]

I have released FET-5.40.0 with virtual rooms. Thank you!