Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:45:24 2012 Optimize a model with 7874 rows, 177 columns and 15748 nonzeros Presolve removed 5616 rows and 0 columns Presolve time: 0.36s Presolved: 2258 rows, 177 columns, 16852 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.094046e+01, 981 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.94046 0 177 9.00000 20.94046 133% - 0s 0 0 20.41781 0 177 9.00000 20.41781 127% - 0s 0 0 20.25381 0 177 9.00000 20.25381 125% - 1s 0 0 20.20844 0 176 9.00000 20.20844 125% - 1s 0 0 20.18500 0 175 9.00000 20.18500 124% - 1s 0 0 20.16918 0 177 9.00000 20.16918 124% - 1s 0 0 20.15446 0 177 9.00000 20.15446 124% - 2s 0 0 20.15423 0 177 9.00000 20.15423 124% - 2s 0 0 20.13814 0 177 9.00000 20.13814 124% - 2s 0 0 20.12468 0 177 9.00000 20.12468 124% - 3s 0 0 20.10337 0 177 9.00000 20.10337 123% - 3s 0 0 20.09504 0 177 9.00000 20.09504 123% - 3s 0 0 20.08275 0 177 9.00000 20.08275 123% - 3s 0 0 20.07283 0 177 9.00000 20.07283 123% - 4s 0 0 20.05630 0 177 9.00000 20.05630 123% - 4s 0 0 20.03378 0 177 9.00000 20.03378 123% - 4s 0 0 20.02734 0 177 9.00000 20.02734 123% - 4s H 0 0 10.0000000 20.02734 100% - 4s 0 0 20.00814 0 177 10.00000 20.00814 100% - 5s 0 0 20.00419 0 177 10.00000 20.00419 100% - 5s 0 0 20.00385 0 177 10.00000 20.00385 100% - 5s 0 0 20.00363 0 177 10.00000 20.00363 100% - 5s 0 0 20.00357 0 177 10.00000 20.00357 100% - 6s 0 2 20.00319 0 177 10.00000 20.00319 100% - 7s 166 142 16.03964 3 93 10.00000 19.74794 97.5% 114 10s 444 336 12.52350 25 67 10.00000 18.78968 87.9% 97.4 15s 601 436 12.44097 15 177 10.00000 17.98309 79.8% 96.8 22s 612 443 15.86673 5 177 10.00000 17.98309 79.8% 95.1 25s 635 461 17.98309 27 165 10.00000 17.98309 79.8% 120 30s 701 505 15.98959 60 129 10.00000 16.37635 63.8% 156 35s 1047 539 12.56147 47 67 10.00000 15.94690 59.5% 139 40s 1410 555 13.05877 42 75 10.00000 15.27749 52.8% 116 45s 1631 562 11.60493 33 44 10.00000 15.01213 50.1% 109 50s 1878 532 12.12622 47 64 10.00000 14.74218 47.4% 103 55s 2121 568 14.10643 37 79 10.00000 14.49583 45.0% 96.8 60s 2656 678 11.09744 36 35 10.00000 13.94780 39.5% 87.8 65s 3051 699 11.25758 35 39 10.00000 13.47503 34.8% 83.8 70s 3543 697 cutoff 65 10.00000 12.85404 28.5% 80.0 75s 4235 463 11.26829 27 35 10.00000 12.03247 20.3% 73.5 80s Cutting planes: Clique: 72 Explored 4879 nodes (327517 simplex iterations) in 82.23 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%