トップ > 数理計画用語集 > 連続緩和問題

数理計画用語集

連続緩和問題

読み:れんぞくかんわもんだい
関連分枝限定法緩和問題

整数計画問題に対して整数条件を緩和し,変数が連続値をとることを許した問題のこと.分枝限定法では,この連続緩和問題を解くことにより下界値を得て,効率よく探索を行っている.