𝕏 LINE FB

分支定界法

                    fēnzhī dìngjiè fǎ                

名詞

分枝限定法。組合せ最適化問題で解空間を分枝し、上下界により探索を刈り込む手法。

📝 整数計画や巡回セールスマン問題の厳密解法として用いられる。英語 branch and bound の訳。

整数规划常用分支定界法求最优解。 (zhěngshù guīhuà chángyòng fēnzhī dìngjiè fǎ qiú zuìyōu jiě.)

整数計画では分枝限定法で最適解を求めることが多い。

分支定界法的效率取决于界的紧致程度。 (fēnzhī dìngjiè fǎ de xiàolǜ qǔjué yú jiè de jǐnzhì chéngdù.)

分枝限定法の効率は限界値の厳しさに左右される。

他用分支定界法解决了这个排班问题。 (tā yòng fēnzhī dìngjiè fǎ jiějué le zhège páibān wèntí.)

彼は分枝限定法でこのシフト編成問題を解決した。

⚖️ 類義語との比較

「动态规划」が部分問題の再利用で解くのに対し、「分支定界法」は探索木の枝刈りで解く。

生成: claude-opus-4-8 ／生成日: 2026/07/19 22:23 ／ v1 ／ ★★★☆ 高性能AI生成

🔗 「分支定界法」を他の辞書で調べる (13件)