分枝価格法のソースを表示
←
分枝価格法
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
'''【 ぶんしかかくほう (branch-and-price method) 】 列生成法と[[分枝限定法]]を組み合わせた手法. 列生成法で用いるマスター問題は,元の定式化における線形緩和よりも (最小化の場合)よい下界値を出す. 一方, マスター問題では,変数が膨大に増加し整数解を得難いが, そこで分数変数が得られた場合, 元の定式化でも分数変数が存在する性質を利用している. 1990年代後半から注目を浴び始め,[[一般化割当問題]], 鉄道などの乗務スケジュール問題, 時間枠など制約の付いた車両巡回問題などで成功を収めている.
分枝価格法
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報