0

n 個の整数変数と m 個の制約を使用した ILP (整数線形計画法) 最適化と、正準問題を解決するための分枝限定木を実装する場合、

  1. ツリーが全整数最適解に到達するために必要なレベル (ツリーの高さ) はいくつですか?
  2. アルゴリズムが全整数最適解に到達するために必要な枝の数は?
4

1 に答える 1