Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:16:12 2012 Optimize a model with 7961 rows, 179 columns and 15922 nonzeros Presolve removed 5834 rows and 0 columns Presolve time: 0.36s Presolved: 2127 rows, 179 columns, 16030 nonzeros Variable types: 0 continuous, 179 integer (179 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.136946e+01, 974 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.36946 0 179 9.00000 21.36946 137% - 0s 0 0 20.88325 0 178 9.00000 20.88325 132% - 0s 0 0 20.71449 0 177 9.00000 20.71449 130% - 1s 0 0 20.64204 0 178 9.00000 20.64204 129% - 1s 0 0 20.62273 0 178 9.00000 20.62273 129% - 1s H 0 0 10.0000000 20.62273 106% - 1s 0 0 20.61234 0 178 10.00000 20.61234 106% - 1s 0 0 20.60554 0 178 10.00000 20.60554 106% - 2s 0 0 20.58697 0 179 10.00000 20.58697 106% - 2s 0 0 20.56441 0 179 10.00000 20.56441 106% - 2s 0 0 20.55204 0 178 10.00000 20.55204 106% - 2s 0 0 20.54655 0 179 10.00000 20.54655 105% - 3s 0 0 20.54400 0 179 10.00000 20.54400 105% - 3s 0 0 20.54358 0 179 10.00000 20.54358 105% - 3s 0 0 20.54357 0 179 10.00000 20.54357 105% - 3s 0 2 20.54170 0 179 10.00000 20.54170 105% - 4s 1 3 20.41832 1 178 10.00000 20.52494 105% 135 5s H 217 165 11.0000000 20.19718 83.6% 97.8 8s 361 255 13.99160 16 79 11.00000 19.52808 77.5% 103 10s 588 387 14.36602 20 76 11.00000 18.48262 68.0% 104 15s 608 404 13.39683 24 179 11.00000 18.48262 68.0% 102 20s 622 415 15.95334 16 89 11.00000 18.48262 68.0% 115 25s 680 454 13.14546 45 68 11.00000 17.00450 54.6% 154 30s 899 465 13.94042 29 75 11.00000 16.45704 49.6% 156 35s 1380 498 12.05081 24 46 11.00000 15.61728 42.0% 119 40s 1574 457 12.51156 20 44 11.00000 15.41805 40.2% 111 45s 1796 441 12.30028 23 44 11.00000 15.18949 38.1% 105 50s 1933 448 12.86428 25 47 11.00000 15.08950 37.2% 101 55s 2238 428 14.18322 40 76 11.00000 14.33867 30.4% 97.3 60s 2630 387 13.36355 16 50 11.00000 13.59703 23.6% 91.7 65s Cutting planes: Clique: 56 Explored 3392 nodes (267519 simplex iterations) in 69.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%