4.2. Business Optimizer サンプルの表


Business Optimizer サンプルには、教育関連のコンテストで出題された問題を解決するものもあります。以下の表の Contest 列には、このようなコンテストが掲載されています。また、コンテストの目的として、現実的 か、非現実的 かの識別をしています。現実的なコンテスト とは、独立した公式コンテストを指します

現実的なコンテスト とは、以下の基準を満たす、独立した公式コンテストを指します。

  • 明確に定義された実際のユースケースであること
  • 実際に制約があること
  • 実際のデータセットが複数あること
  • 特定のハードウェアで特定の時間内に結果を再現できること
  • 教育機関および/または企業の運用研究コミュニティーが真剣に参加していること

現実的なコンテストでは、競合のソフトウェアや教育研究と Business Optimizer を客観的に比較できます。

表4.1 サンプルの概要
ドメインサイズコンテストディレクトリー名

N クィーン

  • エンティティークラス 1 つ

    • 変数 1 つ
  • エンティティー ⇐ 256
  • 値 ⇐ 256
  • 探索空間 ⇐ 10^616

nqueens

クラウドバランシング

  • エンティティークラス 1 つ

    • 変数 1 つ
  • エンティティー ⇐ 2400
  • 値 ⇐ 800
  • 探索空間 ⇐ 10^6967
  • いいえ
  • 弊社が定義

cloudbalancing

巡回セールスマン

  • エンティティークラス 1 つ

    • 連鎖変数 1 つ
  • エンティティー ⇐ 980
  • 値 ⇐ 980
  • 探索空間 ⇐ 10^2504

tsp

ディナーパーティー

  • エンティティークラス 1 つ

    • 変数 1 つ
  • エンティティー ⇐ 144
  • 値 ⇐ 72
  • 探索空間 ⇐ 10^310
  • 現実的でない

dinnerParty

テニスクラブのスケジュール

  • エンティティークラス 1 つ

    • 変数 1 つ
  • エンティティー ⇐ 72
  • 値 ⇐ 7
  • 探索空間 ⇐ 10^60
  • いいえ
  • 弊社が定義

tennis

会議のスケジュール

  • エンティティークラス 1 つ

    • 変数 2 つ
  • エンティティー ⇐ 10
  • 値 ⇐ 320 および ⇐ 5
  • 探索空間 ⇐ 10^320
  • いいえ
  • 弊社が定義

meetingscheduling

コースの時間割

  • エンティティークラス 1 つ

    • 変数 2 つ
  • エンティティー ⇐ 434
  • 値 ⇐ 25 および ⇐ 20
  • 探索空間 ⇐ 10^1171

curriculumCourse

マシンの再割当て

  • エンティティークラス 1 つ

    • 変数 1 つ
  • エンティティー ⇐ 50000
  • 値 ⇐ 5000
  • 探索空間 ⇐ 10^184948

machineReassignment

配送経路

  • エンティティークラス 1 つ

    • 連鎖変数 1 つ
  • シャドウエンティティークラス 1 つ

    • 自動シャドウ変数 1 つ
  • エンティティー ⇐ 2740
  • 値 ⇐ 2795
  • 探索空間 ⇐ 10^8380

vehiclerouting

時間枠がある中での 配送経路

  • 配送経路すべて
  • シャドウ変数 1 つ
  • エンティティー ⇐ 2740
  • 値 ⇐ 2795
  • 探索空間 ⇐ 10^8380

vehiclerouting

プロジェクトジョブのスケジュール

  • エンティティークラス 1 つ

    • 変数 2 つ
    • シャドウ変数 1 つ
  • エンティティー ⇐ 640
  • 値 ⇐ ? および ⇐ ?
  • 探索空間 ⇐ ?

projectjobscheduling

タスクの割り当て

  • エンティティークラス 1 つ

    • 連鎖変数 1 つ
    • シャドウ変数 1 つ
  • シャドウエンティティークラス 1 つ

    • 自動シャドウ変数 1 つ
  • エンティティー ⇐ 500
  • 値 ⇐ 520
  • 探索空間 ⇐ 10^1168
  • いいえ
  • 弊社が定義

taskassigning

試験の時間割

  • エンティティークラス 2 つ (同じ階層)

    • 変数 2 つ
  • エンティティー ⇐ 1096
  • 値 ⇐ 80 および ⇐ 49
  • 探索空間 ⇐ 10^3374
  • examination

看護師の勤務表

  • エンティティークラス 1 つ

    • 変数 1 つ
  • エンティティー ⇐ 752
  • 値 ⇐ 50
  • 探索空間 ⇐ 10^1277

nurserostering

巡回トーナメント

  • エンティティークラス 1 つ

    • 変数 1 つ
  • エンティティー ⇐ 1560
  • 値 ⇐ 78
  • 探索空間 ⇐ 10^2301
  • 現実的でない
  • TTP

travelingtournament

コストを抑えるスケジュール

  • エンティティークラス 1 つ

    • 変数 2 つ
  • エンティティー ⇐ 500
  • 値 ⇐ 100 および ⇐ 288
  • 探索空間 ⇐ 10^20078

cheaptimescheduling

投資

  • エンティティークラス 1 つ
  • 変数 1 つ
  • エンティティー ⇐ 11
  • 値 = 1000
  • 探索空間 ⇐ 10^4
  • いいえ
  • 弊社が定義

investment

会議スケジュール

  • エンティティークラス 1 つ

    • 変数 2 つ
  • エンティティー ⇐ 216
  • 値 ⇐ 18 および ⇐ 20
  • 探索空間 ⇐ 10^552
  • いいえ
  • 弊社が定義

conferencescheduling

ロックツアー

  • エンティティークラス 1 つ

    • 連鎖変数 1 つ
    • シャドウ変数 4 つ
  • シャドウエンティティークラス 1 つ

    • 自動シャドウ変数 1 つ
  • エンティティー ⇐ 47
  • 値 ⇐ 48
  • 探索空間 ⇐ 10^59
  • いいえ
  • 弊社が定義

rocktour

航空機乗組員のスケジューリング

  • エンティティークラス 1 つ

    • 変数 1 つ
  • シャドウエンティティークラス 1 つ

    • 自動シャドウ変数 1 つ
  • エンティティー ⇐ 4375
  • 値 ⇐ 750
  • 探索空間 ⇐ 10^12578
  • いいえ
  • 弊社が定義

flightcrewscheduling

Red Hat logoGithubRedditYoutubeTwitter

詳細情報

試用、購入および販売

コミュニティー

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

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

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

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

会社概要

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

© 2024 Red Hat, Inc.