連続緩和問題

連続緩和問題#

  • 読み: れんぞくかんわもんだい

  • 英名:

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

関連