Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:29:06 2012 Optimize a model with 7282 rows, 171 columns and 14564 nonzeros Presolve removed 5209 rows and 0 columns Presolve time: 0.33s Presolved: 2073 rows, 171 columns, 15317 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.090187e+01, 930 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.90187 0 169 8.00000 20.90187 161% - 0s 0 0 20.17152 0 169 8.00000 20.17152 152% - 0s 0 0 20.06436 0 169 8.00000 20.06436 151% - 1s H 0 0 9.0000000 20.06436 123% - 1s 0 0 19.97690 0 169 9.00000 19.97690 122% - 1s 0 0 19.93760 0 168 9.00000 19.93760 122% - 1s 0 0 19.90731 0 170 9.00000 19.90731 121% - 1s 0 0 19.82586 0 171 9.00000 19.82586 120% - 2s 0 0 19.77190 0 171 9.00000 19.77190 120% - 2s 0 0 19.75075 0 171 9.00000 19.75075 119% - 2s 0 0 19.71356 0 171 9.00000 19.71356 119% - 2s 0 0 19.70556 0 171 9.00000 19.70556 119% - 3s 0 0 19.70340 0 171 9.00000 19.70340 119% - 3s 0 0 19.70261 0 171 9.00000 19.70261 119% - 3s 0 0 19.70256 0 171 9.00000 19.70256 119% - 3s 0 2 19.70187 0 171 9.00000 19.70187 119% - 4s 16 18 18.18559 16 153 9.00000 19.70187 119% 168 5s H 324 252 10.0000000 19.19642 92.0% 85.9 8s 458 322 14.83315 11 83 10.00000 18.70500 87.1% 84.8 10s 601 410 12.20660 25 171 10.00000 18.08214 80.8% 86.9 17s 606 413 12.44063 25 171 10.00000 18.08214 80.8% 86.1 20s 613 418 15.92266 6 171 10.00000 18.08214 80.8% 85.2 25s 619 424 18.08214 12 169 10.00000 18.08214 80.8% 89.1 30s 680 465 12.73534 42 65 10.00000 16.76960 67.7% 128 35s 924 496 11.90473 31 43 10.00000 15.88985 58.9% 135 40s 1301 563 13.27725 32 69 10.00000 15.32506 53.3% 109 45s 1548 592 11.36538 27 36 10.00000 15.01578 50.2% 98.8 50s 2145 686 13.65600 29 72 10.00000 14.45579 44.6% 83.9 55s 2769 782 11.55687 31 39 10.00000 13.79914 38.0% 76.3 60s 3355 761 11.06768 38 41 10.00000 13.00068 30.0% 72.4 65s * 3394 390 20 11.0000000 12.95296 17.8% 72.1 65s Cutting planes: Gomory: 7 Clique: 73 Explored 3915 nodes (256984 simplex iterations) in 66.62 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%