Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:58:57 2012 Optimize a model with 6507 rows, 161 columns and 13014 nonzeros Presolve removed 4749 rows and 0 columns Presolve time: 0.29s Presolved: 1758 rows, 161 columns, 13083 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.931680e+01, 868 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.31680 0 157 8.00000 19.31680 141% - 0s 0 0 18.92645 0 161 8.00000 18.92645 137% - 0s 0 0 18.82431 0 161 8.00000 18.82431 135% - 0s 0 0 18.72629 0 161 8.00000 18.72629 134% - 1s 0 0 18.70911 0 161 8.00000 18.70911 134% - 1s H 0 0 9.0000000 18.70911 108% - 1s 0 0 18.70063 0 161 9.00000 18.70063 108% - 1s 0 0 18.69052 0 160 9.00000 18.69052 108% - 1s 0 0 18.67987 0 161 9.00000 18.67987 108% - 2s H 0 0 10.0000000 18.67987 86.8% - 2s 0 0 18.66804 0 161 10.00000 18.66804 86.7% - 2s 0 0 18.64367 0 161 10.00000 18.64367 86.4% - 2s 0 0 18.62256 0 160 10.00000 18.62256 86.2% - 2s 0 0 18.58334 0 160 10.00000 18.58334 85.8% - 2s 0 0 18.57046 0 161 10.00000 18.57046 85.7% - 3s 0 0 18.56367 0 161 10.00000 18.56367 85.6% - 3s 0 0 18.56080 0 161 10.00000 18.56080 85.6% - 3s 0 0 18.55866 0 161 10.00000 18.55866 85.6% - 3s 0 0 18.55681 0 161 10.00000 18.55681 85.6% - 3s 0 0 18.55680 0 161 10.00000 18.55680 85.6% - 4s 0 0 18.55679 0 161 10.00000 18.55679 85.6% - 4s 0 0 18.55678 0 161 10.00000 18.55678 85.6% - 4s 0 2 18.55669 0 161 10.00000 18.55669 85.6% - 5s 391 245 14.12548 13 72 10.00000 17.17762 71.8% 92.4 10s 601 359 13.50860 16 161 10.00000 16.05552 60.6% 89.6 17s 612 368 15.07836 10 83 10.00000 16.05552 60.6% 91.7 20s 695 424 14.57808 52 116 10.00000 15.00165 50.0% 132 25s 1321 441 11.50671 16 38 10.00000 14.27954 42.8% 98.1 30s 1658 400 11.93984 32 56 10.00000 13.74580 37.5% 88.5 35s 2038 409 12.68275 37 62 10.00000 13.18994 31.9% 82.0 40s Cutting planes: Clique: 73 Explored 2951 nodes (204601 simplex iterations) in 44.91 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%