0.2.25.txt

At line 2 NAME          MODEL
At line 3 ROWS
At line 4829 COLUMNS
At line 22941 RHS
At line 27766 BOUNDS
At line 28376 ENDATA
Problem MODEL has 4824 rows, 609 columns and 16284 elements
Coin0008I MODEL read with 0 errors
ratioGap was changed from 0 to 0
Continuous objective value is 0 - 0.02 seconds
Cgl0003I 0 fixed, 0 tightened bounds, 35 strengthened rows, 0 substitutions
Cgl0003I 0 fixed, 0 tightened bounds, 21 strengthened rows, 0 substitutions
Cgl0004I processed model has 433 rows, 609 columns (609 integer (609 of which binary)) and 2870 elements
Cbc0045I No integer variables out of 609 objects (609 integer) have costs
Cbc0045I branch on satisfied N create fake objective Y random cost Y
Cbc0038I Initial state - 63 integers unsatisfied sum - 17.6667
Cbc0038I Pass   1: suminf.    6.00000 (23) obj. 0 iterations 138
Cbc0038I Pass   2: suminf.    4.75000 (25) obj. 0 iterations 52
Cbc0038I Pass   3: suminf.    4.75000 (25) obj. 0 iterations 1
Cbc0038I Pass   4: suminf.    6.00000 (12) obj. 0 iterations 100
Cbc0038I Pass   5: suminf.    6.00000 (12) obj. 0 iterations 37
Cbc0038I Pass   6: suminf.    6.00000 (12) obj. 0 iterations 49
Cbc0038I Pass   7: suminf.   10.25000 (76) obj. 0 iterations 246
Cbc0038I Pass   8: suminf.    2.50000 (10) obj. 0 iterations 164
Cbc0038I Pass   9: suminf.    2.50000 (10) obj. 0 iterations 85
Cbc0038I Pass  10: suminf.    2.50000 (10) obj. 0 iterations 27
Cbc0038I Pass  11: suminf.    2.50000 (10) obj. 0 iterations 69
Cbc0038I Pass  12: suminf.    9.00000 (18) obj. 0 iterations 173
Cbc0038I Pass  13: suminf.    3.00000 (9) obj. 0 iterations 152
Cbc0038I Pass  14: suminf.    0.00000 (0) obj. 0 iterations 33
Cbc0038I Solution found of 0
Cbc0038I Before mini branch and bound, 448 integers at bound fixed and 0 continuous
Cbc0038I Mini branch and bound did not improve solution (0.19 seconds)
Cbc0038I After 0.19 seconds - Feasibility pump exiting with objective of 0 - took 0.10 seconds
Cbc0012I Integer solution of 0 found by feasibility pump after 0 iterations and 0 nodes (0.19 seconds)
Cbc0001I Search completed - best objective 0, took 0 iterations and 0 nodes (0.19 seconds)
Cbc0035I Maximum depth 0, 0 variables fixed on reduced cost
Cuts at root node changed objective from 0 to 0
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 adding 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 active after adding rounds of cuts (0.000 seconds)
FlowCover was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
TwoMirCuts was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)

Result - Optimal solution found

Objective value:                0.00000000
Enumerated nodes:               0
Total iterations:               0
Time (CPU seconds):             0.22
Time (Wallclock seconds):       0.22

Option for printingOptions changed from normal to all
Total time (CPU seconds):       0.29   (Wallclock seconds):       0.29

INFO: execution time for solving mip (sec) = 0.48796725273132324
INFO: objective = 0.0

0.2.30.txt

At line 2 NAME          MODEL
At line 3 ROWS
At line 4829 COLUMNS
At line 22941 RHS
At line 27766 BOUNDS
At line 28376 ENDATA
Problem MODEL has 4824 rows, 609 columns and 16284 elements
Coin0008I MODEL read with 0 errors
ratioGap was changed from 0 to 0
Continuous objective value is 637.5 - 0.03 seconds
Cgl0003I 0 fixed, 0 tightened bounds, 35 strengthened rows, 0 substitutions
Cgl0003I 0 fixed, 0 tightened bounds, 21 strengthened rows, 0 substitutions
Cgl0004I processed model has 433 rows, 609 columns (609 integer (609 of which binary)) and 2870 elements
Cutoff increment increased from 1e-005 to 0.9999
Cbc0038I Initial state - 66 integers unsatisfied sum - 33
Cbc0038I Pass   1: suminf.   23.00000 (46) obj. 785.5 iterations 346
Cbc0038I Pass   2: suminf.   23.00000 (46) obj. 785.5 iterations 72
Cbc0038I Pass   3: suminf.   23.00000 (46) obj. 785.5 iterations 60
Cbc0038I Pass   4: suminf.   21.50000 (46) obj. 855 iterations 220
Cbc0038I Pass   5: suminf.   15.66667 (38) obj. 868.833 iterations 183
Cbc0038I Pass   6: suminf.   12.00000 (40) obj. 875 iterations 59
Cbc0038I Pass   7: suminf.    7.00000 (27) obj. 872.5 iterations 88
Cbc0038I Pass   8: suminf.    7.00000 (27) obj. 872.5 iterations 5
Cbc0038I Pass   9: suminf.    8.33333 (23) obj. 870.333 iterations 95
Cbc0038I Pass  10: suminf.    7.00000 (22) obj. 873.5 iterations 80
Cbc0038I Pass  11: suminf.    7.00000 (22) obj. 873.5 iterations 3
Cbc0038I Pass  12: suminf.    7.33333 (21) obj. 872.333 iterations 80
Cbc0038I Pass  13: suminf.    7.00000 (22) obj. 881 iterations 79
Cbc0038I Pass  14: suminf.    7.00000 (22) obj. 881 iterations 60
Cbc0038I Pass  15: suminf.    7.00000 (22) obj. 881 iterations 29
Cbc0038I Pass  16: suminf.    7.00000 (22) obj. 881 iterations 79
Cbc0038I Pass  17: suminf.    7.00000 (22) obj. 883.5 iterations 55
Cbc0038I Pass  18: suminf.    7.00000 (22) obj. 883.5 iterations 70
Cbc0038I Pass  19: suminf.    7.00000 (22) obj. 883.5 iterations 36
Cbc0038I Pass  20: suminf.    7.33333 (21) obj. 885.667 iterations 94
Cbc0038I Pass  21: suminf.   22.75000 (88) obj. 900.056 iterations 244
Cbc0038I Pass  22: suminf.    6.50000 (26) obj. 877.5 iterations 167
Cbc0038I Pass  23: suminf.    6.00000 (24) obj. 867.5 iterations 17
Cbc0038I Pass  24: suminf.    7.00000 (22) obj. 860 iterations 55
Cbc0038I Pass  25: suminf.    7.00000 (22) obj. 868.5 iterations 24
Cbc0038I Pass  26: suminf.    7.00000 (22) obj. 868.5 iterations 31
Cbc0038I Pass  27: suminf.   10.50000 (29) obj. 960.75 iterations 265
Cbc0038I Pass  28: suminf.    3.66667 (11) obj. 953 iterations 159
Cbc0038I Pass  29: suminf.    3.50000 (12) obj. 955.5 iterations 21
Cbc0038I Pass  30: suminf.    3.50000 (12) obj. 955.5 iterations 16
Cbc0038I No solution found this major pass
Cbc0038I Before mini branch and bound, 341 integers at bound fixed and 0 continuous
Cbc0038I Full problem 433 rows 609 columns, reduced to 262 rows 256 columns - too large
Cbc0038I Mini branch and bound did not improve solution (0.29 seconds)
Cbc0038I Full problem 434 rows 609 columns, reduced to 434 rows 609 columns - too large
Cbc0038I After 0.32 seconds - Feasibility pump exiting - took 0.22 seconds
Cbc0031I 12 added rows had average density of 102.5
Cbc0013I At root node, 12 cuts changed objective from 646.5 to 672 in 10 passes
Cbc0014I Cut generator 0 (Probing) - 5 row cuts average 4.8 elements, 0 column cuts (0 active)  in 0.024 seconds - new frequency is -100
Cbc0014I Cut generator 1 (Gomory) - 169 row cuts average 336.2 elements, 0 column cuts (0 active)  in 0.039 seconds - new frequency is 1
Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts average 0.0 elements, 0 column cuts (0 active)  in 0.016 seconds - new frequency is -100
Cbc0014I Cut generator 3 (Clique) - 30 row cuts average 3.6 elements, 0 column cuts (0 active)  in 0.000 seconds - new frequency is 1
Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 0 row cuts average 0.0 elements, 0 column cuts (0 active)  in 0.004 seconds - new frequency is -100
Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts average 0.0 elements, 0 column cuts (0 active)  in 0.000 seconds - new frequency is -100
Cbc0014I Cut generator 6 (TwoMirCuts) - 138 row cuts average 252.1 elements, 0 column cuts (0 active)  in 0.144 seconds - new frequency is 1
Cbc0010I After 0 nodes, 1 on tree, 1e+050 best solution, best possible 672 (0.97 seconds)
Cbc0016I Integer solution of 685 found by strong branching after 1545 iterations and 15 nodes (1.65 seconds)
Cbc0038I Full problem 433 rows 609 columns, reduced to 58 rows 40 columns
Cbc0004I Integer solution of 680 found after 2431 iterations and 33 nodes (1.86 seconds)
Cbc0038I Full problem 433 rows 609 columns, reduced to 133 rows 86 columns
Cbc0038I Full problem 445 rows 609 columns, reduced to 357 rows 504 columns - too large
Cbc0038I Full problem 433 rows 609 columns, reduced to 146 rows 109 columns
Cbc0038I Full problem 433 rows 609 columns, reduced to 123 rows 87 columns
Cbc0038I Full problem 433 rows 609 columns, reduced to 110 rows 81 columns
Cbc0038I Full problem 433 rows 609 columns, reduced to 128 rows 83 columns
Cbc0001I Search completed - best objective 680, took 29333 iterations and 660 nodes (6.72 seconds)
Cbc0032I Strong branching done 4966 times (55775 iterations), fathomed 14 nodes and fixed 29 variables
Cbc0035I Maximum depth 23, 8121 variables fixed on reduced cost
Cuts at root node changed objective from 646.5 to 672
Probing was tried 10 times and created 5 cuts of which 0 were active after adding rounds of cuts (0.024 seconds)
Gomory was tried 184 times and created 187 cuts of which 0 were active after adding rounds of cuts (0.292 seconds)
Knapsack was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.016 seconds)
Clique was tried 184 times and created 519 cuts of which 0 were active after adding rounds of cuts (0.016 seconds)
MixedIntegerRounding2 was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds)
FlowCover was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
TwoMirCuts was tried 184 times and created 147 cuts of which 0 were active after adding rounds of cuts (0.208 seconds)

Result - Optimal solution found

Objective value:                680.00000000
Enumerated nodes:               660
Total iterations:               29333
Time (CPU seconds):             6.75
Time (Wallclock seconds):       6.75

Option for printingOptions changed from normal to all
Total time (CPU seconds):       6.82   (Wallclock seconds):       6.82

INFO: execution time for solving mip (sec) = 6.991985559463501
INFO: objective = 680.0