QUBO solver using Gurobi
Answered
Hi Gurobi Team,
I'm fairly new to optimization and I want to implement a Gurobi solver for QUBO problems.
The document states that Gurobi 10.0.1 supports solving QUBO, does this mean all I have to do is as follows?
1. Pre-define the Q matrix
2. Define the objective function x @ Q @ x
Thank you!
-
Official comment
-
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. -
-
-
Hi Tam,
Yes, steps 1. and 2. that you suggest are one way of writing a QUBO problem so that you can solve it with Gurobi. If you write your problem in this way, then you can for example use the Python Matrix API.
However, QUBOs are nothing else than a particular case of Quadratic Programming problems, namely, quadratic problems where all variables are binary and that have no other constraints. So you could also use the regular Gurobi Python API to model your problem.
Best regards,
Elisabeth
1 -
Post is closed for comments.
Comments
2 comments