Coin Cbc and Clp Solver version 2.20.00, build Aug 5 2008 command line - cbc done/air04.mps At line 15 NAME AIR04 At line 16 ROWS At line 841 COLUMNS At line 44738 RHS At line 45151 BOUNDS At line 54056 ENDATA Problem AIR04 has 823 rows, 8904 columns and 72965 elements Coin0008I AIR04 read with 0 errors Continuous objective value is 55535.4 - 9.13 seconds Optimal - objective value 55535.4 Cgl0003I 249 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions Cgl0003I 1139 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions Cgl0003I 15 fixed, 0 tightened bounds, 0 strengthened rows, 4 substitutions Cgl0003I 1 fixed, 0 tightened bounds, 0 strengthened rows, 4 substitutions Cgl0003I 0 fixed, 0 tightened bounds, 0 strengthened rows, 4 substitutions Cgl0003I 2 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions Cgl0004I processed model has 625 rows, 7710 columns (7710 integer) and 50307 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Cbc0038I Pass 1: suminf. 4.50000 (9) obj. 57702.5 iterations 5436 Cbc0038I Pass 2: suminf. 4.50000 (9) obj. 57702.5 iterations 1257 Cbc0038I Pass 3: suminf. 0.00000 (0) obj. 57646 iterations 1046 Cbc0038I Solution found of 57646 Cbc0038I Before mini branch and bound, 7408 integers at bound fixed and 0 continuous Cbc0038I Full problem 625 rows 7710 columns, reduced to 237 rows 226 columns Cbc0038I Mini branch and bound improved solution from 57646 to 57418 (4.66 seconds) Cbc0038I Round again with cutoff of 57228 Cbc0038I Reduced cost fixing fixed 94 variables on major pass 2 Cbc0038I Pass 4: suminf. 7.81148 (17) obj. 57228 iterations 8785 Cbc0038I Pass 5: suminf. 4.50000 (9) obj. 57195.5 iterations 1987 Cbc0038I Pass 6: suminf. 1.92195 (4) obj. 57228 iterations 2522 Cbc0038I Pass 7: suminf. 1.68017 (18) obj. 57228 iterations 733 Cbc0038I Pass 8: suminf. 1.68017 (18) obj. 57228 iterations 0 Cbc0038I Pass 9: suminf. 1.68017 (18) obj. 57228 iterations 992 Cbc0038I Pass 10: suminf. 3.25895 (11) obj. 57228 iterations 2353 Cbc0038I Pass 11: suminf. 2.65741 (16) obj. 57228 iterations 2054 Cbc0038I Pass 12: suminf. 2.65741 (16) obj. 57228 iterations 0 Cbc0038I Pass 13: suminf. 5.00000 (15) obj. 57228 iterations 1508 Cbc0038I Pass 14: suminf. 2.65741 (16) obj. 57228 iterations 2445 Cbc0038I Pass 15: suminf. 0.00000 (0) obj. 56824 iterations 2346 Cbc0038I Solution found of 56824 Cbc0038I Before mini branch and bound, 7387 integers at bound fixed and 0 continuous Cbc0038I Full problem 625 rows 7710 columns, reduced to 239 rows 249 columns Cbc0038I Mini branch and bound improved solution from 56824 to 56430 (20.16 seconds) Cbc0038I After 20.17 seconds - Feasibility pump exiting with objective of 56430 - took 20.15 seconds Cbc0012I Integer solution of 56430 found by feasibility pump after 0 iterations and 0 nodes (20.17 seconds) Cbc0031I 21 added rows had average density of 28.7619 Cbc0013I At root node, 21 cuts changed objective from 55535.4 to 55622.3 in 7 passes Cbc0014I Cut generator 0 (Probing) - 0 row cuts, 39 column cuts (9 active) in 1.832 seconds - new frequency is 1 Cbc0014I Cut generator 1 (Gomory) - 1 row cuts, 0 column cuts (1 active) in 0.316 seconds - new frequency is -100 Cbc0014I Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.048 seconds - new frequency is -100 Cbc0014I Cut generator 3 (Clique) - 154 row cuts, 0 column cuts (11 active) in 0.028 seconds - new frequency is 1 Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 0 row cuts, 0 column cuts (0 active) in 0.020 seconds - new frequency is -100 Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cbc0014I Cut generator 6 (TwoMirCuts) - 0 row cuts, 0 column cuts (0 active) in 0.436 seconds - new frequency is -100 Optimal - objective value 55622.3 Optimal - objective value 55622.3 Cbc0010I After 0 nodes, 1 on tree, 56430 best solution, best possible 55622.3 (24.39 seconds) Cbc0010I After 100 nodes, 41 on tree, 56430 best solution, best possible 55782.5 (42.68 seconds) Cbc0004I Integer solution of 56138 found after 35425 iterations and 102 nodes (42.78 seconds) Cbc0004I Integer solution of 56137 found after 38346 iterations and 120 nodes (44.38 seconds) Cbc0010I After 200 nodes, 49 on tree, 56137 best solution, best possible 55810 (50.87 seconds) Cbc0010I After 300 nodes, 66 on tree, 56137 best solution, best possible 55838.8 (57.78 seconds) Cbc0010I After 400 nodes, 73 on tree, 56137 best solution, best possible 55884.1 (63.16 seconds) Cbc0010I After 500 nodes, 79 on tree, 56137 best solution, best possible 55888.6 (67.78 seconds) Cbc0010I After 600 nodes, 84 on tree, 56137 best solution, best possible 55914.9 (72.31 seconds) Cbc0010I After 700 nodes, 82 on tree, 56137 best solution, best possible 55914.9 (75.88 seconds) Cbc0010I After 800 nodes, 80 on tree, 56137 best solution, best possible 55952.6 (79.64 seconds) Cbc0010I After 900 nodes, 71 on tree, 56137 best solution, best possible 55976 (83.10 seconds) Cbc0010I After 1000 nodes, 61 on tree, 56137 best solution, best possible 55993.7 (85.89 seconds) Cbc0010I After 1100 nodes, 41 on tree, 56137 best solution, best possible 56019.3 (88.59 seconds) Cbc0010I After 1200 nodes, 18 on tree, 56137 best solution, best possible 56047.9 (91.09 seconds) Cbc0001I Search completed - best objective 56137, took 146326 iterations and 1256 nodes (92.22 seconds) Cbc0032I Strong branching done 2142 times (21506 iterations), fathomed 4 nodes and fixed 6 variables Cbc0035I Maximum depth 29, 296422 variables fixed on reduced cost Cuts at root node changed objective from 55535.4 to 55622.3 Probing was tried 360 times and created 546 cuts of which 239 were active after adding rounds of cuts (4.224 seconds) Gomory was tried 7 times and created 1 cuts of which 1 were active after adding rounds of cuts (0.316 seconds) Knapsack was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.048 seconds) Clique was tried 360 times and created 4250 cuts of which 630 were active after adding rounds of cuts (1.068 seconds) MixedIntegerRounding2 was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) FlowCover was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) TwoMirCuts was tried 7 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.436 seconds) implication was tried 700 times and created 0 cuts of which 0 were active after adding rounds of cuts Result - Finished objective 56137 after 1256 nodes and 146326 iterations - took 95.62 seconds (total time 104.81) Total time 104.87 104.87user 0.15system 1:45.04elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+47699minor)pagefaults 0swaps