Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:16:59 2012 Optimize a model with 8683 rows, 187 columns and 17366 nonzeros Presolve removed 6344 rows and 0 columns Presolve time: 0.41s Presolved: 2339 rows, 187 columns, 17559 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.231600e+01, 1051 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.31600 0 186 8.00000 22.31600 179% - 0s 0 0 21.68206 0 185 8.00000 21.68206 171% - 0s H 0 0 9.0000000 21.68206 141% - 0s 0 0 21.48034 0 185 9.00000 21.48034 139% - 1s 0 0 21.31707 0 186 9.00000 21.31707 137% - 1s 0 0 21.26854 0 187 9.00000 21.26854 136% - 1s 0 0 21.22904 0 187 9.00000 21.22904 136% - 2s 0 0 21.19073 0 187 9.00000 21.19073 135% - 2s 0 0 21.16691 0 187 9.00000 21.16691 135% - 2s 0 0 21.14769 0 186 9.00000 21.14769 135% - 2s 0 0 21.13887 0 187 9.00000 21.13887 135% - 3s 0 0 21.13079 0 187 9.00000 21.13079 135% - 3s 0 0 21.13025 0 187 9.00000 21.13025 135% - 3s 0 0 21.13024 0 187 9.00000 21.13024 135% - 3s 0 2 21.13012 0 187 9.00000 21.13012 135% - 5s 292 260 13.43370 21 80 9.00000 20.67949 130% 101 10s * 474 365 13 10.0000000 20.27060 103% 92.5 13s 586 455 11.73817 41 66 10.00000 20.02968 100% 93.4 15s 601 461 15.92270 54 187 10.00000 19.92271 99.2% 93.8 20s 608 466 11.52445 96 185 10.00000 19.92271 99.2% 92.7 25s 614 470 11.43689 41 186 10.00000 19.92271 99.2% 91.8 30s 620 476 17.30950 12 103 10.00000 19.92271 99.2% 99.1 35s 660 502 14.64240 32 78 10.00000 19.01681 90.2% 131 40s 738 554 11.92669 71 56 10.00000 17.31906 73.2% 165 45s 999 575 14.77184 31 81 10.00000 17.30042 73.0% 153 50s 1326 649 15.40377 25 89 10.00000 16.79348 67.9% 127 55s 1553 703 13.05897 17 57 10.00000 16.35445 63.5% 116 60s 1822 763 12.45324 25 47 10.00000 16.20313 62.0% 106 65s 2271 923 12.21184 23 45 10.00000 16.03005 60.3% 95.8 70s 2840 1162 11.37267 31 39 10.00000 15.67166 56.7% 85.6 75s 3516 1395 12.23594 39 46 10.00000 15.24081 52.4% 78.1 80s 4105 1577 12.71239 36 48 10.00000 14.89933 49.0% 73.6 85s 4671 1703 11.55556 42 35 10.00000 14.57175 45.7% 70.8 90s 5256 1798 12.32302 45 65 10.00000 14.21842 42.2% 68.1 95s 5938 1883 12.73867 60 64 10.00000 13.88097 38.8% 65.5 100s 6466 1887 11.86032 40 46 10.00000 13.60174 36.0% 64.1 105s 7027 1816 cutoff 14 10.00000 13.26418 32.6% 63.0 110s * 7351 879 22 11.0000000 13.02516 18.4% 62.5 112s 7982 350 cutoff 30 11.00000 12.29945 11.8% 59.3 115s Cutting planes: Gomory: 7 Clique: 86 Zero half: 3 Explored 8335 nodes (477809 simplex iterations) in 115.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%