Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:13:25 2012 Optimize a model with 5828 rows, 153 columns and 11656 nonzeros Presolve removed 4199 rows and 0 columns Presolve time: 0.24s Presolved: 1629 rows, 153 columns, 11940 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.922784e+01, 815 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.22784 0 151 8.00000 19.22784 140% - 0s 0 0 18.56266 0 149 8.00000 18.56266 132% - 0s H 0 0 9.0000000 18.56266 106% - 0s 0 0 18.46239 0 152 9.00000 18.46239 105% - 0s 0 0 18.37120 0 152 9.00000 18.37120 104% - 1s 0 0 18.33062 0 152 9.00000 18.33062 104% - 1s 0 0 18.28534 0 152 9.00000 18.28534 103% - 1s 0 0 18.27655 0 152 9.00000 18.27655 103% - 1s 0 0 18.25393 0 152 9.00000 18.25393 103% - 1s 0 0 18.24391 0 151 9.00000 18.24391 103% - 2s 0 0 18.24361 0 151 9.00000 18.24361 103% - 2s 0 0 18.23796 0 152 9.00000 18.23796 103% - 2s 0 0 18.22239 0 151 9.00000 18.22239 102% - 2s 0 0 18.21619 0 151 9.00000 18.21619 102% - 2s 0 0 18.15539 0 151 9.00000 18.15539 102% - 3s 0 0 18.15067 0 151 9.00000 18.15067 102% - 3s 0 0 18.14817 0 150 9.00000 18.14817 102% - 3s 0 0 18.14814 0 150 9.00000 18.14814 102% - 3s 0 0 18.14810 0 150 9.00000 18.14810 102% - 3s 0 0 18.14646 0 151 9.00000 18.14646 102% - 4s 0 2 18.14438 0 151 9.00000 18.14438 102% - 4s 11 13 16.94568 11 141 9.00000 18.14370 102% 150 5s H 137 92 10.0000000 17.87538 78.8% 91.0 6s 491 258 13.74555 19 73 10.00000 16.05047 60.5% 83.7 10s 612 312 11.80998 26 150 10.00000 15.35165 53.5% 81.0 15s 690 362 12.02908 49 53 10.00000 14.88659 48.9% 117 20s 1354 330 11.00000 24 38 10.00000 13.63800 36.4% 87.0 25s 1709 328 cutoff 34 10.00000 13.12786 31.3% 79.5 30s Cutting planes: Clique: 70 Explored 2431 nodes (163522 simplex iterations) in 33.76 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%