Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:55:47 2012 Optimize a model with 7885 rows, 178 columns and 15770 nonzeros Presolve removed 5712 rows and 0 columns Presolve time: 0.38s Presolved: 2173 rows, 178 columns, 16397 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.132551e+01, 920 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.32551 0 175 7.00000 21.32551 205% - 0s H 0 0 8.0000000 21.32551 167% - 0s 0 0 20.78820 0 178 8.00000 20.78820 160% - 0s H 0 0 9.0000000 20.78820 131% - 0s 0 0 20.54408 0 178 9.00000 20.54408 128% - 1s 0 0 20.45729 0 178 9.00000 20.45729 127% - 1s 0 0 20.40673 0 178 9.00000 20.40673 127% - 1s 0 0 20.40389 0 178 9.00000 20.40389 127% - 1s 0 0 20.40353 0 178 9.00000 20.40353 127% - 2s 0 0 20.40321 0 178 9.00000 20.40321 127% - 2s H 0 0 10.0000000 20.40321 104% - 2s 0 2 20.39926 0 178 10.00000 20.39926 104% - 3s 67 69 13.76104 67 106 10.00000 20.38536 104% 132 5s 500 369 14.41720 17 79 10.00000 18.98021 89.8% 92.7 10s 601 439 14.80163 57 178 10.00000 18.62644 86.3% 91.9 16s 607 443 13.80702 20 178 10.00000 18.62644 86.3% 91.0 20s 614 448 13.51903 23 178 10.00000 18.62644 86.3% 90.0 25s 620 452 15.34350 8 178 10.00000 18.62644 86.3% 89.1 30s 628 459 16.65914 17 99 10.00000 18.62644 86.3% 97.8 35s 679 493 17.69062 43 147 10.00000 17.75459 77.5% 139 40s 813 540 12.07402 110 78 10.00000 16.65879 66.6% 158 45s H 1032 459 11.0000000 16.20079 47.3% 140 48s 1113 468 15.39948 29 88 11.00000 15.96999 45.2% 133 50s 1359 466 15.44065 21 88 11.00000 15.57777 41.6% 120 55s 1567 453 12.50316 23 49 11.00000 15.15691 37.8% 113 60s 1987 407 12.24125 64 58 11.00000 14.53599 32.1% 102 65s 2340 399 12.83391 58 64 11.00000 13.90287 26.4% 96.5 70s 2881 218 12.69931 21 52 11.00000 12.83903 16.7% 86.5 75s Cutting planes: Gomory: 6 Clique: 68 Zero half: 3 Explored 3209 nodes (258271 simplex iterations) in 76.35 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%