[Cbc] making Cbc deterministic

Kubilay Atasu kubilay.atasu at gmail.com
Thu Aug 4 09:57:22 EDT 2011


Hi All,

Is there a way of making the Cbc deterministic? What I mean by a
deterministic program is that whenever it is run on the same problem
instance using the same parameters, the prrogram computes the same
solution. Surely, if a problem is infeasible, Cbc will
determinitically say it is infeasible, and if Cbc is able to find the
optimal solution, the objective value will be always the same.
However, sometimes there can be multiple different optimal solutions
for the same problem (i.e., although the objective values are the
same, the decision variables have different values).

Is there a way of making Cbc deterministic? Actually where does the
non-determinism come from? Are there probabilistic algorithms embedded
into Cbc? Is it possible to make these methods deterministic by using
a fixed seed, etc?

I would appreciate your feedback, help.

Best regards

Kubilay



More information about the Cbc mailing list