Skip to main content

Number of QUBO variables

Answered

Comments

3 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.
  • Vishwajeet Ohal
    • Gurobi-versary
    • First Comment

    I am working on QUBO problems too. From what I saw, Gurobi may not perform as good as simulated annealing on larger problems. Of course, the performance depends upon the problem instance too, but I think in general it is slightly worse. 

    Though, the gap of almost 60% does seem surprising. How are you calculating the gap exactly?

    0
  • Matthias Miltenberger
    • Gurobi Staff

    You could try using a different setting of parameter PreQLinearize for QUBOs. This should help with larger models.

    The gap is computed as usual. It's just the relative difference between the incumbent solution value and the dual bound. You can read more here: MIPGap

    0

Post is closed for comments.