Can Python Gurobi solve a BILP in parallel?

55 views
Skip to first unread message

Antonio Medrano

unread,
Apr 14, 2018, 5:22:55 PM4/14/18
to Gurobi Optimization
I've been solving a mixed-integer program (MIP) with a mixture of binary and continuous variables, and the solver runs all 4 cores on my laptop full blast, for a total processor usage of 400%. Sweet.
Now I've instead set up a binary integer program (BIP) using only binary variables, and the solver runs at only 100% processor usage (i.e. serial rather than parallel). Does Gurobi have a parallel setting for this type of problem? If so, how do I implement this via the Python API for a shared memory scenario?

Michael Winkler

unread,
Apr 16, 2018, 11:29:36 AM4/16/18
to Gurobi Optimization
Hi Antonio,

Gurobi will usually use all cores available on your machine independent of what problem type it solves. But there are certain parts of the optimization process that run single threaded, e.g., presolve, the root LP solve. So basically your BIP should use all available cores.
To see whats going on please send a log file of the solve.

Best,
Michael
Reply all
Reply to author
Forward
0 new messages