[Cbc] problem with max time limit
Nicolas Cbc
nicolascbccoin at gmail.com
Mon Feb 10 05:17:38 EST 2020
Hi everyone,
I am still having problem with max time limit when preprocess is off even
with 2.10.4 version.
I am solving mip problem using binary found on bintray
(Cbc-2.10.4-win32-msvc15).
Sometimes, cbc reaches max time limit but does not return the best solution
found providing uncorrect data.
I attached the mps file and three log files.
Without preprocessing, I get this at the end of log with 2.10.4 (I deleted
cuts info for readibility) :
Cbc0010I After 1300 nodes, 13 on tree, 20305.811 best solution, best
possible 20209.422 (19.38 seconds)
Cbc0004I Integer solution of 20305.811 found after 61433 iterations and
1334 nodes (19.79 seconds)
Cbc0020I Exiting on maximum time
Cbc0005I Partial search - best objective 20305.811 (best possible
20209.422), took 61895 iterations and 1362 nodes (20.00 seconds)
Cbc0032I Strong branching done 2042 times (14765 iterations), fathomed 76
nodes and fixed 176 variables
Cbc0035I Maximum depth 22, 62 variables fixed on reduced cost
0 Obj 17950.691 Primal inf 63.616727 (121) Dual inf 1.5638368e+12 (75)
Stopped - objective value 1.7973277e+12
Cuts at root node changed objective from 17950.7 to 19760.5
...
Result - Stopped on time limit
Objective value:
100000000000000007629769841091887003294964970946560.00000000
Lower bound: 20209.422
Gap:
4948187144522872794252484886662922505826598912.00
Enumerated nodes: 1362
Total iterations: 61895
Time (CPU seconds): 20.03
Time (Wallclock seconds): 20.03
The objective value and the gap are clearly wrong.
The log indicates clearly that cbc has found an integer solution of
20305.811.
With 2.8.13 (or if I switch on preprocessing with 2.10.4), I get correct
data :
Cbc0010I After 2400 nodes, 11 on tree, 20305.811 best solution, best
possible 19652.01 (19.66 seconds)
Cbc0020I Exiting on maximum time
Cbc0005I Partial search - best objective 20305.811 (best possible
19652.01), took 69811 iterations and 2442 nodes (20.00 seconds)
Cbc0032I Strong branching done 3234 times (22229 iterations), fathomed 292
nodes and fixed 234 variables
Cbc0035I Maximum depth 25, 111 variables fixed on reduced cost
Cuts at root node changed objective from 17950.7 to 19638.7
...
Result - Stopped on time limit
Objective value: 20305.81106305
Lower bound: 19652.010
Gap: 0.03
Enumerated nodes: 2442
Total iterations: 69811
Time (CPU seconds): 20.03
Time (Wallclock seconds): 20.03
In this case, everything seems logical for me.
For me, this issue is a big problem because I always have to set a maximum
time for optimization.
I am forced to still use 2.8.13 version of cbc with whom I dit not have
this issue.
Nicolas
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20200210/fbe20b52/attachment-0001.html>
-------------- next part --------------
Welcome to the CBC MILP Solver
Version: 2.10.4
Build Date: Feb 1 2020
command line - cbc_2.10.4.exe Model.mps -preprocess off -ratio 1E-05 -seconds 20 -minimize -solve -printingOptions all -solution solution.txt (default strategy 1)
At line 8 NAME Modele_16228_1_20191031_104026
At line 9 ROWS
At line 2582 COLUMNS
At line 5723 RHS
At line 6732 RANGES
At line 6945 BOUNDS
At line 8327 ENDATA
Problem Modele_16228_1_20191031_104026 has 2571 rows, 1089 columns and 5816 elements
Coin0008I Modele_16228_1_20191031_104026 read with 0 errors
Option for preprocess changed from sos to off
ratioGap was changed from 0 to 1e-05
seconds was changed from 1e+100 to 20
Continuous objective value is 17893.1 - 0.01 seconds
Cbc0038I Initial state - 120 integers unsatisfied sum - 12.7162
Cbc0038I Pass 1: suminf. 2.03965 (12) obj. 22661.8 iterations 191
Cbc0038I Pass 2: suminf. 0.00000 (0) obj. 22661.8 iterations 21
Cbc0038I Solution found of 22661.8
Cbc0038I Relaxing continuous gives 20647
Cbc0038I Before mini branch and bound, 254 integers at bound fixed and 266 continuous
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 168 rows 104 columns
Cbc0038I Mini branch and bound improved solution from 20647 to 20464 (0.10 seconds)
Cbc0038I Freeing continuous variables gives a solution of 20464
Cbc0038I Round again with cutoff of 20212.6
Cbc0038I Pass 3: suminf. 2.19647 (18) obj. 20212.6 iterations 17
Cbc0038I Pass 4: suminf. 0.42318 (2) obj. 20212.6 iterations 44
Cbc0038I Pass 5: suminf. 0.01863 (1) obj. 20212.6 iterations 7
Cbc0038I Pass 6: suminf. 0.17516 (1) obj. 20212.6 iterations 1
Cbc0038I Pass 7: suminf. 3.79310 (23) obj. 20212.6 iterations 194
Cbc0038I Pass 8: suminf. 3.28345 (20) obj. 20212.6 iterations 4
Cbc0038I Pass 9: suminf. 0.04710 (4) obj. 20212.6 iterations 50
Cbc0038I Pass 10: suminf. 0.42318 (2) obj. 20212.6 iterations 12
Cbc0038I Pass 11: suminf. 0.02277 (1) obj. 20212.6 iterations 6
Cbc0038I Pass 12: suminf. 0.17516 (1) obj. 20212.6 iterations 1
Cbc0038I Pass 13: suminf. 1.88376 (17) obj. 20212.6 iterations 165
Cbc0038I Pass 14: suminf. 0.25698 (6) obj. 20212.6 iterations 30
Cbc0038I Pass 15: suminf. 0.17517 (1) obj. 20212.6 iterations 13
Cbc0038I Pass 16: suminf. 0.06579 (1) obj. 20212.6 iterations 3
Cbc0038I Pass 17: suminf. 3.47556 (27) obj. 20212.6 iterations 194
Cbc0038I Pass 18: suminf. 3.05380 (25) obj. 20212.6 iterations 3
Cbc0038I Pass 19: suminf. 0.17517 (2) obj. 20212.6 iterations 39
Cbc0038I Pass 20: suminf. 0.07667 (2) obj. 20212.6 iterations 1
Cbc0038I Pass 21: suminf. 3.59958 (25) obj. 20212.6 iterations 161
Cbc0038I Pass 22: suminf. 3.25404 (23) obj. 20212.6 iterations 7
Cbc0038I Pass 23: suminf. 0.50965 (4) obj. 20212.6 iterations 50
Cbc0038I Pass 24: suminf. 0.08176 (3) obj. 20212.6 iterations 5
Cbc0038I Pass 25: suminf. 0.17517 (3) obj. 20212.6 iterations 1
Cbc0038I Pass 26: suminf. 4.60973 (32) obj. 20212.6 iterations 189
Cbc0038I Pass 27: suminf. 3.29490 (27) obj. 20212.6 iterations 13
Cbc0038I Pass 28: suminf. 0.48748 (4) obj. 20212.6 iterations 44
Cbc0038I Pass 29: suminf. 0.19067 (5) obj. 20212.6 iterations 6
Cbc0038I Pass 30: suminf. 0.36970 (4) obj. 20212.6 iterations 15
Cbc0038I Pass 31: suminf. 0.13808 (3) obj. 20212.6 iterations 8
Cbc0038I Pass 32: suminf. 0.35770 (3) obj. 20212.6 iterations 2
Cbc0038I No solution found this major pass
Cbc0038I Before mini branch and bound, 95 integers at bound fixed and 167 continuous
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 605 rows 436 columns
Cbc0038I Mini branch and bound improved solution from 20464 to 20326.3 (0.46 seconds)
Cbc0038I Freeing continuous variables gives a solution of 20326.3
Cbc0038I Round again with cutoff of 19760.2
Cbc0038I Pass 32: suminf. 2.28725 (18) obj. 19760.2 iterations 6
Cbc0038I Pass 33: suminf. 0.42318 (2) obj. 19760.2 iterations 39
Cbc0038I Pass 34: suminf. 0.04889 (1) obj. 19760.2 iterations 5
Cbc0038I Pass 35: suminf. 0.17516 (1) obj. 19760.2 iterations 1
Cbc0038I Pass 36: suminf. 2.98258 (11) obj. 19760.2 iterations 167
Cbc0038I Pass 37: suminf. 2.13839 (9) obj. 19760.2 iterations 3
Cbc0038I Pass 38: suminf. 0.12312 (2) obj. 19760.2 iterations 13
Cbc0038I Pass 39: suminf. 0.17517 (1) obj. 19760.2 iterations 5
Cbc0038I Pass 40: suminf. 0.05869 (1) obj. 19760.2 iterations 2
Cbc0038I Pass 41: suminf. 2.55269 (14) obj. 19760.2 iterations 167
Cbc0038I Pass 42: suminf. 0.26934 (3) obj. 19760.2 iterations 26
Cbc0038I Pass 43: suminf. 0.31043 (3) obj. 19760.2 iterations 6
Cbc0038I Pass 44: suminf. 0.42138 (3) obj. 19760.2 iterations 10
Cbc0038I Pass 45: suminf. 0.30809 (2) obj. 19760.2 iterations 8
Cbc0038I Pass 46: suminf. 0.21836 (2) obj. 19760.2 iterations 3
Cbc0038I Pass 47: suminf. 2.94821 (21) obj. 19760.2 iterations 142
Cbc0038I Pass 48: suminf. 1.95618 (18) obj. 19760.2 iterations 9
Cbc0038I Pass 49: suminf. 0.23786 (5) obj. 19760.2 iterations 32
Cbc0038I Pass 50: suminf. 0.21836 (2) obj. 19760.2 iterations 9
Cbc0038I Pass 51: suminf. 0.31435 (2) obj. 19760.2 iterations 5
Cbc0038I Pass 52: suminf. 3.52457 (25) obj. 19760.2 iterations 197
Cbc0038I Pass 53: suminf. 3.50527 (24) obj. 19760.2 iterations 1
Cbc0038I Pass 54: suminf. 0.29712 (2) obj. 19760.2 iterations 47
Cbc0038I Pass 55: suminf. 0.17024 (2) obj. 19760.2 iterations 7
Cbc0038I Pass 56: suminf. 2.89540 (24) obj. 19760.2 iterations 161
Cbc0038I Pass 57: suminf. 0.72725 (12) obj. 19760.2 iterations 32
Cbc0038I Pass 58: suminf. 0.25783 (3) obj. 19760.2 iterations 24
Cbc0038I Pass 59: suminf. 0.40939 (3) obj. 19760.2 iterations 7
Cbc0038I Pass 60: suminf. 4.78226 (33) obj. 19760.2 iterations 203
Cbc0038I Pass 61: suminf. 3.24936 (27) obj. 19760.2 iterations 11
Cbc0038I No solution found this major pass
Cbc0038I Before mini branch and bound, 61 integers at bound fixed and 131 continuous
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 792 rows 564 columns
Cbc0038I Mini branch and bound did not improve solution (0.70 seconds)
Cbc0038I After 0.70 seconds - Feasibility pump exiting with objective of 20326.3 - took 0.67 seconds
Cbc0012I Integer solution of 20326.307 found by feasibility pump after 0 iterations and 0 nodes (0.71 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 550 rows 416 columns
Cbc0031I 112 added rows had average density of 4.7053571
Cbc0013I At root node, 112 cuts changed objective from 17950.691 to 19760.455 in 19 passes
Cbc0014I Cut generator 0 (Probing) - 700 row cuts average 2.5 elements, 45 column cuts (71 active) in 0.037 seconds - new frequency is 1
Cbc0014I Cut generator 1 (Gomory) - 400 row cuts average 9.7 elements, 0 column cuts (0 active) in 0.020 seconds - new frequency is 1
Cbc0014I Cut generator 2 (Knapsack) - 10 row cuts average 3.3 elements, 0 column cuts (0 active) in 0.031 seconds - new frequency is 1
Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.000 seconds - new frequency is -100
Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 254 row cuts average 3.3 elements, 0 column cuts (0 active) in 0.025 seconds - new frequency is 1
Cbc0014I Cut generator 5 (FlowCover) - 73 row cuts average 2.0 elements, 0 column cuts (0 active) in 0.066 seconds - new frequency is 1
Cbc0014I Cut generator 6 (TwoMirCuts) - 353 row cuts average 5.6 elements, 0 column cuts (0 active) in 0.035 seconds - new frequency is 1
Cbc0010I After 0 nodes, 1 on tree, 20326.307 best solution, best possible 19760.455 (1.18 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 211 rows 196 columns
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 206 rows 200 columns
Cbc0010I After 100 nodes, 7 on tree, 20326.307 best solution, best possible 20083.591 (5.27 seconds)
Cbc0012I Integer solution of 20323.062 found by DiveCoefficient after 9800 iterations and 130 nodes (6.06 seconds)
Cbc0012I Integer solution of 20306.736 found by DiveCoefficient after 9842 iterations and 131 nodes (6.09 seconds)
Cbc0016I Integer solution of 20305.939 found by strong branching after 10161 iterations and 137 nodes (6.21 seconds)
Cbc0016I Integer solution of 20305.859 found by strong branching after 10454 iterations and 145 nodes (6.33 seconds)
Cbc0016I Integer solution of 20305.835 found by strong branching after 10894 iterations and 157 nodes (6.50 seconds)
Cbc0004I Integer solution of 20305.811 found after 11641 iterations and 184 nodes (6.80 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 100 rows 102 columns
Cbc0010I After 200 nodes, 13 on tree, 20305.811 best solution, best possible 20083.591 (7.02 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 98 rows 102 columns
Cbc0010I After 300 nodes, 13 on tree, 20305.811 best solution, best possible 20083.591 (8.05 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 120 rows 118 columns
Cbc0010I After 400 nodes, 6 on tree, 20305.811 best solution, best possible 20083.591 (9.04 seconds)
Cbc0010I After 500 nodes, 6 on tree, 20305.811 best solution, best possible 20083.591 (9.96 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 104 rows 108 columns
Cbc0010I After 600 nodes, 12 on tree, 20305.811 best solution, best possible 20083.591 (11.52 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 104 rows 109 columns
Cbc0010I After 700 nodes, 17 on tree, 20305.811 best solution, best possible 20083.591 (12.44 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 119 rows 121 columns
Cbc0010I After 800 nodes, 11 on tree, 20305.811 best solution, best possible 20083.591 (13.37 seconds)
Cbc0010I After 900 nodes, 7 on tree, 20305.811 best solution, best possible 20083.591 (14.15 seconds)
Cbc0010I After 1000 nodes, 6 on tree, 20305.811 best solution, best possible 20083.591 (15.23 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 124 rows 124 columns
Cbc0010I After 1100 nodes, 11 on tree, 20305.811 best solution, best possible 20083.591 (16.28 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 153 rows 147 columns
Cbc0010I After 1200 nodes, 7 on tree, 20305.811 best solution, best possible 20083.591 (17.50 seconds)
Cbc0010I After 1300 nodes, 13 on tree, 20305.811 best solution, best possible 20209.422 (19.38 seconds)
Cbc0004I Integer solution of 20305.811 found after 61433 iterations and 1334 nodes (19.79 seconds)
Cbc0020I Exiting on maximum time
Cbc0005I Partial search - best objective 20305.811 (best possible 20209.422), took 61895 iterations and 1362 nodes (20.00 seconds)
Cbc0032I Strong branching done 2042 times (14765 iterations), fathomed 76 nodes and fixed 176 variables
Cbc0035I Maximum depth 22, 62 variables fixed on reduced cost
0 Obj 17950.691 Primal inf 63.616727 (121) Dual inf 1.5638368e+12 (75)
Stopped - objective value 1.7973277e+12
Cuts at root node changed objective from 17950.7 to 19760.5
Probing was tried 1154 times and created 7852 cuts of which 26 were active after adding rounds of cuts (0.600 seconds)
Gomory was tried 1103 times and created 1866 cuts of which 0 were active after adding rounds of cuts (0.628 seconds)
Knapsack was tried 1103 times and created 96 cuts of which 0 were active after adding rounds of cuts (1.582 seconds)
Clique was tried 19 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
MixedIntegerRounding2 was tried 1103 times and created 2264 cuts of which 0 were active after adding rounds of cuts (1.160 seconds)
FlowCover was tried 1103 times and created 1055 cuts of which 0 were active after adding rounds of cuts (3.498 seconds)
TwoMirCuts was tried 1103 times and created 1344 cuts of which 0 were active after adding rounds of cuts (1.072 seconds)
ZeroHalf was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
ImplicationCuts was tried 243 times and created 22 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
Result - Stopped on time limit
Objective value: 100000000000000007629769841091887003294964970946560.00000000
Lower bound: 20209.422
Gap: 4948187144522872794252484886662922505826598912.00
Enumerated nodes: 1362
Total iterations: 61895
Time (CPU seconds): 20.03
Time (Wallclock seconds): 20.03
Option for printingOptions changed from normal to all
Total time (CPU seconds): 20.08 (Wallclock seconds): 20.08
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Model.mps
Type: application/octet-stream
Size: 513506 bytes
Desc: not available
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20200210/fbe20b52/attachment-0001.obj>
-------------- next part --------------
Welcome to the CBC MILP Solver
Version: 2.8.13
Build Date: Nov 10 2016
command line - cbc.exe Model.mps -preprocess off -ratio 1E-05 -seconds 20 -minimize -solve -printingOptions all -solution solution.txt (default strategy 1)
At line 8 NAME Modele_16228_1_20191031_104026
At line 9 ROWS
At line 2582 COLUMNS
At line 5723 RHS
At line 6732 RANGES
At line 6945 BOUNDS
At line 8327 ENDATA
Problem Modele_16228_1_20191031_104026 has 2571 rows, 1089 columns and 5816 elements
Coin0008I Modele_16228_1_20191031_104026 read with 0 errors
Option for preprocess changed from sos to off
ratioGap was changed from 0 to 1e-005
seconds was changed from 1e+100 to 20
Continuous objective value is 17893.1 - 0.02 seconds
Cbc0038I Pass 1: suminf. 2.01545 (11) obj. 20648.7 iterations 164
Cbc0038I Pass 2: suminf. 0.00000 (0) obj. 20648.7 iterations 18
Cbc0038I Pass 3: suminf. 0.00000 (0) obj. 20648.7 iterations 0
Cbc0038I Pass 4: suminf. 2.67933 (16) obj. 23865.4 iterations 200
Cbc0038I Pass 5: suminf. 2.35588 (14) obj. 23882.4 iterations 3
Cbc0038I Pass 6: suminf. 0.00000 (1) obj. 24347 iterations 24
Cbc0038I Pass 7: suminf. 0.00000 (1) obj. 24347 iterations 0
Cbc0038I Pass 8: suminf. 3.27969 (20) obj. 23609.9 iterations 133
Cbc0038I Pass 9: suminf. 2.73593 (18) obj. 23609.9 iterations 2
Cbc0038I Pass 10: suminf. 0.50058 (3) obj. 24019.8 iterations 30
Cbc0038I Pass 11: suminf. 0.00000 (1) obj. 24264.6 iterations 4
Cbc0038I Pass 12: suminf. 0.00000 (1) obj. 24264.6 iterations 0
Cbc0038I Pass 13: suminf. 4.56323 (30) obj. 23686.3 iterations 168
Cbc0038I Pass 14: suminf. 3.50191 (26) obj. 23686.3 iterations 8
Cbc0038I Pass 15: suminf. 0.58465 (6) obj. 24145.3 iterations 45
Cbc0038I Pass 16: suminf. 0.06945 (3) obj. 24208.4 iterations 8
Cbc0038I Pass 17: suminf. 0.42456 (2) obj. 24208.4 iterations 3
Cbc0038I Pass 18: suminf. 0.00000 (1) obj. 24282.2 iterations 2
Cbc0038I Pass 19: suminf. 0.00000 (1) obj. 24282.2 iterations 0
Cbc0038I Pass 20: suminf. 2.19193 (19) obj. 23657.2 iterations 171
Cbc0038I Pass 21: suminf. 1.71403 (18) obj. 23657.2 iterations 1
Cbc0038I Pass 22: suminf. 0.35154 (8) obj. 23777.2 iterations 21
Cbc0038I Pass 23: suminf. 0.06945 (3) obj. 23925.6 iterations 19
Cbc0038I Pass 24: suminf. 0.70759 (4) obj. 23925.6 iterations 8
Cbc0038I Pass 25: suminf. 0.06945 (3) obj. 23925.6 iterations 4
Cbc0038I Pass 26: suminf. 0.64661 (3) obj. 23925.6 iterations 3
Cbc0038I Pass 27: suminf. 4.52397 (27) obj. 22804.1 iterations 204
Cbc0038I Pass 28: suminf. 3.20893 (22) obj. 22870.7 iterations 7
Cbc0038I Pass 29: suminf. 0.37489 (4) obj. 23012.4 iterations 40
Cbc0038I Pass 30: suminf. 0.22206 (1) obj. 22985.7 iterations 6
Cbc0038I Rounding solution of 20648.7 is better than previous of 1e+050
Cbc0038I Before mini branch and bound, 106 integers at bound fixed and 166 continuous
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 665 rows 456 columns
Cbc0038I Mini branch and bound improved solution from 20648.7 to 20336.8 (0.73 seconds)
0 Obj 20336.766 Dual inf 0.029764935 (15)
129 Obj 20336.766 Dual inf 1008.659 (9)
End of values pass after 138 iterations
138 Obj 20336.766 Dual inf 0.00047819823 (1)
Perturbing problem by 0.001 % of 5459.2325 - largest nonzero change 0.047915088 (% 0.00097111289) - largest zero change 1.9820963e-005
139 Obj 20336.766
Optimal - objective value 20336.766
Cbc0038I Freeing continuous variables gives a solution of 20336.8
Cbc0038I Round again with cutoff of 20098.2
Cbc0038I Pass 30: suminf. 2.09737 (17) obj. 20098.2 iterations 17
Cbc0038I Pass 31: suminf. 0.42318 (2) obj. 20098.2 iterations 44
Cbc0038I Pass 32: suminf. 0.02629 (1) obj. 20098.2 iterations 4
Cbc0038I Pass 33: suminf. 0.17517 (1) obj. 20098.2 iterations 1
Cbc0038I Pass 34: suminf. 2.05904 (12) obj. 20098.2 iterations 176
Cbc0038I Pass 35: suminf. 1.24882 (9) obj. 20098.2 iterations 4
Cbc0038I Pass 36: suminf. 0.04564 (1) obj. 20098.2 iterations 18
Cbc0038I Pass 37: suminf. 0.17516 (1) obj. 20098.2 iterations 1
Cbc0038I Pass 38: suminf. 1.84066 (16) obj. 20098.2 iterations 173
Cbc0038I Pass 39: suminf. 1.41885 (14) obj. 20098.2 iterations 2
Cbc0038I Pass 40: suminf. 0.85748 (5) obj. 20098.2 iterations 30
Cbc0038I Pass 41: suminf. 0.43418 (4) obj. 20098.2 iterations 3
Cbc0038I Pass 42: suminf. 0.08516 (3) obj. 20098.2 iterations 8
Cbc0038I Pass 43: suminf. 0.42318 (3) obj. 20098.2 iterations 4
Cbc0038I Pass 44: suminf. 0.11251 (3) obj. 20098.2 iterations 4
Cbc0038I Pass 45: suminf. 0.17517 (2) obj. 20098.2 iterations 3
Cbc0038I Pass 46: suminf. 0.04671 (2) obj. 20098.2 iterations 2
Cbc0038I Pass 47: suminf. 2.96726 (20) obj. 20098.2 iterations 133
Cbc0038I Pass 48: suminf. 0.21550 (6) obj. 20098.2 iterations 21
Cbc0038I Pass 49: suminf. 0.05432 (3) obj. 20098.2 iterations 10
Cbc0038I Pass 50: suminf. 0.17517 (3) obj. 20098.2 iterations 1
Cbc0038I Pass 51: suminf. 3.71154 (24) obj. 20098.2 iterations 193
Cbc0038I Pass 52: suminf. 2.96517 (23) obj. 20098.2 iterations 6
Cbc0038I Pass 53: suminf. 1.17155 (14) obj. 20098.2 iterations 35
Cbc0038I Pass 54: suminf. 1.01203 (14) obj. 20098.2 iterations 3
Cbc0038I Pass 55: suminf. 0.97215 (6) obj. 20098.2 iterations 20
Cbc0038I Pass 56: suminf. 0.37952 (5) obj. 20098.2 iterations 5
Cbc0038I Pass 57: suminf. 0.30925 (4) obj. 20098.2 iterations 10
Cbc0038I Pass 58: suminf. 0.14644 (4) obj. 20098.2 iterations 2
Cbc0038I Pass 59: suminf. 0.40431 (4) obj. 20098.2 iterations 2
Cbc0038I No solution found this major pass
Cbc0038I Before mini branch and bound, 121 integers at bound fixed and 173 continuous
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 586 rows 410 columns
Cbc0038I Mini branch and bound improved solution from 20336.8 to 20325.2 (1.28 seconds)
0 Obj 20325.198 Dual inf 0.029170588 (14)
133 Obj 20325.198 Dual inf 0.086881108 (1)
Perturbing problem by 0.001 % of 5459.2325 - largest nonzero change 0.03247614 (% 0.0012273258) - largest zero change 1.9943046e-005
134 Obj 20325.198
Optimal - objective value 20325.198
Cbc0038I Freeing continuous variables gives a solution of 20325.2
Cbc0038I Round again with cutoff of 19668.7
Cbc0038I Pass 59: suminf. 2.18355 (17) obj. 19668.7 iterations 4
Cbc0038I Pass 60: suminf. 0.17961 (2) obj. 19668.7 iterations 35
Cbc0038I Pass 61: suminf. 0.06368 (1) obj. 19668.7 iterations 4
Cbc0038I Pass 62: suminf. 0.17517 (1) obj. 19668.7 iterations 1
Cbc0038I Pass 63: suminf. 2.70212 (14) obj. 19668.7 iterations 158
Cbc0038I Pass 64: suminf. 0.09142 (1) obj. 19668.7 iterations 27
Cbc0038I Pass 65: suminf. 0.17517 (1) obj. 19668.7 iterations 1
Cbc0038I Pass 66: suminf. 3.67636 (21) obj. 19668.7 iterations 181
Cbc0038I Pass 67: suminf. 3.08081 (19) obj. 19668.7 iterations 2
Cbc0038I Pass 68: suminf. 0.34718 (3) obj. 19668.7 iterations 40
Cbc0038I Pass 69: suminf. 0.41495 (2) obj. 19668.7 iterations 6
Cbc0038I Pass 70: suminf. 0.24886 (2) obj. 19668.7 iterations 2
Cbc0038I Pass 71: suminf. 3.48037 (26) obj. 19668.7 iterations 187
Cbc0038I Pass 72: suminf. 2.76263 (23) obj. 19668.7 iterations 5
Cbc0038I Pass 73: suminf. 0.55100 (12) obj. 19668.7 iterations 18
Cbc0038I Pass 74: suminf. 0.07774 (1) obj. 19668.7 iterations 23
Cbc0038I Pass 75: suminf. 0.17517 (2) obj. 19668.7 iterations 4
Cbc0038I Pass 76: suminf. 0.16722 (2) obj. 19668.7 iterations 2
Cbc0038I Pass 77: suminf. 3.35069 (24) obj. 19668.7 iterations 200
Cbc0038I Pass 78: suminf. 2.11747 (19) obj. 19668.7 iterations 6
Cbc0038I Pass 79: suminf. 0.74618 (5) obj. 19668.7 iterations 31
Cbc0038I Pass 80: suminf. 0.40668 (6) obj. 19668.7 iterations 4
Cbc0038I Pass 81: suminf. 0.63252 (6) obj. 19668.7 iterations 14
Cbc0038I Pass 82: suminf. 0.38976 (6) obj. 19668.7 iterations 6
Cbc0038I Pass 83: suminf. 1.25237 (5) obj. 19668.7 iterations 9
Cbc0038I Pass 84: suminf. 0.54017 (5) obj. 19668.7 iterations 6
Cbc0038I Pass 85: suminf. 4.79589 (29) obj. 19668.7 iterations 201
Cbc0038I Pass 86: suminf. 4.24980 (27) obj. 19668.7 iterations 3
Cbc0038I Pass 87: suminf. 1.16475 (11) obj. 19668.7 iterations 34
Cbc0038I Pass 88: suminf. 0.71011 (12) obj. 19668.7 iterations 7
Cbc0038I No solution found this major pass
Cbc0038I Before mini branch and bound, 87 integers at bound fixed and 147 continuous
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 692 rows 498 columns
Cbc0038I Mini branch and bound improved solution from 20325.2 to 20308.7 (1.91 seconds)
0 Obj 20308.669 Dual inf 0.029170588 (14)
133 Obj 20308.669 Dual inf 341.7515 (9)
End of values pass after 143 iterations
143 Obj 20308.669 Dual inf 2.7325541 (2)
Perturbing problem by 0.001 % of 5459.2325 - largest nonzero change 0.03247614 (% 0.0013192152) - largest zero change 1.9820963e-005
145 Obj 20308.669
145 Obj 20308.669 Primal inf 7.4370168 (1)
Optimal - objective value 20308.669
Cbc0038I Freeing continuous variables gives a solution of 20308.7
Cbc0038I Round again with cutoff of 19153.3
Cbc0038I Pass 88: suminf. 2.28698 (17) obj. 19153.3 iterations 1
Cbc0038I Pass 89: suminf. 0.42318 (2) obj. 19153.3 iterations 40
Cbc0038I Pass 90: suminf. 0.08949 (1) obj. 19153.3 iterations 3
Cbc0038I Pass 91: suminf. 0.17517 (1) obj. 19153.3 iterations 1
Cbc0038I Pass 92: suminf. 2.10234 (19) obj. 19153.3 iterations 189
Cbc0038I Pass 93: suminf. 1.38849 (15) obj. 19153.3 iterations 6
Cbc0038I Pass 94: suminf. 0.16388 (3) obj. 19153.3 iterations 30
Cbc0038I Pass 95: suminf. 0.17517 (1) obj. 19153.3 iterations 5
Cbc0038I Pass 96: suminf. 0.09074 (1) obj. 19153.3 iterations 1
Cbc0038I Pass 97: suminf. 4.14848 (27) obj. 19153.3 iterations 181
Cbc0038I Pass 98: suminf. 3.44769 (24) obj. 19153.3 iterations 7
Cbc0038I Pass 99: suminf. 0.60305 (5) obj. 19153.3 iterations 48
Cbc0038I Pass 100: suminf. 0.18627 (4) obj. 19153.3 iterations 3
Cbc0038I Pass 101: suminf. 0.33692 (3) obj. 19153.3 iterations 8
Cbc0038I Pass 102: suminf. 0.28940 (5) obj. 19153.3 iterations 8
Cbc0038I Pass 103: suminf. 0.33719 (3) obj. 19153.3 iterations 11
Cbc0038I Pass 104: suminf. 0.17299 (3) obj. 19153.3 iterations 5
Cbc0038I Pass 105: suminf. 0.37568 (3) obj. 19153.3 iterations 7
Cbc0038I Pass 106: suminf. 2.96393 (28) obj. 19153.3 iterations 174
Cbc0038I Pass 107: suminf. 2.65977 (27) obj. 19153.3 iterations 2
Cbc0038I Pass 108: suminf. 0.68377 (5) obj. 19153.3 iterations 68
Cbc0038I Pass 109: suminf. 0.12043 (2) obj. 19153.3 iterations 10
Cbc0038I Pass 110: suminf. 0.43535 (2) obj. 19153.3 iterations 4
Cbc0038I Pass 111: suminf. 2.69119 (20) obj. 19153.3 iterations 177
Cbc0038I Pass 112: suminf. 2.31848 (19) obj. 19153.3 iterations 1
Cbc0038I Pass 113: suminf. 0.81257 (5) obj. 19153.3 iterations 38
Cbc0038I Pass 114: suminf. 0.47164 (7) obj. 19153.3 iterations 7
Cbc0038I Pass 115: suminf. 0.88098 (4) obj. 19153.3 iterations 16
Cbc0038I Pass 116: suminf. 0.53202 (4) obj. 19153.3 iterations 5
Cbc0038I Pass 117: suminf. 0.79596 (4) obj. 19153.3 iterations 12
Cbc0038I No solution found this major pass
Cbc0038I Before mini branch and bound, 118 integers at bound fixed and 155 continuous
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 658 rows 463 columns
Cbc0038I Mini branch and bound did not improve solution (2.60 seconds)
Cbc0038I After 2.60 seconds - Feasibility pump exiting with objective of 20308.7 - took 2.56 seconds
Cbc0012I Integer solution of 20308.669 found by feasibility pump after 0 iterations and 0 nodes (2.61 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 462 rows 355 columns
Cbc0012I Integer solution of 20308.629 found by RINS after 0 iterations and 0 nodes (3.12 seconds)
Cbc0031I 106 added rows had average density of 7.6509434
Cbc0013I At root node, 106 cuts changed objective from 17950.691 to 19638.718 in 31 passes
Cbc0014I Cut generator 0 (Probing) - 929 row cuts average 2.7 elements, 45 column cuts (51 active) in 0.077 seconds - new frequency is 1
Cbc0014I Cut generator 1 (Gomory) - 555 row cuts average 17.5 elements, 0 column cuts (0 active) in 0.043 seconds - new frequency is 1
Cbc0014I Cut generator 2 (Knapsack) - 14 row cuts average 3.4 elements, 0 column cuts (0 active) in 0.071 seconds - new frequency is 1
Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.001 seconds - new frequency is -100
Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 306 row cuts average 3.4 elements, 0 column cuts (0 active) in 0.044 seconds - new frequency is 1
Cbc0014I Cut generator 5 (FlowCover) - 200 row cuts average 2.1 elements, 0 column cuts (0 active) in 0.133 seconds - new frequency is 1
Cbc0014I Cut generator 6 (TwoMirCuts) - 325 row cuts average 6.5 elements, 0 column cuts (0 active) in 0.058 seconds - new frequency is 1
Cbc0010I After 0 nodes, 1 on tree, 20308.629 best solution, best possible 19638.718 (3.88 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 152 rows 143 columns
Cbc0016I Integer solution of 20308.549 found by strong branching after 7257 iterations and 90 nodes (6.08 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 90 rows 91 columns
Cbc0010I After 100 nodes, 19 on tree, 20308.549 best solution, best possible 19652.01 (6.21 seconds)
Cbc0004I Integer solution of 20308.525 found after 7606 iterations and 114 nodes (6.35 seconds)
Cbc0010I After 200 nodes, 14 on tree, 20308.525 best solution, best possible 19652.01 (6.91 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 103 rows 102 columns
Cbc0010I After 300 nodes, 24 on tree, 20308.525 best solution, best possible 19652.01 (7.45 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 115 rows 115 columns
Cbc0010I After 400 nodes, 15 on tree, 20308.525 best solution, best possible 19652.01 (7.94 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 132 rows 122 columns
Cbc0010I After 500 nodes, 12 on tree, 20308.525 best solution, best possible 19652.01 (8.75 seconds)
Cbc0010I After 600 nodes, 17 on tree, 20308.525 best solution, best possible 19652.01 (9.44 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 141 rows 129 columns
Cbc0010I After 700 nodes, 13 on tree, 20308.525 best solution, best possible 19652.01 (10.05 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 118 rows 116 columns
Cbc0010I After 800 nodes, 17 on tree, 20308.525 best solution, best possible 19652.01 (10.68 seconds)
Cbc0010I After 900 nodes, 16 on tree, 20308.525 best solution, best possible 19652.01 (11.22 seconds)
Cbc0010I After 1000 nodes, 18 on tree, 20308.525 best solution, best possible 19652.01 (11.92 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 119 rows 119 columns
Cbc0010I After 1100 nodes, 15 on tree, 20308.525 best solution, best possible 19652.01 (12.49 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 102 rows 104 columns
Cbc0010I After 1200 nodes, 16 on tree, 20308.525 best solution, best possible 19652.01 (13.03 seconds)
Cbc0010I After 1300 nodes, 11 on tree, 20308.525 best solution, best possible 19652.01 (13.56 seconds)
Cbc0010I After 1400 nodes, 11 on tree, 20308.525 best solution, best possible 19652.01 (14.14 seconds)
Cbc0010I After 1500 nodes, 10 on tree, 20308.525 best solution, best possible 19652.01 (14.74 seconds)
Cbc0010I After 1600 nodes, 14 on tree, 20308.525 best solution, best possible 19652.01 (15.28 seconds)
Cbc0010I After 1700 nodes, 12 on tree, 20308.525 best solution, best possible 19652.01 (15.83 seconds)
Cbc0038I Full problem 2571 rows 1089 columns, reduced to 125 rows 125 columns
Cbc0010I After 1800 nodes, 12 on tree, 20308.525 best solution, best possible 19652.01 (16.45 seconds)
Cbc0010I After 1900 nodes, 11 on tree, 20308.525 best solution, best possible 19652.01 (17.26 seconds)
Cbc0004I Integer solution of 20305.956 found after 59229 iterations and 1974 nodes (17.70 seconds)
Cbc0004I Integer solution of 20305.876 found after 59515 iterations and 1983 nodes (17.74 seconds)
Cbc0004I Integer solution of 20305.852 found after 59698 iterations and 2000 nodes (17.81 seconds)
Cbc0010I After 2000 nodes, 13 on tree, 20305.852 best solution, best possible 19652.01 (17.81 seconds)
Cbc0004I Integer solution of 20305.835 found after 60646 iterations and 2046 nodes (18.06 seconds)
Cbc0004I Integer solution of 20305.811 found after 60665 iterations and 2050 nodes (18.07 seconds)
Cbc0010I After 2100 nodes, 15 on tree, 20305.811 best solution, best possible 19652.01 (18.25 seconds)
Cbc0010I After 2200 nodes, 16 on tree, 20305.811 best solution, best possible 19652.01 (18.71 seconds)
Cbc0010I After 2300 nodes, 15 on tree, 20305.811 best solution, best possible 19652.01 (19.18 seconds)
Cbc0010I After 2400 nodes, 11 on tree, 20305.811 best solution, best possible 19652.01 (19.66 seconds)
Cbc0020I Exiting on maximum time
Cbc0005I Partial search - best objective 20305.811 (best possible 19652.01), took 69811 iterations and 2442 nodes (20.00 seconds)
Cbc0032I Strong branching done 3234 times (22229 iterations), fathomed 292 nodes and fixed 234 variables
Cbc0035I Maximum depth 25, 111 variables fixed on reduced cost
Cuts at root node changed objective from 17950.7 to 19638.7
Probing was tried 547 times and created 4407 cuts of which 1052 were active after adding rounds of cuts (0.412 seconds)
Gomory was tried 491 times and created 1338 cuts of which 47 were active after adding rounds of cuts (0.402 seconds)
Knapsack was tried 491 times and created 29 cuts of which 0 were active after adding rounds of cuts (0.837 seconds)
Clique was tried 31 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.001 seconds)
MixedIntegerRounding2 was tried 491 times and created 1612 cuts of which 67 were active after adding rounds of cuts (0.618 seconds)
FlowCover was tried 491 times and created 909 cuts of which 3 were active after adding rounds of cuts (1.963 seconds)
TwoMirCuts was tried 491 times and created 1066 cuts of which 1 were active after adding rounds of cuts (0.607 seconds)
Result - Stopped on time limit
Objective value: 20305.81106305
Lower bound: 19652.010
Gap: 0.03
Enumerated nodes: 2442
Total iterations: 69811
Time (CPU seconds): 20.03
Time (Wallclock seconds): 20.03
Option for printingOptions changed from normal to all
Total time (CPU seconds): 20.11 (Wallclock seconds): 20.12
-------------- next part --------------
Welcome to the CBC MILP Solver
Version: 2.10.4
Build Date: Feb 1 2020
command line - cbc_2.10.4.exe Model.mps -preprocess on -ratio 1E-05 -seconds 20 -minimize -solve -printingOptions all -solution solution.txt (default strategy 1)
At line 8 NAME Modele_16228_1_20191031_104026
At line 9 ROWS
At line 2582 COLUMNS
At line 5723 RHS
At line 6732 RANGES
At line 6945 BOUNDS
At line 8327 ENDATA
Problem Modele_16228_1_20191031_104026 has 2571 rows, 1089 columns and 5816 elements
Coin0008I Modele_16228_1_20191031_104026 read with 0 errors
Option for preprocess changed from sos to on
ratioGap was changed from 0 to 1e-05
seconds was changed from 1e+100 to 20
Continuous objective value is 17893.1 - 0.01 seconds
Cgl0003I 24 fixed, 0 tightened bounds, 312 strengthened rows, 17 substitutions
Cgl0003I 0 fixed, 0 tightened bounds, 5 strengthened rows, 0 substitutions
Cgl0003I 0 fixed, 0 tightened bounds, 17 strengthened rows, 0 substitutions
Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions
Cgl0004I processed model has 985 rows, 709 columns (295 integer (295 of which binary)) and 3076 elements
Cbc0038I Initial state - 93 integers unsatisfied sum - 23.0831
Cbc0038I Pass 1: suminf. 1.57259 (7) obj. 24443.8 iterations 215
Cbc0038I Pass 2: suminf. 1.07259 (6) obj. 24443.8 iterations 4
Cbc0038I Solution found of 24443.8
Cbc0038I Relaxing continuous gives 22744.2
Cbc0038I Before mini branch and bound, 199 integers at bound fixed and 196 continuous
Cbc0038I Full problem 985 rows 709 columns, reduced to 203 rows 148 columns
Cbc0038I Mini branch and bound improved solution from 22744.2 to 20387.2 (0.20 seconds)
Cbc0038I Freeing continuous variables gives a solution of 20387.2
Cbc0038I Round again with cutoff of 20145
Cbc0038I Pass 3: suminf. 2.70994 (12) obj. 20145 iterations 45
Cbc0038I Pass 4: suminf. 2.20994 (11) obj. 20145 iterations 2
Cbc0038I Pass 5: suminf. 0.17516 (1) obj. 20145 iterations 36
Cbc0038I Pass 6: suminf. 0.30892 (1) obj. 20145 iterations 7
Cbc0038I Pass 7: suminf. 2.43727 (7) obj. 20145 iterations 188
Cbc0038I Pass 8: suminf. 1.10213 (5) obj. 20145 iterations 16
Cbc0038I Pass 9: suminf. 0.17516 (1) obj. 20145 iterations 16
Cbc0038I Pass 10: suminf. 0.42288 (1) obj. 20145 iterations 8
Cbc0038I Pass 11: suminf. 1.50073 (8) obj. 20145 iterations 158
Cbc0038I Pass 12: suminf. 0.63516 (3) obj. 20145 iterations 25
Cbc0038I Pass 13: suminf. 0.41380 (2) obj. 20145 iterations 12
Cbc0038I Pass 14: suminf. 0.52928 (2) obj. 20145 iterations 3
Cbc0038I Pass 15: suminf. 1.68974 (11) obj. 20145 iterations 158
Cbc0038I Pass 16: suminf. 1.68423 (11) obj. 20145 iterations 4
Cbc0038I Pass 17: suminf. 0.17516 (1) obj. 20145 iterations 29
Cbc0038I Pass 18: suminf. 0.29393 (1) obj. 20145 iterations 9
Cbc0038I Pass 19: suminf. 2.50382 (15) obj. 20145 iterations 127
Cbc0038I Pass 20: suminf. 2.50382 (15) obj. 20145 iterations 0
Cbc0038I Pass 21: suminf. 0.57778 (4) obj. 20145 iterations 33
Cbc0038I Pass 22: suminf. 0.47571 (4) obj. 20145 iterations 9
Cbc0038I Pass 23: suminf. 1.75109 (11) obj. 20145 iterations 182
Cbc0038I Pass 24: suminf. 0.98530 (7) obj. 20145 iterations 4
Cbc0038I Pass 25: suminf. 0.57090 (3) obj. 20145 iterations 10
Cbc0038I Pass 26: suminf. 0.46693 (3) obj. 20145 iterations 6
Cbc0038I Pass 27: suminf. 0.91235 (17) obj. 20145 iterations 176
Cbc0038I Pass 28: suminf. 0.91235 (17) obj. 20145 iterations 2
Cbc0038I Pass 29: suminf. 0.58138 (7) obj. 20145 iterations 40
Cbc0038I Pass 30: suminf. 0.58102 (8) obj. 20145 iterations 3
Cbc0038I Pass 31: suminf. 0.47872 (6) obj. 20145 iterations 18
Cbc0038I Pass 32: suminf. 0.46842 (6) obj. 20145 iterations 9
Cbc0038I No solution found this major pass
Cbc0038I Before mini branch and bound, 52 integers at bound fixed and 76 continuous
Cbc0038I Full problem 985 rows 709 columns, reduced to 777 rows 543 columns - 17 fixed gives 705, 489 - still too large
Cbc0038I Full problem 985 rows 709 columns, reduced to 651 rows 463 columns - too large
Cbc0038I Mini branch and bound did not improve solution (0.29 seconds)
Cbc0038I After 0.29 seconds - Feasibility pump exiting with objective of 20387.2 - took 0.21 seconds
Cbc0012I Integer solution of 20387.242 found by feasibility pump after 0 iterations and 0 nodes (0.29 seconds)
Cbc0038I Full problem 985 rows 709 columns, reduced to 413 rows 316 columns
Cbc0031I 81 added rows had average density of 7.9135802
Cbc0013I At root node, 81 cuts changed objective from 17964.362 to 19919.049 in 37 passes
Cbc0014I Cut generator 0 (Probing) - 355 row cuts average 2.8 elements, 2 column cuts (2 active) in 0.037 seconds - new frequency is 1
Cbc0014I Cut generator 1 (Gomory) - 702 row cuts average 18.2 elements, 0 column cuts (0 active) in 0.026 seconds - new frequency is 1
Cbc0014I Cut generator 2 (Knapsack) - 13 row cuts average 3.6 elements, 0 column cuts (0 active) in 0.052 seconds - new frequency is 1
Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.001 seconds - new frequency is -100
Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 143 row cuts average 3.4 elements, 0 column cuts (0 active) in 0.036 seconds - new frequency is 1
Cbc0014I Cut generator 5 (FlowCover) - 45 row cuts average 2.2 elements, 0 column cuts (0 active) in 0.059 seconds - new frequency is -100
Cbc0014I Cut generator 6 (TwoMirCuts) - 303 row cuts average 7.1 elements, 0 column cuts (0 active) in 0.027 seconds - new frequency is 1
Cbc0010I After 0 nodes, 1 on tree, 20387.242 best solution, best possible 19919.049 (0.82 seconds)
Cbc0012I Integer solution of 20375.757 found by DiveCoefficient after 1719 iterations and 2 nodes (0.89 seconds)
Cbc0012I Integer solution of 20367.693 found by DiveCoefficient after 1830 iterations and 2 nodes (0.97 seconds)
Cbc0012I Integer solution of 20360.43 found by DiveCoefficient after 1831 iterations and 3 nodes (1.01 seconds)
Cbc0012I Integer solution of 20357.932 found by DiveCoefficient after 1921 iterations and 3 nodes (1.08 seconds)
Cbc0012I Integer solution of 20344.799 found by DiveCoefficient after 2080 iterations and 7 nodes (1.33 seconds)
Cbc0012I Integer solution of 20343.908 found by DiveCoefficient after 2087 iterations and 7 nodes (1.36 seconds)
Cbc0012I Integer solution of 20331.974 found by rounding after 2757 iterations and 32 nodes (1.78 seconds)
Cbc0016I Integer solution of 20331.87 found by strong branching after 2787 iterations and 34 nodes (1.81 seconds)
Cbc0038I Full problem 985 rows 709 columns, reduced to 99 rows 101 columns
Cbc0012I Integer solution of 20318.609 found by rounding after 3256 iterations and 63 nodes (2.00 seconds)
Cbc0016I Integer solution of 20315.838 found by strong branching after 3265 iterations and 66 nodes (2.02 seconds)
Cbc0004I Integer solution of 20315.814 found after 3385 iterations and 75 nodes (2.07 seconds)
Cbc0038I Full problem 985 rows 709 columns, reduced to 137 rows 136 columns
Cbc0004I Integer solution of 20311.321 found after 5702 iterations and 151 nodes (2.56 seconds)
Cbc0004I Integer solution of 20309.435 found after 5788 iterations and 152 nodes (2.58 seconds)
Cbc0004I Integer solution of 20308.629 found after 5799 iterations and 153 nodes (2.58 seconds)
Cbc0004I Integer solution of 20308.525 found after 5816 iterations and 157 nodes (2.60 seconds)
Cbc0038I Full problem 985 rows 709 columns, reduced to 159 rows 157 columns
Cbc0038I Full problem 985 rows 709 columns, reduced to 178 rows 167 columns
Cbc0038I Full problem 985 rows 709 columns, reduced to 149 rows 145 columns
Cbc0038I Full problem 985 rows 709 columns, reduced to 133 rows 135 columns
Cbc0038I Full problem 985 rows 709 columns, reduced to 170 rows 162 columns
Cbc0004I Integer solution of 20307.825 found after 75140 iterations and 714 nodes (7.16 seconds)
Cbc0004I Integer solution of 20307.019 found after 75209 iterations and 722 nodes (7.19 seconds)
Cbc0004I Integer solution of 20306.915 found after 75330 iterations and 733 nodes (7.25 seconds)
Cbc0004I Integer solution of 20306.745 found after 79035 iterations and 784 nodes (7.52 seconds)
Cbc0004I Integer solution of 20305.939 found after 79055 iterations and 789 nodes (7.54 seconds)
Cbc0004I Integer solution of 20305.835 found after 79329 iterations and 803 nodes (7.60 seconds)
Cbc0038I Full problem 985 rows 709 columns, reduced to 122 rows 118 columns
Cbc0010I After 1000 nodes, 33 on tree, 20305.835 best solution, best possible 19919.049 (8.90 seconds)
Cbc0038I Full problem 985 rows 709 columns, reduced to 182 rows 157 columns
Cbc0012I Integer solution of 20305.811 found by rounding after 117807 iterations and 1152 nodes (10.30 seconds)
Cbc0038I Full problem 985 rows 709 columns, reduced to 109 rows 107 columns
Cbc0038I Full problem 985 rows 709 columns, reduced to 170 rows 155 columns
Cbc0010I After 2000 nodes, 23 on tree, 20305.811 best solution, best possible 19919.049 (15.53 seconds)
Cbc0038I Full problem 985 rows 709 columns, reduced to 168 rows 161 columns
Cbc0020I Exiting on maximum time
Cbc0005I Partial search - best objective 20305.811 (best possible 19919.049), took 237968 iterations and 2760 nodes (19.95 seconds)
Cbc0032I Strong branching done 2580 times (36754 iterations), fathomed 42 nodes and fixed 238 variables
Cbc0035I Maximum depth 29, 35 variables fixed on reduced cost
Cuts at root node changed objective from 17964.4 to 19919
Probing was tried 2511 times and created 18143 cuts of which 0 were active after adding rounds of cuts (0.777 seconds)
Gomory was tried 2393 times and created 11320 cuts of which 0 were active after adding rounds of cuts (0.911 seconds)
Knapsack was tried 2393 times and created 562 cuts of which 0 were active after adding rounds of cuts (2.382 seconds)
Clique was tried 37 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.001 seconds)
MixedIntegerRounding2 was tried 2393 times and created 6048 cuts of which 0 were active after adding rounds of cuts (1.964 seconds)
FlowCover was tried 37 times and created 45 cuts of which 0 were active after adding rounds of cuts (0.059 seconds)
TwoMirCuts was tried 2393 times and created 3135 cuts of which 0 were active after adding rounds of cuts (1.012 seconds)
ZeroHalf was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
ImplicationCuts was tried 37 times and created 1 cuts of which 0 were active after adding rounds of cuts (0.001 seconds)
Cgl0013I Postprocessed model is infeasible - possible tolerance issue - try without preprocessing
Result - Stopped on time limit
Objective value: 20305.81106305
Lower bound: 19919.049
Gap: 0.02
Enumerated nodes: 2760
Total iterations: 237968
Time (CPU seconds): 20.01
Time (Wallclock seconds): 20.01
Option for printingOptions changed from normal to all
Total time (CPU seconds): 20.07 (Wallclock seconds): 20.07
More information about the Cbc
mailing list