ワークショップのチーム分けを組合せ最適化問題として解く

背景 ワークショップをするにあたってチーム分けは重要。得意技が違うメンバーと力を合わせてアウトプットを出すのが醍醐味なので、チーム内のメンバーは偏らないのが望ましい。また、特定のチームだけズバ抜けて能力が高かったり低かったりする不公平も避けたい。 一方で、膨大な組み合わせの中からイケてるチーム分けを考えるのは結構大変な作業である。例えば、36人を6チームに分ける組み合わせを考えると、36C6 * 30C6 * ... * 6C6 / 6! = 3.71*10^(21) とのことで、聞き慣れない「37垓通り」なる組み合わせから選ばなければならない。なんとか上手く対処できる方法はないかと考えた。 やりたいこと 人工知能が将棋で人間に勝つよう、膨大な組み合わせの中から最もイケてる手を選ぶのはコンピューターの得意とするところ。そこで、ワークショップのチーム分けを組合せ最適化問題として定式化し、解決