How does Gurobi solve binary quadratic programming problem with linear constraints?

Answered

Shu ZiQiang

May 23, 2024 02:30

• 

I have a programming  problem. The objective of the problem is the variance of a set of data. The constraints of the problem is linear. The decision variable of the problem is binary. So the problem is a binary quadratic programming problem with linear constraints. I use Gurobi to solve it, I want to know Gurobi how to solve it. Could you give me some algrithm details, such as complexity, refrence papers.

Related to

• Branch-and-Cut

0

• 

  Riley Clement

  • Gurobi Staff

  May 23, 2024 03:03

  Hi Shu,

  You can find discussions on this topic in the following videos

  Models with Products of Binary Variables Webinar Video
  Products of Variables in Mixed Integer Programming
  Webinar: Graph based Approaches to Solving Binary Quadratic Programs

  from the Gurobi YouTube channel, where you will also find many other useful videos and webinar recordings.

  - Riley

  0

Please sign in to leave a comment.