Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:07:20 2012 Optimize a model with 6513 rows, 162 columns and 13026 nonzeros Presolve removed 4726 rows and 0 columns Presolve time: 0.31s Presolved: 1787 rows, 162 columns, 13303 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.001459e+01, 749 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.01459 0 161 9.00000 20.01459 122% - 0s 0 0 19.50202 0 161 9.00000 19.50202 117% - 0s 0 0 19.44366 0 161 9.00000 19.44366 116% - 0s 0 0 19.36363 0 161 9.00000 19.36363 115% - 1s 0 0 19.29826 0 162 9.00000 19.29826 114% - 1s 0 0 19.26900 0 162 9.00000 19.26900 114% - 1s 0 0 19.24241 0 162 9.00000 19.24241 114% - 1s H 0 0 10.0000000 19.24241 92.4% - 1s 0 0 19.23597 0 162 10.00000 19.23597 92.4% - 2s 0 0 19.23447 0 162 10.00000 19.23447 92.3% - 2s 0 0 19.23135 0 162 10.00000 19.23135 92.3% - 2s 0 0 19.23009 0 162 10.00000 19.23009 92.3% - 2s 0 0 19.22810 0 162 10.00000 19.22810 92.3% - 2s 0 0 19.22682 0 162 10.00000 19.22682 92.3% - 3s 0 0 19.22676 0 162 10.00000 19.22676 92.3% - 3s 0 0 19.22673 0 162 10.00000 19.22673 92.3% - 3s 0 2 19.22596 0 162 10.00000 19.22596 92.3% - 4s 31 33 15.54083 31 129 10.00000 19.22154 92.2% 164 5s 490 333 13.28229 21 72 10.00000 17.29185 72.9% 92.7 10s 601 399 14.11372 10 162 10.00000 16.66313 66.6% 89.8 16s 612 408 16.66313 12 159 10.00000 16.66313 66.6% 91.6 20s 715 469 cutoff 63 10.00000 16.17107 61.7% 132 25s 1378 531 11.34808 51 55 10.00000 14.94437 49.4% 96.4 30s 1690 512 cutoff 31 10.00000 14.52413 45.2% 86.6 35s 2263 637 12.41536 38 63 10.00000 14.00476 40.0% 76.9 40s 2895 619 11.18182 34 36 10.00000 12.96144 29.6% 71.7 45s 3969 21 11.02837 36 34 10.00000 11.19472 11.9% 60.7 50s Cutting planes: Clique: 59 Explored 3996 nodes (242905 simplex iterations) in 50.11 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%