Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:36:57 2012 Optimize a model with 7819 rows, 177 columns and 15638 nonzeros Presolve removed 5724 rows and 0 columns Presolve time: 0.37s Presolved: 2095 rows, 177 columns, 15562 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.115208e+01, 910 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.15208 0 174 8.00000 21.15208 164% - 0s H 0 0 9.0000000 21.15208 135% - 0s 0 0 20.57168 0 177 9.00000 20.57168 129% - 0s 0 0 20.31310 0 176 9.00000 20.31310 126% - 1s 0 0 20.22477 0 176 9.00000 20.22477 125% - 1s 0 0 20.19712 0 177 9.00000 20.19712 124% - 1s 0 0 20.15463 0 176 9.00000 20.15463 124% - 1s H 0 0 10.0000000 20.15463 102% - 1s 0 0 20.14683 0 175 10.00000 20.14683 101% - 2s 0 0 20.13740 0 176 10.00000 20.13740 101% - 2s 0 0 20.12646 0 177 10.00000 20.12646 101% - 2s 0 0 20.12436 0 177 10.00000 20.12436 101% - 2s 0 0 20.12179 0 177 10.00000 20.12179 101% - 3s 0 0 20.12177 0 177 10.00000 20.12177 101% - 3s 0 0 20.12072 0 177 10.00000 20.12072 101% - 3s 0 0 20.11676 0 177 10.00000 20.11676 101% - 3s 0 0 20.11286 0 177 10.00000 20.11286 101% - 4s 0 0 20.10455 0 176 10.00000 20.10455 101% - 4s 0 0 20.09904 0 176 10.00000 20.09904 101% - 4s 0 0 20.09529 0 176 10.00000 20.09529 101% - 4s 0 0 20.09224 0 176 10.00000 20.09224 101% - 5s 0 0 20.09114 0 176 10.00000 20.09114 101% - 5s 0 0 20.09062 0 176 10.00000 20.09062 101% - 5s 0 0 20.09056 0 176 10.00000 20.09056 101% - 5s 0 2 20.09007 0 176 10.00000 20.09007 101% - 6s 231 199 13.65108 18 77 10.00000 19.76918 97.7% 101 10s 478 357 11.93456 17 46 10.00000 18.93924 89.4% 94.6 15s 601 444 14.46731 10 176 10.00000 18.44756 84.5% 92.7 20s 608 449 14.90407 7 177 10.00000 18.44756 84.5% 91.6 25s 614 453 13.97887 17 176 10.00000 18.44756 84.5% 90.8 30s 626 463 15.66131 18 93 10.00000 18.44756 84.5% 103 35s 700 512 13.19831 55 65 10.00000 16.75138 67.5% 143 40s 971 537 16.14876 16 96 10.00000 16.20088 62.0% 140 45s 1318 590 15.07230 24 87 10.00000 15.64768 56.5% 116 50s 1576 631 15.19420 28 90 10.00000 15.44652 54.5% 106 55s 2072 740 11.34558 49 55 10.00000 15.08017 50.8% 91.0 60s 2696 914 11.49053 33 37 10.00000 14.61168 46.1% 80.5 65s 3273 990 12.10933 30 44 10.00000 14.21568 42.2% 75.9 70s 3886 1012 11.17223 35 44 10.00000 13.52368 35.2% 72.3 75s 4485 1020 11.12914 74 48 10.00000 13.02396 30.2% 69.5 80s 5218 744 11.17020 79 51 10.00000 12.24507 22.5% 65.7 85s Cutting planes: Gomory: 9 Clique: 80 Zero half: 2 Explored 6298 nodes (367370 simplex iterations) in 89.06 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%