最適化– tax –

最適化とは、与えられた制約条件のもとで目的関数を最大化または最小化する解を求める数理的アプローチの総称です。線形計画法・整数計画法などの厳密解法、遺伝的アルゴリズム・焼きなまし法(シミュレーテッドアニーリング)などのメタヒューリスティクス、強化学習を用いた逐次的意思決定の最適化など、問題構造に応じた手法が使い分けられます。

配送ルート・配車計画の最短化、製造スケジューリングと工程割当、シフト勤務表の自動作成、倉庫内のピッキング動線最適化、広告予算のアロケーション、ダイナミックプライシング(需要連動型価格設定)、在庫最適化など、組み合わせ爆発が起きる実務課題に対し、人手では到達できない質の解を短時間で導出します。

オペレーションズ・リサーチ(OR)分野として古くから研究されてきた領域ですが、近年は量子アニーリングなど量子コンピューティングの実用化に向けた動きや、深層強化学習との融合による複雑問題への適用拡大が進んでいます。国内ではALGO ARTISのOptium/Planium、スカイディスクの最適ワークス、グリッドのReNom、シノプスなどが代表的なソリューションとして知られています。

12