http://ja.wikipedia.org/wiki/%E3%83%8A%E3%83%83%E3%83%97%E3%82%B5%E3%83%83%E3%82%AF%E5%95%8F%E9%A1%8C

いろんな問題があるものだなぁ。

で、これは、最適化問題で、それは、NP困難な問題なんだそうだ。
解を求めるのが難しいので、近似解を求めるのだそうだ。

いわゆる第二外国語の履修希望の調整を何とかできないか（最大多数の最大幸福を）と思ったら、このような話になりました。

いやー、困難な問題だ。