What ho, our Julius Caesar performance is now down to 3 or 4 people! Turns out still enough for a very fun evening:
The results are much less pleasing from my greedy algorithm. In the end we mostly used the allocation only for the large parts and just moved the smaller parts about as needed. It was pretty fun to completely ignore which commoner says stuff and just pass the dialog around naturally.
With 3 people:
With 4 people:
Here are the conflicts: