[Cbc] two minor issues in cbc (maxtime and log)
Matthew Galati
matthew.galati at gmail.com
Mon Jan 22 21:59:40 EST 2018
Wall clock and cpu are pretty close here. I suspect CBC is just not checking maxtime often enough (inside some expensive operation).
Sent from my iPhone
> On Jan 22, 2018, at 9:48 PM, Andrew Wald <andrewjohnwald at gmail.com> wrote:
>
> Hi Matthew,
>
> It seems like your problem is pretty large and spent a lot of time pre-processing...
>
> Not sure if this will help since I don't have your files to test, but this might be something to try. What about constraining by the wall clock like this when you call it up:
> cbc -solve -quit -seconds 1300 -timeMode elapsed
>
> - Andrew
>
>
>> On Mon, Jan 22, 2018 at 8:06 PM, Matthew Galati <Matthew.Galati at sas.com> wrote:
>> Two minor issues. This is through the C++ CBCModel API using the latest CBC.
>>
>>
>>
>> I set max time (1300 seconds), but CBC did not stop until after 19,900 seconds.
>> 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 list
>> Cbc at list.coin-or.org
>> https://list.coin-or.org/mailman/listinfo/cbc
>>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> https://list.coin-or.org/mailman/listinfo/cbc
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20180122/d3cd910f/attachment.html>
More information about the Cbc
mailing list