Skip to main content

Global Optimum for QCLP

Answered

Comments

5 comments

  • Official comment
    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.
  • Riley Clement
    • 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
    • Gurobi-versary
    • 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

    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
    • Gurobi-versary
    • First Comment
    • First Question

    Thank you!

    0

Post is closed for comments.