分岐切除法
読み方：ぶんきせつじょほう
【英】：branch and cut method
【英】：branch and cut method
分枝切除法ともいう. 分枝限定法において, (最小化問題の場合)下界値を改善するための手法の1つで, 各部分問題の緩和問題を解く際に, 切除平面法を組み込む方法. 下界値の改善によって無駄な列挙を大幅に省くことができるが, 組み込む制約が増えると緩和問題を解く労力も増加する. それらのトレードオフの調整が, 全体の効率を左右する鍵となる. 多くの組合せ最適化問題において大規模な例題を解くことに成功しており, 実用的な手法としても高い評価を得ている.
分岐限定法
読み方：ぶんきげんていほう
【英】：branch and cut method
【英】：branch and cut method
分枝限定法ともいう. 組合せ最適化問題を厳密に解くために開発された列挙法の一種. 実行可能領域を分割するという操作を反復することによって 部分問題を生成し(分枝操作), 最適値の上下界値の情報を用いて 最適解の出現する見込みのない部分問題を省く(限定操作)ことで, 組合せ的爆発を克服する. ナップサック問題や巡回セールスマン問題など多くの組合せ最適化問題に対し, 実用性の高い厳密解法として広く用いられている.
分枝カット法
読み方：ぶんしかっとほう
【英】：branch and cut method
【英】：branch and cut method
分枝切除法ともいう. 分枝限定法において, (最小化問題の場合)下界値を改善するための手法の1つで, 各部分問題の緩和問題を解く際に, 切除平面法を組み込む方法. 下界値の改善によって無駄な列挙を大幅に省くことができるが, 組み込む制約が増えると緩和問題を解く労力も増加する. それらのトレードオフの調整が, 全体の効率を左右する鍵となる. 多くの組合せ最適化問題において大規模な例題を解くことに成功しており, 実用的な手法としても高い評価を得ている.
分枝切除法
「branch and cut method」の例文・使い方・用例・文例
- 私はまず、この点をAmandaに確認します。
- 11月21日にHolyoke Bar and Grillで、Pete Laurenの退職パーティーが開かれることをお知らせします。11 月10 日までにお返事をください。
- 来月のロンドンへの出張のために、飛行機の便を予約して、Southland銀行の近くの宿泊施設を手配してもらえますか。
- 年次監査を行うために、Bradford and Partnersの会計士たちが10 月10 日の午前10 時に当社を訪ねてくる予定です。
- 一般に公開されたことのない、Ruth and Steve Whitmanの個人コレクションの絵画を含む、およそ120 点の作品が展示される。
- Ruth and Steve Whitmanを紹介すること。
- Conteeさんは、昨年Hope and Learnの会長に就任された、受賞歴のあるミュージカル女優さんです。
- Hope and Learnは遠隔地に学校を建設する資金を集める慈善団体です。
- Hope and Learnへの寄付は、この夜会の最後に集めます。
- 気をつけの姿勢で立つ (⇔stand at ease).
- 等位[対等]接続詞 《対等の語句を接続する and, but など》.
- 等位接続詞 《and, but, or, for など; ⇔subordinate conjunction》.
- 連結接続詞 《and など》.
- 【文法】 相関接続詞 《both…and; either…or など》.
- 蒸留酒, 火酒 《brandy, gin, rum, whiskey など》.
- 英国陸軍士官学校 《Berkshire の Sandhurst /sndhɚːst｜‐həːst/ にある》.
- (英国の)運輸省. the Ministry of Education(, Science and Culture) (日本の)文部省.
- 中央裁判所施設 《London の Strand 街にある高等法院の建物》.
- 弱形 《and の /ən/など》.
- 《主に米国で用いられる》 ＝ 《主に英国で用いられる》 the Committee of Ways and Means 歳入委員会.
Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
- branch-and-cut methodのページへのリンク
