Gurobi 5.0.1 (linux64) logging started Fri Nov 16 02:49:06 2012 Optimize a model with 9281 rows, 1190 columns and 28864 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.10s Presolved: 9313 rows, 1188 columns, 31670 nonzeros Variable types: 0 continuous, 1188 integer (1188 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 3.361702e+00, 7673 iterations, 0.64 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.36170 0 1095 34.00000 3.36170 90.1% - 1s 0 0 4.00000 0 117 34.00000 4.00000 88.2% - 2s H 0 0 28.0000000 4.00000 85.7% - 2s H 0 0 9.0000000 4.00000 55.6% - 2s 0 0 4.66667 0 756 9.00000 4.66667 48.1% - 2s H 0 0 8.0000000 4.66667 41.7% - 2s 0 0 4.71901 0 971 8.00000 4.71901 41.0% - 3s 0 0 4.73804 0 902 8.00000 4.73804 40.8% - 3s 0 0 4.73804 0 897 8.00000 4.73804 40.8% - 4s 0 0 4.73804 0 898 8.00000 4.73804 40.8% - 4s 0 0 4.73804 0 852 8.00000 4.73804 40.8% - 5s 0 2 4.75000 0 814 8.00000 4.75000 40.6% - 8s 18 18 6.13333 15 171 8.00000 6.00000 25.0% 610 10s H 27 15 7.0000000 6.00000 14.3% 466 10s 94 26 cutoff 19 7.00000 6.00000 14.3% 491 15s 133 25 cutoff 16 7.00000 6.00000 14.3% 574 20s 171 23 cutoff 21 7.00000 6.00000 14.3% 601 25s 204 22 cutoff 22 7.00000 6.00000 14.3% 627 30s 266 24 cutoff 21 7.00000 6.00000 14.3% 622 35s 302 18 cutoff 11 7.00000 6.00000 14.3% 646 40s 334 18 6.00000 11 58 7.00000 6.00000 14.3% 665 45s 367 15 cutoff 10 7.00000 6.00000 14.3% 674 50s 397 15 cutoff 10 7.00000 6.00000 14.3% 681 55s 446 22 cutoff 18 7.00000 6.00000 14.3% 675 60s 479 23 6.00000 16 52 7.00000 6.00000 14.3% 676 65s 528 22 cutoff 15 7.00000 6.00000 14.3% 682 70s 571 23 cutoff 14 7.00000 6.00000 14.3% 675 75s 606 33 6.00000 4 156 7.00000 6.00000 14.3% 664 80s Cutting planes: Clique: 20 Zero half: 17 Explored 621 nodes (433761 simplex iterations) in 82.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.000000000000e+00, best bound 7.000000000000e+00, gap 0.0%