Global Optimum for QCLP
AnsweredI am using Gurobi for an optimization problem with a linear objective and quadratic constraints. The problem was successfully solved by Gurobi but I am wondering how I can know whether my solution is a global optimum. How can I check for this? Thank you!
-
Official comment
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. -
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 -
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 -
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 -
Thank you!
0
Post is closed for comments.
Comments
5 comments