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

Lasse Kliemann lasse-coin-2008 at plastictree.net
Tue Jun 23 13:45:25 EDT 2009


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?

Thank you!
Lasse
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 835 bytes
Desc: not available
URL: <http://list.coin-or.org/pipermail/clp/attachments/20090623/b987ed10/attachment.sig>


More information about the Clp mailing list