[Coin-lpsolver] Shouldn't primalPivotResult update reduced costs?

Paulo J. S. Silva pjssilva at ime.usp.br
Thu Jun 8 09:45:42 EDT 2006


> primalPivotResult is just the last part of a primal iteration in Clp
> (as no other solver implements it).  Normally the reduced costs are
> updated at the beginning of the next iteration.  However I agree that
> if you are using primalPivotResult you would expect the reduced costs
> to be updated.  I have added an extra parameter to primalPivotResult
> to update dual solution which defaults to false so that nobody will be
> affected.  Tell me if it does not do what you want? 

It is working now, thanks. However, the time for a primalPivotResult
increased a lot (it was multiplied by 2). I'll e-mail you personally on
this subject as the discussion may not be relevant for everybody.

> I have always been a little uneasy about the "build your own simplex"
> parts of OsiSolverInterface and assuming that only Clp will ever
> implement it, it may be better to approach it in a different way.  If
> I knew how people use this interface I could add a virtual class to
> Clp - rather like ClpEventHandler which would modify the behavior of
> Clp without continually entering and leaving it.  This would be more
> robust and faster. 

IMHO, if only Clp is going to implement this part of the interface, you
are probably be right. I wrote my code using Osi, instead of using pure
Clp, with the hope to test some day the "same" code with other solver. 
I'll take a closer look at ClpEventHandler and pure Clp. I was only
using it through OsiInterface until now.

Best,

Paulo




More information about the Clp mailing list