4.2. Business Optimizer サンプルの表

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

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

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

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

Expand

表4.1 サンプルの概要
例	ドメイン	サイズ	コンテスト	ディレクトリー名
N クィーン	エンティティークラス 1 つ変数 1 つ	エンティティー ⇐ `256` 値 ⇐ `256` 探索空間 ⇐ `10^616`	無意味 (不正が可能)	`nqueens`
クラウドバランシング	エンティティークラス 1 つ変数 1 つ	エンティティー ⇐ `2400` 値 ⇐ `800` 探索空間 ⇐ `10^6967`	いいえ弊社が定義	`cloudbalancing`
巡回セールスマン	エンティティークラス 1 つ連鎖変数 1 つ	エンティティー ⇐ `980` 値 ⇐ `980` 探索空間 ⇐ `10^2504`	現実的でない TSP web	`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`	現実的 ITC 2007 track 3	`curriculumCourse`
マシンの再割当て	エンティティークラス 1 つ変数 1 つ	エンティティー ⇐ `50000` 値 ⇐ `5000` 探索空間 ⇐ `10^184948`	ほぼ現実的 ROADEF 2012	`machineReassignment`
配送経路	エンティティークラス 1 つ連鎖変数 1 つシャドウエンティティークラス 1 つ自動シャドウ変数 1 つ	エンティティー ⇐ `2740` 値 ⇐ `2795` 探索空間 ⇐ `10^8380`	現実的でない VRP web	`vehiclerouting`
時間枠がある中での配送経路	配送経路すべてシャドウ変数 1 つ	エンティティー ⇐ `2740` 値 ⇐ `2795` 探索空間 ⇐ `10^8380`	現実的でない VRP web	`vehiclerouting`
プロジェクトジョブのスケジュール	エンティティークラス 1 つ変数 2 つシャドウ変数 1 つ	エンティティー ⇐ `640` 値 ⇐ `?` および ⇐ `?` 探索空間 ⇐ `?`	ほぼ現実的 MISTA 2013	`projectjobscheduling`
タスクの割り当て	エンティティークラス 1 つ連鎖変数 1 つシャドウ変数 1 つシャドウエンティティークラス 1 つ自動シャドウ変数 1 つ	エンティティー ⇐ `500` 値 ⇐ `520` 探索空間 ⇐ `10^1168`	いいえ弊社が定義	`taskassigning`
試験の時間割	エンティティークラス 2 つ (同じ階層) 変数 2 つ	エンティティー ⇐ `1096` 値 ⇐ `80` および ⇐ `49` 探索空間 ⇐ `10^3374`	現実的 ITC 2007 track 1	`examination`
看護師の勤務表	エンティティークラス 1 つ変数 1 つ	エンティティー ⇐ `752` 値 ⇐ `50` 探索空間 ⇐ `10^1277`	現実的 INRC 2010	`nurserostering`
巡回トーナメント	エンティティークラス 1 つ変数 1 つ	エンティティー ⇐ `1560` 値 ⇐ `78` 探索空間 ⇐ `10^2301`	現実的でない TTP	`travelingtournament`
コストを抑えるスケジュール	エンティティークラス 1 つ変数 2 つ	エンティティー ⇐ `500` 値 ⇐ `100` および ⇐ `288` 探索空間 ⇐ `10^20078`	ほぼ現実的 ICON Energy	`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`

4.2. Business Optimizer サンプルの表

詳細情報

試用、購入および販売

コミュニティー

会社概要

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

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

Theme

Red Hat legal and privacy links

Red Hat legal and privacy links