[Cbc] two minor issues in cbc (maxtime and log)

Matthew Galati matthew.galati at gmail.com
Mon Jan 29 10:08:19 EST 2018


Hi John,

Thanks for the reply. If interested - the code is here:
https://github.com/mgalati13/kaggle/tree/master/Santa2017

I don't think the data for the Round 1 competition is available online any
longer. If you plan to look at it, let me know and I'll put it somewhere
you can grab.

Cheers,
Matt

On Mon, Jan 29, 2018 at 9:58 AM, John Forrest <john.forrest at fastercoin.com>
wrote:

> Matt,
>
> Fixed 2. (now says Lower or Upper)
>
> Not doing 1. for now - most likely probing in preprocessing - obviously
> you can switch off preprocessing.
>
> A less minor issue is that you want to solve this problem.  I would guess
> that there are 998,000 convexity rows for SOS - which is good for modeling
> but obviously not so good for the LP.  If they are convexity rows then it
> may be possible to take them out and add them back as cuts.
>
> If you want, I can look at (a slightly smaller) problem to see what can be
> done.
>
> John
>
>
> On 23/01/18 02:06, Matthew Galati wrote:
>
> Two minor issues. This is through the C++ CBCModel API using the latest
> CBC.
>
>
>
>    1. I set max time (1300 seconds), but CBC did not stop until after
>    19,900 seconds.
>    2. This is a maximization problem, but the final summary states “Lower
>    bound” for the bound. It might be cleaner to just say “bound” – to avoid
>    confusion.
>
>
>
> command line - cbc -solve -quit -seconds 1300 (default strategy 1)
>
> Continuous objective value is 1.88508e+09 - 855.75 seconds
>
> Cgl0005I 998000 SOS with 13941976 members
>
> Cgl0004I processed model has 999000 rows, 13941976 columns (13941976
> integer (13
>                           941976 of which binary)) and 26887952 elements
>
> Cutoff increment increased from 1e-05 to 0.9999
>
> Cbc0020I Exiting on maximum time
>
> Cbc0005I Partial search - best objective 1e+50 (best possible
> -1.885078e+09), to
>                                              ok 0 iterations and 0 nodes
> (19624.31 seconds)
>
> Cbc0035I Maximum depth 0, 0 variables fixed on reduced cost
>
> Cuts at root node changed objective from -1.88508e+09 to -1.88508e+09
>
> Probing was tried 0 times and created 0 cuts of which 0 were active after
> adding
>                                             rounds of cuts (0.000 seconds)
>
> Gomory was tried 0 times and created 0 cuts of which 0 were active after
> adding
>                                             rounds of cuts (0.000 seconds)
>
> Knapsack was tried 0 times and created 0 cuts of which 0 were active after
> addin
>                                                 g rounds of cuts (0.000
> seconds)
>
> Clique was tried 0 times and created 0 cuts of which 0 were active after
> adding
>                                 rounds of cuts (0.000 seconds)
>
> MixedIntegerRounding2 was tried 0 times and created 0 cuts of which 0 were
> activ
>                                           e after adding rounds of cuts
> (0.000 seconds)
>
> FlowCover was tried 0 times and created 0 cuts of which 0 were active
> after addi
>                                          ng rounds of cuts (0.000 seconds)
>
> TwoMirCuts was tried 0 times and created 0 cuts of which 0 were active
> after add
>                                         ing rounds of cuts (0.000 seconds)
>
>
>
> Result - Stopped on time limit
>
>
>
> No feasible solution found
>
> Lower bound:                    1885078031.000
>
> Enumerated nodes:               0
>
> Total iterations:               0
>
> Time (CPU seconds):             19928.34
>
> Time (Wallclock seconds):       19973.07
>
>
>
> Total time (CPU seconds):       19930.87   (Wallclock seconds):
> 19975.64
>
>
> _______________________________________________
> Cbc mailing listCbc at list.coin-or.orghttps://list.coin-or.org/mailman/listinfo/cbc <https://urldefense.proofpoint.com/v2/url?u=https-3A__list.coin-2Dor.org_mailman_listinfo_cbc&d=DwMD-g&c=Ngd-ta5yRYsqeUsEDgxhcqsYYY1Xs5ogLxWPA_2Wlc4&r=Vr27lhfGqB7S9o4_CImgCU72HsP0kI1KcepC3i9tKp4&m=LiDqRMpEzUn66neuP0IW6HFI9WfnwTsFxMbLR5aEVFE&s=4tRqRiU5wSrkNbiYeEabKEn1m8KSTBRFMiAvn7qUBrI&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=Vr27lhfGqB7S9o4_
> CImgCU72HsP0kI1KcepC3i9tKp4&m=LiDqRMpEzUn66neuP0IW6HFI9WfnwT
> sFxMbLR5aEVFE&s=4tRqRiU5wSrkNbiYeEabKEn1m8KSTBRFMiAvn7qUBrI&e=
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20180129/fec28b70/attachment-0001.html>


More information about the Cbc mailing list