大規模最適化割り当て問題

9月末〆切りのプロジェクトが多発している。
ちょっと、いや、かなり疲労気味。(´д｀)

先日、大規模最適化割り当て問題のプログラムが納品された。

通常、リコメンドというのは、ユーザが望むものを出せば良いのだろうが、ユーザだけでなく、広告を出向してくれているクライアントの両方のCSを満たすためには、どうしても最適化問題を解く必要が出てくる。

規模としては、数千ユーザと比較的小規模のものから、数百万という超巨大な規模の問題を解かないといけない。

通常は、実時間内に実行させることは無理なのだが、クラスタ化するなどの処理をかませることで十分に実時間内に解くことができる。

どれくらいの効果があるのか、非常に楽しみだ。