[Cbc] relaxed infeasibilities
James Howey
james.howey at gmail.com
Sun Jan 27 15:57:35 EST 2019
I run a model and I get the following:
Cbc0010I After 22900 nodes, 4848 on tree, -220789.86 best solution, best
possible -520996.53 (246.43 seconds)
Cbc0003I Exiting on maximum nodes
Cbc0005I Partial search - best objective -220789.86 (best possible
-520996.53), took 715029 iterations and 23000 nodes (248.16 seconds)
Cbc0035I Maximum depth 233, 0 variables fixed on reduced cost
Cuts at root node changed objective from -522936 to -522936
Probing was tried 1 times and created 0 cuts of which 0 were active after
adding rounds of cuts (0.018 seconds)
Gomory was tried 1 times and created 0 cuts of which 0 were active after
adding rounds of cuts (0.001 seconds)
Knapsack was tried 1 times and created 0 cuts of which 0 were active after
adding rounds of cuts (0.009 seconds)
Clique was tried 1 times and created 0 cuts of which 0 were active after
adding rounds of cuts (0.000 seconds)
MixedIntegerRounding2 was tried 1 times and created 0 cuts of which 0 were
active after adding rounds of cuts (0.000 seconds)
FlowCover was tried 1 times and created 0 cuts of which 0 were active after
adding rounds of cuts (0.010 seconds)
TwoMirCuts was tried 1 times and created 0 cuts of which 0 were active after
adding rounds of cuts (0.003 seconds)
Cgl0014I Postprocessing changed objective from -220789.86 to -512469.7 -
possible tolerance issue - try without preprocessing
2287 bounds tightened after postprocessing
883 relaxed row infeasibilities - summing to 8.19412e+09
694 relaxed row infeasibilities - summing to 8.29403e+09
794 relaxed row infeasibilities - summing to 2.69607e+09
Result - Stopped on node limit
Objective value: -220789.85997650
Lower bound: -520996.529
Gap: 0.58
Enumerated nodes: 23000
Total iterations: 715029
Time (CPU seconds): 259.72
Time (Wallclock seconds): 259.72
Total time (CPU seconds): 260.21 (Wallclock seconds): 260.21
The objective value reported is reasonable. But when I inspect the solution,
I get:
Stopped on iterations - objective value 59421894.99131566
** 0 E_worth(29) -59421894.991315655 0
It appears that the postprocessing is a little aggressive. And that the
summary printed doesn't reflect the postprocessing.
Is there a way I can tell the "relaxed row infeasibility" to back off and
report the summarized result?
I'll send models along if this is deemed worthy of investigation.
Thanks,
jkh
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20190127/d89cf1e1/attachment.html>
More information about the Cbc
mailing list