メインコンテンツへスキップ

What does "Root relaxation: interrupted" mean, and where does lower bound come from if root relaxation is interrupted?

回答済み

コメント

5件のコメント

  • 正式なコメント
    Simranjit Kaur
    • Gurobi Staff
    This post is more than two years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum, or try Gurobot, our chatbot interface offering instant, expert-level support.
  • Maliheh Aramon
    • Gurobi Staff

    Hi Anoop, 

    Gurobi keeps track of the current best bound while solving the root relaxation. Since the incumbent found by the heuristics was within approximately 2.5% of the current best bound before completing the root relaxation, the root relaxation was interrupted. The solution was then declared optimal with a ~2.5% gap. 

    If you leave the MIPGap parameter at its default value, the root relaxation will be solved to completion.

    Best regards,

    Maliheh

    0
  • Anoop Bhat
    • Gurobi-versary
    • First Question
    • First Comment

    Does the bound come from the dual of the root relaxation?

    0
  • Maliheh Aramon
    • Gurobi Staff

    Does the bound come from the dual of the root relaxation?

    Yes, algorithms such as simplex and barrier are iterative approaches that improve the bound at each iteration. The root relaxation was interrupted because the incumbent was within 2.5% of the bound at a particular iteration, for example, t. There was no reason to continue solving it to completion because Gurobi had already found an incumbent that could prove it was within your predefined MIPGap value.

    Maliheh

    0
  • Anoop Bhat
    • Gurobi-versary
    • First Question
    • First Comment

    Thanks!

    0

投稿コメントは受け付けていません。