[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