Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:03:06 2012 Optimize a model with 8235 rows, 182 columns and 16470 nonzeros Presolve removed 5909 rows and 0 columns Presolve time: 0.41s Presolved: 2326 rows, 182 columns, 17440 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.174034e+01, 977 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.74034 0 182 7.00000 21.74034 211% - 0s H 0 0 9.0000000 21.74034 142% - 0s 0 0 21.43022 0 181 9.00000 21.43022 138% - 0s 0 0 21.28856 0 182 9.00000 21.28856 137% - 1s 0 0 21.17669 0 182 9.00000 21.17669 135% - 1s H 0 0 10.0000000 21.17669 112% - 1s 0 0 21.10938 0 182 10.00000 21.10938 111% - 1s 0 0 21.05144 0 182 10.00000 21.05144 111% - 2s 0 0 21.02888 0 182 10.00000 21.02888 110% - 2s 0 0 20.99457 0 181 10.00000 20.99457 110% - 2s 0 0 20.96782 0 182 10.00000 20.96782 110% - 2s 0 0 20.94193 0 182 10.00000 20.94193 109% - 3s 0 0 20.92620 0 182 10.00000 20.92620 109% - 3s 0 0 20.92303 0 182 10.00000 20.92303 109% - 3s 0 0 20.92124 0 182 10.00000 20.92124 109% - 3s 0 0 20.92047 0 182 10.00000 20.92047 109% - 4s 0 0 20.92039 0 182 10.00000 20.92039 109% - 4s 0 0 20.92015 0 182 10.00000 20.92015 109% - 4s 0 2 20.91919 0 182 10.00000 20.91919 109% - 5s 268 228 15.69759 5 85 10.00000 20.33901 103% 106 10s 528 381 15.71236 13 94 10.00000 19.47970 94.8% 98.2 15s 601 435 11.63447 30 182 10.00000 19.30159 93.0% 96.2 20s 608 440 13.64677 16 182 10.00000 19.30159 93.0% 95.1 25s 615 444 16.25261 46 182 10.00000 19.30159 93.0% 94.0 31s 619 449 17.70063 11 108 10.00000 19.30159 93.0% 99.4 35s 649 469 13.50197 26 69 10.00000 19.15602 91.6% 125 40s 728 522 15.92585 66 123 10.00000 17.63192 76.3% 160 45s 962 551 16.30912 16 95 10.00000 16.50388 65.0% 156 50s 1301 614 11.25870 30 44 10.00000 16.12517 61.3% 127 55s 1608 661 11.59709 23 41 10.00000 15.75701 57.6% 112 60s 1903 729 11.85702 50 58 10.00000 15.61647 56.2% 102 65s 2362 904 12.41831 25 48 10.00000 15.29949 53.0% 90.5 70s 2914 1117 11.62295 27 40 10.00000 14.98696 49.9% 82.0 75s 3591 1305 13.11156 47 71 10.00000 14.60769 46.1% 75.2 80s 4190 1397 11.06196 32 36 10.00000 14.33019 43.3% 71.4 85s 4768 1463 12.71558 43 67 10.00000 13.99323 39.9% 68.6 90s 5194 1473 11.33588 39 37 10.00000 13.68463 36.8% 67.6 95s 5790 1465 11.04494 24 29 10.00000 13.28574 32.9% 65.7 100s 6320 1320 cutoff 24 10.00000 12.80472 28.0% 64.8 105s 7016 978 cutoff 74 10.00000 12.20980 22.1% 62.6 110s Cutting planes: Gomory: 6 Clique: 71 Zero half: 2 Explored 8208 nodes (466977 simplex iterations) in 113.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%