Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:42:52 2012 Optimize a model with 7803 rows, 177 columns and 15606 nonzeros Presolve removed 5599 rows and 0 columns Presolve time: 0.37s Presolved: 2204 rows, 177 columns, 16307 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.131863e+01, 991 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.31863 0 174 7.00000 21.31863 205% - 0s H 0 0 8.0000000 21.31863 166% - 0s 0 0 20.72437 0 177 8.00000 20.72437 159% - 0s 0 0 20.56131 0 175 8.00000 20.56131 157% - 1s 0 0 20.47350 0 176 8.00000 20.47350 156% - 1s H 0 0 9.0000000 20.47350 127% - 1s 0 0 20.44193 0 176 9.00000 20.44193 127% - 1s 0 0 20.43785 0 176 9.00000 20.43785 127% - 1s 0 0 20.43349 0 176 9.00000 20.43349 127% - 2s H 0 0 11.0000000 20.43349 85.8% - 2s 0 0 20.42953 0 176 11.00000 20.42953 85.7% - 2s 0 0 20.41897 0 176 11.00000 20.41897 85.6% - 2s 0 0 20.41566 0 176 11.00000 20.41566 85.6% - 2s 0 0 20.41543 0 176 11.00000 20.41543 85.6% - 3s 0 0 20.41479 0 176 11.00000 20.41479 85.6% - 3s 0 0 20.41449 0 176 11.00000 20.41449 85.6% - 3s 0 2 20.41418 0 176 11.00000 20.41418 85.6% - 4s 13 15 18.99651 13 163 11.00000 20.40551 85.5% 163 5s 378 276 15.19175 12 83 11.00000 19.11657 73.8% 105 10s 601 411 13.53960 30 176 11.00000 17.96475 63.3% 101 18s 607 415 13.65926 25 176 11.00000 17.96475 63.3% 100 20s 620 426 17.96475 17 171 11.00000 17.96475 63.3% 110 25s 688 471 16.45740 51 133 11.00000 16.96687 54.2% 149 30s 1046 479 12.84924 15 50 11.00000 16.16287 46.9% 134 35s 1407 478 15.51202 16 91 11.00000 15.86571 44.2% 114 40s 1600 500 13.90521 35 77 11.00000 15.62644 42.1% 107 45s 1764 460 13.91055 42 79 11.00000 15.22763 38.4% 103 50s 1928 461 12.52001 37 63 11.00000 15.04271 36.8% 99.4 55s 2255 488 13.59244 37 77 11.00000 14.38581 30.8% 95.1 60s 2550 460 13.49740 40 70 11.00000 13.67452 24.3% 91.7 65s 3290 112 cutoff 25 11.00000 12.53651 14.0% 79.4 70s Cutting planes: Clique: 59 Explored 3425 nodes (265138 simplex iterations) in 70.29 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%