Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:34:51 2012 Optimize a model with 8527 rows, 184 columns and 17054 nonzeros Presolve removed 6149 rows and 0 columns Presolve time: 0.42s Presolved: 2378 rows, 184 columns, 17639 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.115605e+01, 1021 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.15605 0 182 6.00000 21.15605 253% - 0s H 0 0 8.0000000 21.15605 164% - 0s 0 0 20.83392 0 184 8.00000 20.83392 160% - 0s H 0 0 9.0000000 20.83392 131% - 0s 0 0 20.72743 0 183 9.00000 20.72743 130% - 1s 0 0 20.67005 0 184 9.00000 20.67005 130% - 1s 0 0 20.62915 0 184 9.00000 20.62915 129% - 1s 0 0 20.60506 0 184 9.00000 20.60506 129% - 2s 0 0 20.60303 0 184 9.00000 20.60303 129% - 2s 0 0 20.59817 0 184 9.00000 20.59817 129% - 2s H 0 0 10.0000000 20.59817 106% - 2s 0 0 20.59806 0 184 10.00000 20.59806 106% - 2s 0 0 20.59729 0 184 10.00000 20.59729 106% - 3s 0 0 20.59485 0 184 10.00000 20.59485 106% - 3s 0 0 20.58577 0 184 10.00000 20.58577 106% - 3s 0 0 20.57377 0 184 10.00000 20.57377 106% - 3s 0 0 20.56798 0 184 10.00000 20.56798 106% - 4s 0 0 20.56479 0 184 10.00000 20.56479 106% - 4s 0 0 20.56063 0 184 10.00000 20.56063 106% - 4s 0 0 20.55758 0 184 10.00000 20.55758 106% - 4s 0 0 20.55638 0 184 10.00000 20.55638 106% - 5s 0 0 20.55310 0 184 10.00000 20.55310 106% - 5s 0 0 20.55238 0 184 10.00000 20.55238 106% - 5s 0 0 20.55235 0 184 10.00000 20.55235 106% - 6s 0 0 20.55235 0 184 10.00000 20.55235 106% - 6s 0 2 20.55228 0 184 10.00000 20.55228 106% - 7s 160 145 14.15273 11 78 10.00000 20.39786 104% 103 10s 435 325 15.11926 12 88 10.00000 19.64425 96.4% 97.1 15s 601 433 13.49140 28 184 10.00000 19.23831 92.4% 95.2 23s 609 438 14.09990 21 184 10.00000 19.23831 92.4% 93.9 25s 620 448 19.23831 14 178 10.00000 19.23831 92.4% 103 30s 673 483 14.33634 40 82 10.00000 18.01416 80.1% 143 35s 759 538 11.18386 83 52 10.00000 16.69943 67.0% 171 40s 1131 570 15.62560 14 88 10.00000 16.18650 61.9% 145 45s 1403 635 11.66909 44 58 10.00000 15.87251 58.7% 126 50s 1677 683 12.31535 19 46 10.00000 15.73855 57.4% 113 55s 1845 674 12.31190 25 42 10.00000 15.50431 55.0% 107 60s 2453 867 12.91704 20 48 10.00000 15.13154 51.3% 91.0 65s 3053 1037 cutoff 27 10.00000 14.72115 47.2% 82.0 70s 3636 1204 cutoff 51 10.00000 14.33211 43.3% 76.9 75s 4067 1254 12.36264 34 48 10.00000 14.08970 40.9% 74.3 80s 4622 1289 11.16667 39 34 10.00000 13.66052 36.6% 71.7 85s 5170 1258 11.14277 64 48 10.00000 13.07166 30.7% 69.8 90s 5708 1133 cutoff 46 10.00000 12.63619 26.4% 67.7 95s * 6195 229 35 11.0000000 12.26772 11.5% 65.3 98s Cutting planes: Clique: 67 Explored 6425 nodes (408013 simplex iterations) in 98.55 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%