Skip to main content

Global Optimum for QCLP

Answered

Comments

4 comments

  • Riley Clement
    Gurobi Staff Gurobi Staff

    Hi Zekai,

    Gurobi is a global optimizer.  You know the solution is optimal when the objective value is equal to the dual bound and the gap is 0.  This is a necessary and sufficient condition to guarantee optimality.

    eg, in the logs look for something like the following:

           Objective Bounds 
    Incumbent    BestBd   Gap
    4882.94 4882.94 0.00%

    - Riley

    0
  • Zekai Li
    First Comment
    First Question

    Hi Riley,

    Thank you for the reply. Do you have any recommended references that I can cite when I want to claim the solution is optimal?

    Kind regards,

    Zekai

    0
  • Riley Clement
    Gurobi Staff Gurobi Staff

    Hi Zekai,

    I found another forum post where there are some resources that may be helpful:

    https://support.gurobi.com/hc/en-us/community/posts/360056186191-Always-Global-Solutions-

    - Riley

    0
  • Zekai Li
    First Comment
    First Question

    Thank you!

    0

Please sign in to leave a comment.