分割アルゴリズム (スケジューリングの)のソースを表示
←
分割アルゴリズム (スケジューリングの)
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
【ぶんかつあるごりずむ (decomposition algorithm for scheduling)】 大規模なスケジューリング問題を小さな部分問題に分割し, そのそれぞれを解いて得られる解を総合して原問題の解を求める分割法に基づくアルゴリズムをいう. 例えば, 一機械総納期遅れ最小化問題に対して, 納期順に並べた仕事列の中で最大の処理時間をもつ仕事を$k$番目に処理するとしたとき, 所定の条件を満たすならばその前後の2個の仕事群に分割することができることが知られており, これを用いたダイナミックプログラミングによる効率的解法が報告されている.
分割アルゴリズム (スケジューリングの)
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報