[Cbc] Cbc with network solver

mg giunto.cardanico at gmail.com
Thu Sep 7 08:25:41 EDT 2017


Ah ok, thanks a lot John for the explanation.
I have some question though about Clp and the network model, but I'll
continue in the appropriate mailing list


2017-09-07 11:11 GMT+02:00 John Forrest <john.forrest at fastercoin.com>:

> Marco,
>
> In Branch and Bound the dual simplex algorithm is normally used and some
> network "tricks" only work with primal.  Clp (and so Cbc) can be faster it
> told that it has a network.
>
> BUT the minute you add cuts, it is no longer a network and in 99% of cases
> Branch and Bound is much faster with cuts.
>
> John Forrest
> On 07/09/17 09:38, mg wrote:
>
> Hi All,
> I was wondering if it's possible to configure CBC (an argument?) in order
> to use a "network" solver (which, for network structured matrices should be
> much faster than normal simplex), but I couldn't find any information about
> this... is it available ?
>
> Thanks in advance,
> Marco
>
>
> _______________________________________________
> Cbc mailing listCbc at list.coin-or.orghttps://urldefense.proofpoint.com/v2/url?u=https-3A__list.coin-2Dor.org_mailman_listinfo_cbc&d=DwICAg&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=js2M0T-3OIMIVDvokcKjokJbk0F8QOCd0mT4FsVFE88&m=VKC8Csot3rzD0gQkHXWCIU78S03IoJmo3AcLfi-2iWo&s=6E12Kfh6rHy8ZIIQ_b0w5BqS9D0gRZ3Kg5ORRJSCtxY&e=
>
>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> https://urldefense.proofpoint.com/v2/url?u=https-3A__list.
> coin-2Dor.org_mailman_listinfo_cbc&d=DwICAg&c=Ngd-
> ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=oTzqOMq6hZpyyKcRVPyUY_
> twgD7tmBgzrGtIGo4RRIw&m=3W-jq9xMtJFwGpfp77-Q_d5mIbhbEDfWK763iDyQ9MI&s=
> jxUZxImStTw-S17pGWfFgg-Cv0rSK8q-fWuCEIHIYto&e=
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20170907/db0e86a8/attachment.html>


More information about the Cbc mailing list