Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:06:30 2012 Optimize a model with 8928 rows, 189 columns and 17856 nonzeros Presolve removed 6559 rows and 0 columns Presolve time: 0.44s Presolved: 2369 rows, 189 columns, 18113 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.211576e+01, 940 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.11576 0 189 8.00000 22.11576 176% - 0s 0 0 21.65064 0 189 8.00000 21.65064 171% - 0s 0 0 21.48294 0 189 8.00000 21.48294 169% - 1s H 0 0 9.0000000 21.48294 139% - 1s 0 0 21.38149 0 189 9.00000 21.38149 138% - 1s 0 0 21.36231 0 189 9.00000 21.36231 137% - 1s 0 0 21.35239 0 189 9.00000 21.35239 137% - 2s 0 0 21.32093 0 189 9.00000 21.32093 137% - 2s 0 0 21.29342 0 189 9.00000 21.29342 137% - 2s 0 0 21.26067 0 189 9.00000 21.26067 136% - 2s 0 0 21.23957 0 189 9.00000 21.23957 136% - 3s 0 0 21.22989 0 189 9.00000 21.22989 136% - 3s H 0 0 10.0000000 21.22989 112% - 3s 0 0 21.22797 0 189 10.00000 21.22797 112% - 3s 0 0 21.22784 0 189 10.00000 21.22784 112% - 3s 0 0 21.22707 0 189 10.00000 21.22707 112% - 4s 0 0 21.22640 0 189 10.00000 21.22640 112% - 4s 0 2 21.22572 0 189 10.00000 21.22572 112% - 5s 246 214 17.08566 4 105 10.00000 20.75800 108% 114 10s 519 408 13.92861 26 86 10.00000 19.90115 99.0% 102 15s 601 450 13.99664 21 189 10.00000 19.72315 97.2% 100 21s 606 453 12.46977 38 189 10.00000 19.72315 97.2% 98.7 25s 613 458 15.28155 13 189 10.00000 19.72315 97.2% 97.6 30s 620 463 15.31330 14 189 10.00000 19.72315 97.2% 96.5 35s 624 467 19.72315 11 188 10.00000 19.72315 97.2% 100 40s 649 484 16.06459 23 96 10.00000 19.68893 96.9% 125 45s 698 517 17.80346 48 148 10.00000 17.87010 78.7% 158 50s 779 568 11.10492 88 51 10.00000 17.16634 71.7% 181 55s 1056 592 14.24598 12 62 10.00000 16.95153 69.5% 158 60s 1252 601 12.99623 13 55 10.00000 16.48808 64.9% 140 65s 1442 674 13.05652 54 66 10.00000 16.40828 64.1% 128 70s 1839 747 11.98890 54 63 10.00000 16.05364 60.5% 111 75s 2350 949 11.86688 57 60 10.00000 15.87955 58.8% 99.4 80s 2957 1186 12.35134 23 47 10.00000 15.46663 54.7% 88.1 85s 3500 1362 14.75225 31 84 10.00000 15.16446 51.6% 82.0 90s 4107 1588 14.47820 36 78 10.00000 14.97925 49.8% 76.3 95s 4694 1664 12.06815 44 44 10.00000 14.53676 45.4% 73.3 100s 5292 1767 cutoff 35 10.00000 14.20187 42.0% 70.5 105s 5853 1870 cutoff 46 10.00000 13.89749 39.0% 68.4 110s 6412 1858 cutoff 35 10.00000 13.47514 34.8% 67.2 115s 6844 1758 cutoff 25 10.00000 13.11880 31.2% 66.6 120s 7473 1591 cutoff 28 10.00000 12.72426 27.2% 65.0 125s 8280 1050 11.67073 75 56 10.00000 12.08289 20.8% 62.5 130s Cutting planes: Gomory: 6 Clique: 70 Zero half: 7 Explored 9651 nodes (546461 simplex iterations) in 134.33 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%