[Cbc] Cut generators depending on upper bounds
John Forrest
john.forrest at fastercoin.com
Tue May 4 03:14:21 EDT 2010
Thomas,
Trivial to do it with current Cbc release.
regards
John Forrest
--------
However I suppose you would like a bit more detail.
Two ways come to mind.
a) Pass in current CbcModel in CglXxxxx constructor and use
CbcModel::bestSolution() for values (NULL if no solution) and
CbcModel::getObjValue().
b) If you don't want Cbc in your Cgl -
pass in a CbcEventHandler and check for solution or heuristicSolution
event (see Cbc/examples/drievr4.cpp). When that happens go through cut
generators and use dynamic_cast to pick up CglXxxxx and pass in values.
On Fri, 2010-04-30 at 13:04 +0200, Thomas Schoenemann wrote:
> Dear all,
>
> I want to write a column cut generator that needs to know the best known upper
> bound (i.e. the cost of the best known integral solution). Is there any way to
> achieve that with the current Cbc-release?
>
> If not, I think it would be a useful feature. In combination with special
> ordered sets (of binary variables) one could probably define a general purpose
> cut generator.
>
> Best regards,
> Thomas
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/cbc
>
More information about the Cbc
mailing list