Welcome to the CBC MILP Solver Version: 2.10.3 Build Date: Jun 15 2019 command line - cbc.exe Model.mps -preprocess off -ratio 1E-05 -seconds 60 -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 60 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.53 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.79 seconds) Cbc0038I After 0.79 seconds - Feasibility pump exiting with objective of 20326.3 - took 0.76 seconds Cbc0012I Integer solution of 20326.307 found by feasibility pump after 0 iterations and 0 nodes (0.80 seconds) Cbc0038I Full problem 2571 rows 1089 columns, reduced to 550 rows 416 columns Cbc0031I 113 added rows had average density of 4.6814159 Cbc0013I At root node, 113 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 (70 active) in 0.041 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 401 row cuts average 9.6 elements, 0 column cuts (0 active) in 0.018 seconds - new frequency is 1 Cbc0014I Cut generator 2 (Knapsack) - 12 row cuts average 3.3 elements, 0 column cuts (0 active) in 0.038 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) - 274 row cuts average 3.2 elements, 0 column cuts (0 active) in 0.019 seconds - new frequency is 1 Cbc0014I Cut generator 5 (FlowCover) - 118 row cuts average 2.0 elements, 0 column cuts (0 active) in 0.064 seconds - new frequency is 1 Cbc0014I Cut generator 6 (TwoMirCuts) - 363 row cuts average 5.5 elements, 0 column cuts (0 active) in 0.034 seconds - new frequency is 1 Cbc0010I After 0 nodes, 1 on tree, 20326.307 best solution, best possible 19760.455 (1.27 seconds) Cbc0038I Full problem 2571 rows 1089 columns, reduced to 200 rows 195 columns Cbc0016I Integer solution of 20307.601 found by strong branching after 7542 iterations and 53 nodes (4.27 seconds) Cbc0016I Integer solution of 20307.522 found by strong branching after 7638 iterations and 57 nodes (4.34 seconds) Cbc0016I Integer solution of 20307.497 found by strong branching after 7831 iterations and 69 nodes (4.53 seconds) Cbc0038I Full problem 2571 rows 1089 columns, reduced to 113 rows 108 columns Cbc0010I After 100 nodes, 13 on tree, 20307.497 best solution, best possible 20105.172 (4.86 seconds) Cbc0016I Integer solution of 20306.551 found by strong branching after 12652 iterations and 185 nodes (6.17 seconds) Cbc0004I Integer solution of 20306.472 found after 13259 iterations and 197 nodes (6.31 seconds) Cbc0038I Full problem 2571 rows 1089 columns, reduced to 103 rows 105 columns Cbc0010I After 200 nodes, 17 on tree, 20306.472 best solution, best possible 20105.172 (6.38 seconds) Cbc0004I Integer solution of 20306.447 found after 13775 iterations and 206 nodes (6.46 seconds) Cbc0004I Integer solution of 20306.431 found after 15548 iterations and 233 nodes (6.87 seconds) Cbc0004I Integer solution of 20306.407 found after 15937 iterations and 253 nodes (7.14 seconds) Cbc0010I After 300 nodes, 19 on tree, 20306.407 best solution, best possible 20105.172 (7.76 seconds) Cbc0004I Integer solution of 20305.939 found after 18378 iterations and 317 nodes (7.94 seconds) Cbc0016I Integer solution of 20305.859 found by strong branching after 18457 iterations and 319 nodes (7.99 seconds) Cbc0004I Integer solution of 20305.835 found after 20308 iterations and 369 nodes (8.51 seconds) Cbc0038I Full problem 2571 rows 1089 columns, reduced to 103 rows 103 columns Cbc0010I After 400 nodes, 18 on tree, 20305.835 best solution, best possible 20105.172 (8.83 seconds) Cbc0004I Integer solution of 20305.811 found after 22627 iterations and 442 nodes (9.34 seconds) Cbc0038I Full problem 2571 rows 1089 columns, reduced to 109 rows 107 columns Cbc0010I After 500 nodes, 21 on tree, 20305.811 best solution, best possible 20105.172 (9.90 seconds) Cbc0010I After 600 nodes, 15 on tree, 20305.811 best solution, best possible 20105.172 (10.88 seconds) Cbc0010I After 700 nodes, 11 on tree, 20305.811 best solution, best possible 20105.172 (11.85 seconds) Cbc0038I Full problem 2571 rows 1089 columns, reduced to 130 rows 127 columns Cbc0038I Full problem 2571 rows 1089 columns, reduced to 123 rows 121 columns Cbc0010I After 800 nodes, 15 on tree, 20305.811 best solution, best possible 20105.172 (13.08 seconds) Cbc0010I After 900 nodes, 19 on tree, 20305.811 best solution, best possible 20105.172 (14.03 seconds) Cbc0038I Full problem 2571 rows 1089 columns, reduced to 111 rows 109 columns Cbc0010I After 1000 nodes, 17 on tree, 20305.811 best solution, best possible 20105.172 (14.98 seconds) Cbc0010I After 1100 nodes, 16 on tree, 20305.811 best solution, best possible 20105.172 (15.91 seconds) Cbc0010I After 1200 nodes, 13 on tree, 20305.811 best solution, best possible 20105.172 (16.86 seconds) Cbc0038I Full problem 2571 rows 1089 columns, reduced to 119 rows 115 columns Cbc0010I After 1300 nodes, 12 on tree, 20305.811 best solution, best possible 20105.172 (17.91 seconds) Cbc0010I After 1400 nodes, 12 on tree, 20305.811 best solution, best possible 20105.172 (18.81 seconds) Cbc0010I After 1500 nodes, 10 on tree, 20305.811 best solution, best possible 20105.172 (19.83 seconds) Cbc0010I After 1600 nodes, 9 on tree, 20305.811 best solution, best possible 20105.172 (20.88 seconds) Cbc0010I After 1700 nodes, 15 on tree, 20305.811 best solution, best possible 20105.172 (22.04 seconds) Cbc0010I After 1800 nodes, 12 on tree, 20305.811 best solution, best possible 20105.172 (22.96 seconds) Cbc0010I After 1900 nodes, 13 on tree, 20305.811 best solution, best possible 20105.172 (24.04 seconds) Cbc0010I After 2000 nodes, 10 on tree, 20305.811 best solution, best possible 20105.172 (24.98 seconds) Cbc0010I After 2100 nodes, 8 on tree, 20305.811 best solution, best possible 20105.172 (26.24 seconds) Cbc0010I After 2200 nodes, 11 on tree, 20305.811 best solution, best possible 20105.172 (27.34 seconds) Cbc0010I After 2300 nodes, 13 on tree, 20305.811 best solution, best possible 20105.172 (28.36 seconds) Cbc0010I After 2400 nodes, 12 on tree, 20305.811 best solution, best possible 20105.172 (29.28 seconds) Cbc0038I Full problem 2571 rows 1089 columns, reduced to 133 rows 131 columns Cbc0010I After 2500 nodes, 12 on tree, 20305.811 best solution, best possible 20105.172 (30.34 seconds) Cbc0010I After 2600 nodes, 10 on tree, 20305.811 best solution, best possible 20105.172 (31.25 seconds) Cbc0010I After 2700 nodes, 10 on tree, 20305.811 best solution, best possible 20105.172 (32.11 seconds) Cbc0010I After 2800 nodes, 5 on tree, 20305.811 best solution, best possible 20105.172 (33.76 seconds) Cbc0010I After 2900 nodes, 8 on tree, 20305.811 best solution, best possible 20105.172 (35.58 seconds) Cbc0038I Full problem 2571 rows 1089 columns, reduced to 152 rows 145 columns Cbc0010I After 3000 nodes, 7 on tree, 20305.811 best solution, best possible 20105.172 (36.96 seconds) Cbc0010I After 3100 nodes, 5 on tree, 20305.811 best solution, best possible 20105.172 (38.84 seconds) Cbc0010I After 3200 nodes, 7 on tree, 20305.811 best solution, best possible 20125.5 (41.23 seconds) Cbc0010I After 3300 nodes, 9 on tree, 20305.811 best solution, best possible 20125.5 (42.72 seconds) Cbc0010I After 3400 nodes, 5 on tree, 20305.811 best solution, best possible 20125.5 (44.21 seconds) Cbc0010I After 3500 nodes, 9 on tree, 20305.811 best solution, best possible 20273.744 (46.39 seconds) Cbc0010I After 3600 nodes, 10 on tree, 20305.811 best solution, best possible 20273.744 (48.05 seconds) Cbc0010I After 3700 nodes, 8 on tree, 20305.811 best solution, best possible 20273.744 (49.48 seconds) Cbc0010I After 3800 nodes, 4 on tree, 20305.811 best solution, best possible 20274.254 (51.45 seconds) Cbc0001I Search completed - best objective 20305.81106304729, took 152087 iterations and 3836 nodes (52.19 seconds) Cbc0032I Strong branching done 3286 times (27679 iterations), fathomed 176 nodes and fixed 409 variables Cbc0035I Maximum depth 23, 180 variables fixed on reduced cost Cuts at root node changed objective from 17950.7 to 19760.5 Probing was tried 3555 times and created 24228 cuts of which 25 were active after adding rounds of cuts (1.735 seconds) Gomory was tried 3305 times and created 6713 cuts of which 0 were active after adding rounds of cuts (1.993 seconds) Knapsack was tried 3305 times and created 321 cuts of which 0 were active after adding rounds of cuts (4.743 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 3305 times and created 7996 cuts of which 0 were active after adding rounds of cuts (3.573 seconds) FlowCover was tried 3305 times and created 3618 cuts of which 0 were active after adding rounds of cuts (10.689 seconds) TwoMirCuts was tried 3305 times and created 3772 cuts of which 0 were active after adding rounds of cuts (3.217 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 439 times and created 108 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) Result - Optimal solution found Objective value: 20305.81106305 Enumerated nodes: 3836 Total iterations: 152087 Time (CPU seconds): 52.22 Time (Wallclock seconds): 52.22 Option for printingOptions changed from normal to all Total time (CPU seconds): 52.27 (Wallclock seconds): 52.27