コラム

本記事では、Googleが開発したオープンソースの最適化ソルバ OR-Tools を使用し、制約プログラミング（CP）によるスケジュール最適化の手法を解説します。今回は、簡単な「1日の主菜選び」から始め、最終的に「栄養バランスと飽きを考慮した1ヶ月の献立」を作成するトイモデルを構築します。

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

Google OR-Tools は、Google が開発し公開している、組合せ最適化問題を解くためのオープンソースソフトウェアです。この記事では、OR-Tools がどのような機能（ソルバ）で構成されているのか、全体像を解説します。