属性を分散させてグループ分けをしたい

Question

タイトルの通り、属性を分散させてグループ分けをしたいです。

例えば、100人の人がいるとして、5人ずつ20グループに分けるとします。
その時、性別や年齢、出身地などの属性を出来るだけ分散させて、各グループが出来るだけ多様性に富むようにグループ分けをしたいです。

Maxmimally Diverse Grouping Problemというようなのですが、数学に明るくないため、よく理解できません。
シャッフルランチやグループ分けをいい感じに効率よくやる手法

アルゴリズム、数式の考え方についてどなたかご教示頂けないでしょうか。
どちらかというとプログラミングというよりは数学の問題かと思うのですが、よろしくお願いします。

Comments

[Orlofsky]

URLは https://teratail.com/help/question-tips#questionTips3-7 の [リンク] で [リンク先のタイトル](http...) に修正してください。

[i_am_chimpanzee]

ご指摘ありがとうございます。修正致しました。

[aokikenichi]

数学はともかくGithubでコードが公開されてますので、まずそれを試されては？

数式も、この式展開のここまでは分かったが、ここからここの展開が分からない、などであれば回答しやすくなるかと。

「数学に明るくない」のに「数学の問題かと思う」として丸投げ　はよろしくないです。