第13章 Partitioned Search (分割検索)
13.1. 概要
データセットが非常に大きい場合は、データセットを小さく分割すると役に立つ場合があります。
ただし、分割を行うと、分割した各データセットでは最適な解決が得られても、全体としては十分ではなくなる場合があります。
Planner の今後のバージョンでは、数種類の分割をネイティブサポートしますが、上の図のように、手動でも実装することができます。分割したデータの 1 つを解決するには、Solver
を使用してください。
注記
すべてのユースケースを分割できるわけではありません。これは、プランニングエンティティーと、値の範囲を n 個に分割できるユースケースでのみ有効です。たとえば、制約は、分割した各データの境界を超えることはできません。