コラム
Python OR-Tools で挑む「三つ子育児」最適化問題
最適化をはじめよう
OR-Tools
ビジネスパーソン
最適化エンジニア
エンジニア
本記事では、Googleが開発したオープンソースの最適化ソルバ OR-Tools を使用し、制約プログラミングによるスケジュール最適化の手法を解説します。 題材として「新生児の三つ子のお世話」というトイモデル扱います。限られたリソース(パパ・ママ・シッター)で、複数のタスクをどのように配分すれば、親の負担(特に睡眠不足)を解消できるでしょうか。