GUROBIのログについて

Gurobiのログに出てくる項目について。

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

• Nodes: 解探索の過程で考慮されたノード数。これは分枝限定法で生成される。
  • Expl: 既に探索された（explored）ノード数。
  • Unexpl: まだ探索されていない（unexplored）ノード数。
• Current Node: 現在処理されているノードに関する情報。
  • Obj: 現在のノードでの目的関数（objective function）の値。
  • Depth: 現在のノードの深さ。根ノードからの距離。
  • IntInf: 現在のノードにおける実行不可能な整数数。
    • 参考: Gurobi Help Center > Behaviour of IntInf in the branch-and-cut tree search log
• Objective Bounds: 目的関数に関する情報。
  • Incumbent: 既知の最良解（現在の最適値）。
  • BestBd: 最良の境界値（bound）。これは未探索のノードで達成可能な目的関数の最良の推定値。
  • Gap: ギャップ。現在の最良解と最良の境界値との差をパーセンテージで示す。
• Work: 統計情報。
  • It/Node: 平均して、各ノードで必要な繰り返し（iteration）の数。
  • Time: これまでにかかった時間（秒）。