Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:48:58 2012 Optimize a model with 7428 rows, 173 columns and 14856 nonzeros Presolve removed 5291 rows and 0 columns Presolve time: 0.34s Presolved: 2137 rows, 173 columns, 15601 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.112070e+01, 865 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.12070 0 172 8.00000 21.12070 164% - 0s H 0 0 9.0000000 21.12070 135% - 0s 0 0 20.52259 0 172 9.00000 20.52259 128% - 0s 0 0 20.39731 0 173 9.00000 20.39731 127% - 1s 0 0 20.21511 0 172 9.00000 20.21511 125% - 1s 0 0 20.18891 0 173 9.00000 20.18891 124% - 1s H 0 0 10.0000000 20.18891 102% - 1s 0 0 20.15977 0 173 10.00000 20.15977 102% - 1s 0 0 20.14104 0 172 10.00000 20.14104 101% - 2s 0 0 20.12879 0 172 10.00000 20.12879 101% - 2s 0 0 20.12152 0 173 10.00000 20.12152 101% - 2s 0 0 20.10073 0 172 10.00000 20.10073 101% - 2s 0 0 20.09583 0 173 10.00000 20.09583 101% - 3s 0 0 20.09562 0 173 10.00000 20.09562 101% - 3s 0 0 20.09560 0 172 10.00000 20.09560 101% - 3s 0 2 20.09305 0 172 10.00000 20.09305 101% - 4s 12 14 18.72619 12 159 10.00000 20.09098 101% 166 5s 404 300 15.38800 12 90 10.00000 18.82062 88.2% 94.1 10s 601 432 14.45348 19 172 10.00000 18.12587 81.3% 93.2 16s 606 435 14.86828 52 173 10.00000 18.12587 81.3% 92.4 20s 613 440 12.50213 20 172 10.00000 18.12587 81.3% 91.4 25s 619 444 14.28304 16 172 10.00000 18.12587 81.3% 90.5 30s 642 461 18.12587 23 159 10.00000 18.12587 81.3% 113 35s 719 513 12.34822 61 58 10.00000 16.90974 69.1% 149 40s 1029 547 11.28125 19 28 10.00000 16.09316 60.9% 135 45s 1416 606 12.15916 49 55 10.00000 15.50508 55.1% 110 50s 1747 642 12.74693 20 52 10.00000 15.28280 52.8% 97.3 55s 2383 846 13.74077 41 66 10.00000 14.81724 48.2% 82.7 60s 3019 956 11.40100 26 42 10.00000 14.22084 42.2% 74.8 65s 3746 1086 11.31068 34 40 10.00000 13.75802 37.6% 69.2 70s 4375 1037 11.67448 54 53 10.00000 13.12870 31.3% 66.7 75s * 5085 245 27 11.0000000 12.32692 12.1% 63.9 79s Cutting planes: Gomory: 4 Clique: 81 Explored 5337 nodes (328350 simplex iterations) in 79.95 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%