algorithm - 結婚やルームメイトではなく、3人のグループ

Question

好みに基づいて学生のグループを小さなグループに分類するアルゴリズムを見つけようとしています。各生徒は、一緒に働きたい生徒を 3 人、一緒に働きたくない生徒を 3 人選びます。残りは「必要に応じて使用できる」と想定されます。

生徒の好みに最も合う生徒の組み合わせを見つける最善の方法は何ですか?

Answer 1

シミュレートされたアニーリングは、実装が難しくなくてもうまくいくと思います。