Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:14:51 2012 Optimize a model with 9660 rows, 197 columns and 19320 nonzeros Presolve removed 6951 rows and 0 columns Presolve time: 0.50s Presolved: 2709 rows, 197 columns, 20194 nonzeros Variable types: 0 continuous, 197 integer (197 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.336109e+01, 1145 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.36109 0 196 8.00000 23.36109 192% - 0s H 0 0 9.0000000 23.36109 160% - 0s 0 0 22.59698 0 197 9.00000 22.59698 151% - 1s 0 0 22.45148 0 197 9.00000 22.45148 149% - 1s 0 0 22.38878 0 197 9.00000 22.38878 149% - 1s H 0 0 10.0000000 22.38878 124% - 1s 0 0 22.33577 0 197 10.00000 22.33577 123% - 2s 0 0 22.30487 0 197 10.00000 22.30487 123% - 2s 0 0 22.26712 0 197 10.00000 22.26712 123% - 2s 0 0 22.24097 0 197 10.00000 22.24097 122% - 3s 0 0 22.22058 0 197 10.00000 22.22058 122% - 3s 0 0 22.20108 0 197 10.00000 22.20108 122% - 3s 0 0 22.18848 0 196 10.00000 22.18848 122% - 3s 0 0 22.17942 0 196 10.00000 22.17942 122% - 4s 0 0 22.17432 0 196 10.00000 22.17432 122% - 4s 0 0 22.17358 0 197 10.00000 22.17358 122% - 4s 0 0 22.17278 0 197 10.00000 22.17278 122% - 5s 0 0 22.17154 0 197 10.00000 22.17154 122% - 5s 0 2 22.17127 0 197 10.00000 22.17127 122% - 6s 135 127 15.06801 16 84 10.00000 22.08100 121% 124 10s 410 336 14.73065 23 82 10.00000 21.39372 114% 99.1 15s 601 473 16.77577 10 197 10.00000 20.79305 108% 96.5 26s 607 477 13.94757 27 197 10.00000 20.79305 108% 95.6 30s 613 481 11.45186 49 197 10.00000 20.79305 108% 94.6 35s 620 486 15.89265 15 197 10.00000 20.79305 108% 93.6 40s 625 489 16.28431 14 197 10.00000 20.79305 108% 92.8 45s 629 494 17.54622 11 94 10.00000 20.79305 108% 101 50s 656 512 20.46299 25 180 10.00000 20.55969 106% 127 55s 691 535 14.35788 42 75 10.00000 19.16559 91.7% 156 60s 746 572 17.12999 70 133 10.00000 17.95639 79.6% 182 65s 902 599 cutoff 26 10.00000 17.94895 79.5% 181 70s 1063 636 13.79487 44 71 10.00000 17.50504 75.1% 171 75s 1233 684 11.13333 44 38 10.00000 17.40907 74.1% 153 80s 1389 743 12.02333 30 43 10.00000 17.22463 72.2% 142 85s 1594 758 16.86781 21 96 10.00000 16.98405 69.8% 130 90s 2056 871 11.69392 25 49 10.00000 16.68516 66.9% 112 95s 2636 1148 15.95666 26 89 10.00000 16.31491 63.1% 97.3 100s 3133 1431 11.87534 32 43 10.00000 16.12727 61.3% 89.1 105s 3593 1640 13.53507 26 54 10.00000 15.93374 59.3% 84.5 110s 4114 1881 11.56915 37 41 10.00000 15.71035 57.1% 79.2 115s 4703 2107 cutoff 34 10.00000 15.49721 55.0% 75.0 120s 5283 2273 12.83296 50 65 10.00000 15.20872 52.1% 71.6 125s 5911 2422 11.95826 35 43 10.00000 14.94332 49.4% 68.8 130s 6432 2536 14.74022 52 77 10.00000 14.77438 47.7% 67.5 135s 6979 2683 cutoff 34 10.00000 14.60626 46.1% 65.8 140s 7521 2729 13.45231 48 69 10.00000 14.34393 43.4% 64.6 145s 7995 2807 11.27862 54 36 10.00000 14.17475 41.7% 63.7 150s 8598 2834 cutoff 43 10.00000 13.91871 39.2% 62.6 155s 9117 2832 11.27900 48 40 10.00000 13.64746 36.5% 62.1 160s 9598 2800 cutoff 48 10.00000 13.43145 34.3% 61.4 165s 10217 2676 cutoff 63 10.00000 13.12740 31.3% 60.5 170s 11256 2303 11.36561 95 51 10.00000 12.64568 26.5% 59.0 175s 12441 1621 11.51196 31 39 10.00000 12.14024 21.4% 56.8 180s 13442 795 cutoff 28 10.00000 11.73327 17.3% 54.2 185s Cutting planes: Gomory: 9 Clique: 74 Zero half: 3 Explored 14411 nodes (744786 simplex iterations) in 186.61 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%