ぶんしせつじょほうとは？ わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > ぶんしせつじょほうの意味・解説 
OR事典
索引トップ 用語の索引 ランキング カテゴリー
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

分枝切除法

読み方：ぶんしせつじょほう
【英】：branch and cut method

分枝限定法において, (最小化問題の場合)下界値を改善するための手法の1つで, 各部分問題の緩和問題を解く際に, 切除平面法を組み込む方法. 下界値の改善によって無駄な列挙を大幅に省くことができるが, 組み込む制約が増えると緩和問題を解く労力も増加する. それらのトレードオフの調整が, 全体の効率を左右する鍵となる. 多くの組合せ最適化問題において大規模な例題を解くことに成功しており, 実用的な手法としても高い評価を得ている.

「OR事典」の他の用語
組合せ最適化：  並列アルゴリズム  充足可能性問題  分散アルゴリズム  分枝切除法  分枝限定法  劣勾配法  動的木

急上昇のことば

顕著
開けゴマ
センテンススプリング
十三人評議会
検討
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
ＡＢＣＤＥ
ＦＧＨＩＪ
ＫＬＭＮＯ
ＰＱＲＳＴ
ＵＶＷＸＹ
Ｚ
１２３４５
６７８９０
記号

Weblioのサービス

「ぶんしせつじょほう」の関連用語

1
分枝切除法
OR事典
76% |||||

ぶんしせつじょほうのお隣キーワード

VR

VaR

Ε-近似アルゴリズム

かんばん方式

たたみ込み

たたみ込み法

ぶんしせつじょほう

アウトソーシング

アクティビティ

アクティビティネットワーク

アクティブ運用

アセットアロケーション

アダプティブ・ダイナミクス

検索ランキング

   

 英語⇒日本語
日本語⇒英語		    


ぶんしせつじょほうのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS