[Clp] How to get integral solution for totally unimodular matrix?

[Michael Hennebry]

On Tue, 23 Jun 2009, Lasse Kliemann wrote:

> I tried using CLP via 'OsiClpSolverInterface.initialSolve()' to
> solve a bipartite matching problem, which is known to have a
> totally unimodular matrix. So, Simplex method should give only
> integral solutions AFAIK. Indeed, this works well with GLPK's
> 'glp_simplex(...)'. However, CLP on several occasions delivers
> clearly non-integral solutions. What could be the reason for
> this? Is there a configuration parameter to change that?

Every basic solution, feasible or not, is integral.
Any other answer is wrong.
You are doing smeting wrong or Clp is doing something wrong.

-- 
Michael   hennebry at web.cs.ndsu.NoDak.edu
"Pessimist: The glass is half empty.
Optimist:   The glass is half full.
Engineer:   The glass is twice as big as it needs to be."