第13章 Partitioned Search (分割検索)


13.1. 概要

データセットが非常に大きい場合は、データセットを小さく分割すると役に立つ場合があります。

ただし、分割を行うと、分割した各データセットでは最適な解決が得られても、全体としては十分ではなくなる場合があります。

mapReduceIsTerribleForTsp

Planner の今後のバージョンでは、数種類の分割をネイティブサポートしますが、上の図のように、手動でも実装することができます。分割したデータの 1 つを解決するには、Solver を使用してください。

注記

すべてのユースケースを分割できるわけではありません。これは、プランニングエンティティーと、値の範囲を n 個に分割できるユースケースでのみ有効です。たとえば、制約は、分割した各データの境界を超えることはできません。

Red Hat logoGithubRedditYoutubeTwitter

詳細情報

試用、購入および販売

コミュニティー

Red Hat ドキュメントについて

Red Hat をお使いのお客様が、信頼できるコンテンツが含まれている製品やサービスを活用することで、イノベーションを行い、目標を達成できるようにします。

多様性を受け入れるオープンソースの強化

Red Hat では、コード、ドキュメント、Web プロパティーにおける配慮に欠ける用語の置き換えに取り組んでいます。このような変更は、段階的に実施される予定です。詳細情報: Red Hat ブログ.

会社概要

Red Hat は、企業がコアとなるデータセンターからネットワークエッジに至るまで、各種プラットフォームや環境全体で作業を簡素化できるように、強化されたソリューションを提供しています。

© 2024 Red Hat, Inc.