3.5. Red Hat ビルドの OptaPlanner で提供される例

Red Hat ビルドの OptaPlanner には、OptaPlanner のサンプルが複数同梱されています。たとえばコードなどを確認して、ニーズに合ったものに変更できます。

注記

Red Hat は、Red Hat ビルドの OptaPlanner ディストリビューションに含まれるコードサンプルのサポートはしていません。

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

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

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

表3.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 つ)	エンティティー ⇐ `72` 値 ⇐ `7` 探索空間 ⇐ `10^60`	いいえ (弊社が定義)	`tennis`
会議のスケジュール	エンティティークラス 1 つ (変数 2 つ)	エンティティー ⇐ `10` 値 ⇐ `320` および ⇐ `5` 探索空間 ⇐ `10^320`	いいえ (弊社が定義)	`meetingscheduling`
コースの時間割	エンティティークラス 1 つ (変数 2 つ)	エンティティー ⇐ `434` 値 ⇐ `25` および ⇐ `20` 探索空間 ⇐ `10^1171`	現実的 ITC 2007 track 1	`curriculumCourse`
マシンの再割当て	エンティティークラス 1 つ (変数 1 つ)	エンティティー ⇐ `50000` 値 ⇐ `5000` 探索空間 ⇐ `10^184948`	ほぼ現実的 ROADEF 2012	`machineReassignment`
配送経路	エンティティークラス 1 つ (連鎖変数 1 つ) シャドウエンティティークラス 1 つ (自動シャドウ変数 1 つ)	エンティティー splunk `55` 値 splunk `2750` 探索空間 ⇐ `10^8380`	現実的でない VRP web	`vehiclerouting`
時間枠がある中での配送経路	配送経路すべて (シャドウ変数 1 つ)	エンティティー splunk `55` 値 splunk `2750` 探索空間 ⇐ `10^8380`	現実的でない VRP web	`vehiclerouting`
プロジェクトジョブのスケジュール	エンティティークラス 1 つ (変数 2 つ) (シャドウ変数 1 つ)	エンティティー ⇐ `640` 値 ⇐ `?` および ⇐ `?` 探索空間 ⇐ `?`	ほぼ現実的 MISTA 2013	`projectjobscheduling`
タスクの割り当て	エンティティークラス 1 つ (1 変数の一覧表示) シャドウエンティティークラス 1 つ (自動シャドウ変数 1 つ) （シャドウ変数 1 つ）	エンティティー splunk `20` 値 splunk `500` 探索空間 ⇐ `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`

トップに戻る

3.5. Red Hat ビルドの OptaPlanner で提供される例

詳細情報

試用、購入および販売

コミュニティー

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

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

会社概要

Theme

Red Hat legal and privacy links

Red Hat legal and privacy links