Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:01:29 2012 Optimize a model with 6587 rows, 161 columns and 13174 nonzeros Presolve removed 4766 rows and 0 columns Presolve time: 0.28s Presolved: 1821 rows, 161 columns, 13478 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.998833e+01, 875 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.98833 0 155 7.00000 19.98833 186% - 0s H 0 0 8.0000000 19.98833 150% - 0s 0 0 19.03043 0 160 8.00000 19.03043 138% - 0s H 0 0 9.0000000 19.03043 111% - 0s 0 0 18.85793 0 160 9.00000 18.85793 110% - 0s 0 0 18.81008 0 158 9.00000 18.81008 109% - 1s H 0 0 10.0000000 18.81008 88.1% - 1s 0 0 18.77890 0 160 10.00000 18.77890 87.8% - 1s 0 0 18.76734 0 160 10.00000 18.76734 87.7% - 1s 0 0 18.76079 0 160 10.00000 18.76079 87.6% - 1s 0 0 18.75387 0 159 10.00000 18.75387 87.5% - 2s 0 0 18.75338 0 160 10.00000 18.75338 87.5% - 2s 0 0 18.75333 0 159 10.00000 18.75333 87.5% - 2s 0 2 18.75313 0 159 10.00000 18.75313 87.5% - 3s 132 117 11.56019 19 65 10.00000 18.50032 85.0% 106 5s 601 362 15.96792 28 159 10.00000 16.19317 61.9% 87.8 13s H 603 344 11.0000000 16.19317 47.2% 87.5 13s 612 352 16.19317 11 157 11.00000 16.19317 47.2% 88.6 15s 664 385 15.95779 37 131 11.00000 16.12851 46.6% 119 20s 1219 313 13.06345 37 68 11.00000 14.24372 29.5% 100 25s 1633 143 cutoff 36 11.00000 12.92148 17.5% 86.3 30s Cutting planes: Clique: 72 Explored 1819 nodes (146884 simplex iterations) in 32.73 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%