Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:41:26 2012 Optimize a model with 6333 rows, 158 columns and 12666 nonzeros Presolve removed 4698 rows and 0 columns Presolve time: 0.29s Presolved: 1635 rows, 158 columns, 12411 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.908167e+01, 761 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.08167 0 158 7.00000 19.08167 173% - 0s H 0 0 8.0000000 19.08167 139% - 0s 0 0 18.59542 0 158 8.00000 18.59542 132% - 0s H 0 0 9.0000000 18.59542 107% - 0s 0 0 18.47019 0 158 9.00000 18.47019 105% - 0s 0 0 18.44734 0 158 9.00000 18.44734 105% - 1s 0 0 18.41103 0 158 9.00000 18.41103 105% - 1s 0 0 18.38622 0 158 9.00000 18.38622 104% - 1s 0 0 18.38307 0 158 9.00000 18.38307 104% - 1s H 0 0 10.0000000 18.38307 83.8% - 1s 0 0 18.37993 0 158 10.00000 18.37993 83.8% - 1s 0 0 18.36215 0 157 10.00000 18.36215 83.6% - 2s 0 0 18.32919 0 158 10.00000 18.32919 83.3% - 2s 0 0 18.32351 0 158 10.00000 18.32351 83.2% - 2s 0 0 18.31253 0 158 10.00000 18.31253 83.1% - 2s 0 0 18.30080 0 158 10.00000 18.30080 83.0% - 3s 0 0 18.30052 0 158 10.00000 18.30052 83.0% - 3s 0 0 18.30051 0 158 10.00000 18.30051 83.0% - 3s 0 2 18.29945 0 158 10.00000 18.29945 83.0% - 4s 49 51 13.05993 49 105 10.00000 18.29827 83.0% 128 5s 517 290 12.14796 23 68 10.00000 16.03542 60.4% 89.6 10s 603 327 11.62816 21 156 10.00000 15.64798 56.5% 90.0 15s 642 355 13.17547 25 68 10.00000 15.64798 56.5% 110 20s 1124 374 11.73561 28 47 10.00000 14.01122 40.1% 104 25s 1546 346 11.62497 44 59 10.00000 13.57762 35.8% 88.8 30s 1944 345 12.60365 16 62 10.00000 12.91225 29.1% 81.4 35s Cutting planes: Clique: 60 Explored 2662 nodes (185581 simplex iterations) in 39.10 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%