Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:58:11 2012 Optimize a model with 6475 rows, 161 columns and 12950 nonzeros Presolve removed 4635 rows and 0 columns Presolve time: 0.28s Presolved: 1840 rows, 161 columns, 13414 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.002838e+01, 808 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.02838 0 159 6.00000 20.02838 234% - 0s H 0 0 7.0000000 20.02838 186% - 0s H 0 0 8.0000000 20.02838 150% - 0s 0 0 19.43397 0 158 8.00000 19.43397 143% - 0s 0 0 19.18937 0 160 8.00000 19.18937 140% - 0s 0 0 19.10899 0 161 8.00000 19.10899 139% - 1s 0 0 19.07069 0 161 8.00000 19.07069 138% - 1s 0 0 19.01099 0 160 8.00000 19.01099 138% - 1s 0 0 18.98471 0 160 8.00000 18.98471 137% - 1s H 0 0 9.0000000 18.98471 111% - 1s 0 0 18.97166 0 161 9.00000 18.97166 111% - 2s 0 0 18.96506 0 160 9.00000 18.96506 111% - 2s 0 0 18.95807 0 160 9.00000 18.95807 111% - 2s 0 0 18.95130 0 160 9.00000 18.95130 111% - 2s 0 0 18.94569 0 160 9.00000 18.94569 111% - 2s 0 0 18.93964 0 160 9.00000 18.93964 110% - 3s 0 0 18.93428 0 160 9.00000 18.93428 110% - 3s 0 0 18.93207 0 161 9.00000 18.93207 110% - 3s 0 0 18.93184 0 161 9.00000 18.93184 110% - 3s 0 0 18.93181 0 161 9.00000 18.93181 110% - 4s 0 2 18.92897 0 161 9.00000 18.92897 110% - 4s 21 23 16.53446 21 138 9.00000 18.91512 110% 121 5s 453 316 13.13837 21 70 9.00000 17.16641 90.7% 85.2 10s 601 415 12.25813 16 161 9.00000 16.52750 83.6% 82.3 15s 620 430 16.52750 16 153 9.00000 16.52750 83.6% 87.7 20s 762 516 11.79168 87 81 9.00000 15.36812 70.8% 127 25s H 1184 456 10.0000000 14.70054 47.0% 100 27s 1429 459 11.38376 27 38 10.00000 14.39651 44.0% 89.5 30s 1751 423 11.79899 25 45 10.00000 14.04482 40.4% 82.0 35s 2312 460 11.30928 25 41 10.00000 13.33017 33.3% 73.7 40s 3115 143 11.21839 31 39 10.00000 11.57748 15.8% 65.4 45s Cutting planes: Clique: 75 Explored 3294 nodes (207947 simplex iterations) in 45.60 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%