Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:47:33 2012 Optimize a model with 7039 rows, 167 columns and 14078 nonzeros Presolve removed 5120 rows and 0 columns Presolve time: 0.33s Presolved: 1919 rows, 167 columns, 14455 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.012223e+01, 857 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.12223 0 166 7.00000 20.12223 187% - 0s H 0 0 8.0000000 20.12223 152% - 0s 0 0 19.66724 0 167 8.00000 19.66724 146% - 0s H 0 0 9.0000000 19.66724 119% - 0s 0 0 19.46308 0 166 9.00000 19.46308 116% - 1s 0 0 19.34701 0 167 9.00000 19.34701 115% - 1s 0 0 19.30861 0 167 9.00000 19.30861 115% - 1s 0 0 19.23917 0 167 9.00000 19.23917 114% - 1s 0 0 19.23024 0 167 9.00000 19.23024 114% - 1s H 0 0 10.0000000 19.23024 92.3% - 1s 0 0 19.22746 0 167 10.00000 19.22746 92.3% - 2s 0 0 19.22106 0 167 10.00000 19.22106 92.2% - 2s 0 0 19.21962 0 167 10.00000 19.21962 92.2% - 2s 0 0 19.21941 0 167 10.00000 19.21941 92.2% - 2s 0 0 19.21903 0 167 10.00000 19.21903 92.2% - 3s 0 2 19.21793 0 167 10.00000 19.21793 92.2% - 3s 87 79 15.37600 1 85 10.00000 19.11308 91.1% 111 5s 547 370 11.03078 32 52 10.00000 17.22092 72.2% 91.3 10s 601 401 11.56943 30 167 10.00000 17.08545 70.9% 89.7 15s 623 418 15.35111 16 83 10.00000 17.08545 70.9% 102 20s 699 468 11.51994 54 53 10.00000 15.74369 57.4% 140 25s 1247 494 11.75576 13 41 10.00000 15.04190 50.4% 110 30s 1612 469 12.01260 42 60 10.00000 14.56442 45.6% 95.8 35s 1895 505 12.08774 38 64 10.00000 14.31661 43.2% 88.2 40s 2411 603 11.76295 23 41 10.00000 13.74547 37.5% 79.6 45s 2912 578 cutoff 33 10.00000 12.92296 29.2% 75.5 50s 3758 186 11.05941 33 43 10.00000 11.63984 16.4% 66.9 55s Cutting planes: Clique: 73 Explored 4016 nodes (257184 simplex iterations) in 55.40 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%