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

Lasse Kliemann lasse-list-clp-2009 at mail.plastictree.net
Thu Jun 25 15:22:56 EDT 2009


John, it's essentially the code you sent me, just with some 
additional output for debugging. It appears however that despite 
this warning message

   Clp3002W Empty problem - 250 rows, 0 columns and 0 elements

the problem is solved correctly. I also integrated your extra 
code in my main application, and it works fine.

These two:

   si->getModelPtr()->numberRows()
   si->getModelPtr()->numberColumns()

also show correct numbers.

The only obvious problem left is that warning message itself, 
which can be irritating.


* Message by -John J Forrest- from Thu 2009-06-25:
> 
> Lasse,
> 
> I don't see that the changes I suggested would cause that.  Try just
> replacing initialSolve by resolve - also print out size of model before
> resolve.  If you want to send me stuff directly do so (as long as it is not
> too large).
> 
> John Forrest
> 
> 
>                                                                        
>   From:       Lasse Kliemann <lasse-list-coin-2009 at mail.plastictree.net>
>                                                                        
>   To:         clp at list.coin-or.org                                     
>                                                                        
>   Date:       06/24/2009 02:53 PM                                      
>                                                                        
>   Subject:    Re: [Clp] How to get integral solution for totally unimodular matrix?
>                                                                        
> 
> 
> 
> 
> 
> * Message by -John J Forrest- from Wed 2009-06-24:
> 
> > If you replace the initialSolve by resolve, then the problem goes away.
> > However the long thin strategy is 50 times faster!
> >
> > To get good performance and normal simplex characteristics you need to
> add
> > ten lines.  I attach a modified integral.cpp.
> 
> Thank you, John, for the explanation and the example code.
> 
> I ran it, but it keeps complaining about an empty problem:
> 
>    Clp3002W Empty problem - 250 rows, 0 columns and 0 elements
> 
> The problem *is* loaded via 'assignProblem'; I also tried:
> 
>    si->getModelPtr()->loadProblem(*matrix, col_lb, col_ub,
>         objective, row_lb, row_ub);
> 
> to no avail.
> 
> 
> Thank you for a hint.
> Lasse
> [attachment "atthbeby.dat" deleted by John J Forrest/Watson/IBM]
> _______________________________________________
> Clp mailing list
> Clp at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/clp
> 



-------------- 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/20090625/64467bd1/attachment.sig>


More information about the Clp mailing list