Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:31:40 2012 Optimize a model with 6167 rows, 157 columns and 12334 nonzeros Presolve removed 4435 rows and 0 columns Presolve time: 0.25s Presolved: 1732 rows, 157 columns, 12587 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.969832e+01, 854 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.69832 0 153 7.00000 19.69832 181% - 0s H 0 0 8.0000000 19.69832 146% - 0s 0 0 19.19467 0 156 8.00000 19.19467 140% - 0s 0 0 19.06296 0 157 8.00000 19.06296 138% - 0s 0 0 18.98070 0 157 8.00000 18.98070 137% - 1s 0 0 18.94309 0 157 8.00000 18.94309 137% - 1s 0 0 18.92081 0 157 8.00000 18.92081 137% - 1s 0 0 18.89949 0 157 8.00000 18.89949 136% - 1s 0 0 18.89214 0 157 8.00000 18.89214 136% - 1s 0 0 18.87417 0 157 8.00000 18.87417 136% - 2s 0 0 18.86300 0 157 8.00000 18.86300 136% - 2s H 0 0 9.0000000 18.86300 110% - 2s 0 0 18.86014 0 157 9.00000 18.86014 110% - 2s 0 0 18.85779 0 157 9.00000 18.85779 110% - 2s 0 0 18.85772 0 157 9.00000 18.85772 110% - 3s 0 0 18.85725 0 157 9.00000 18.85725 110% - 3s 0 0 18.85724 0 157 9.00000 18.85724 110% - 3s 0 2 18.85712 0 157 9.00000 18.85712 110% - 4s 66 68 11.68876 66 86 9.00000 18.85619 110% 112 5s * 272 190 13 10.0000000 18.10116 81.0% 83.7 6s 574 336 12.10743 25 60 10.00000 16.19692 62.0% 84.7 10s 614 359 13.18016 8 157 10.00000 16.03729 60.4% 82.0 15s 664 394 12.70631 37 63 10.00000 15.84349 58.4% 115 20s 1187 412 13.94248 23 73 10.00000 14.34176 43.4% 100 25s 1548 360 13.64238 32 70 10.00000 13.80173 38.0% 88.4 30s 1999 337 11.07763 22 38 10.00000 12.91720 29.2% 80.5 35s Cutting planes: Clique: 72 Explored 2768 nodes (186369 simplex iterations) in 38.61 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%