連続緩和問題# 読み: れんぞくかんわもんだい 英名: 整数計画問題に対して整数条件を緩和し,変数が連続値をとることを許した問題のこと.分枝限定法では,この連続緩和問題を解くことにより下界値を得て,効率よく探索を行っている. 関連 分枝限定法 緩和問題