Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:33:10 2012 Optimize a model with 7258 rows, 171 columns and 14516 nonzeros Presolve removed 5294 rows and 0 columns Presolve time: 0.33s Presolved: 1964 rows, 171 columns, 14779 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.101668e+01, 912 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.01668 0 163 8.00000 21.01668 163% - 0s H 0 0 9.0000000 21.01668 134% - 0s 0 0 20.28711 0 169 9.00000 20.28711 125% - 0s 0 0 20.15903 0 171 9.00000 20.15903 124% - 1s 0 0 20.07512 0 170 9.00000 20.07512 123% - 1s 0 0 19.99416 0 169 9.00000 19.99416 122% - 1s 0 0 19.97258 0 171 9.00000 19.97258 122% - 1s 0 0 19.95742 0 171 9.00000 19.95742 122% - 2s 0 0 19.93947 0 170 9.00000 19.93947 122% - 2s 0 0 19.91867 0 171 9.00000 19.91867 121% - 2s 0 0 19.91244 0 171 9.00000 19.91244 121% - 2s 0 0 19.90649 0 170 9.00000 19.90649 121% - 2s 0 0 19.90386 0 171 9.00000 19.90386 121% - 3s 0 0 19.89953 0 169 9.00000 19.89953 121% - 3s 0 0 19.88721 0 171 9.00000 19.88721 121% - 3s 0 0 19.88326 0 171 9.00000 19.88326 121% - 3s 0 0 19.88123 0 171 9.00000 19.88123 121% - 4s H 0 0 10.0000000 19.88123 98.8% - 4s 0 0 19.88095 0 171 10.00000 19.88095 98.8% - 4s 0 0 19.87888 0 171 10.00000 19.87888 98.8% - 4s 0 2 19.87858 0 171 10.00000 19.87858 98.8% - 5s 335 243 12.88699 18 66 10.00000 19.11813 91.2% 94.9 10s 570 375 13.14622 23 67 10.00000 17.91662 79.2% 93.9 15s 603 392 11.77429 27 164 10.00000 17.82410 78.2% 92.2 20s 610 397 14.06540 57 170 10.00000 17.82410 78.2% 91.1 25s 619 403 12.58484 26 170 10.00000 17.82410 78.2% 89.8 30s 625 409 16.01276 10 84 10.00000 17.82410 78.2% 94.9 35s 675 442 14.67396 35 84 10.00000 17.19036 71.9% 126 40s 845 487 14.61722 26 78 10.00000 16.42447 64.2% 144 45s 1180 534 11.56836 41 58 10.00000 15.73031 57.3% 117 50s 1531 568 13.91804 20 72 10.00000 15.30686 53.1% 102 55s 2279 716 11.29563 27 39 10.00000 14.50721 45.1% 82.9 60s 2911 860 11.49593 28 37 10.00000 13.99195 39.9% 75.2 65s 3529 823 cutoff 46 10.00000 13.31411 33.1% 70.6 70s 4217 724 11.02707 53 47 10.00000 12.48805 24.9% 67.0 75s * 4525 85 19 11.0000000 12.11586 10.1% 64.9 76s Cutting planes: Gomory: 6 Clique: 80 Zero half: 4 Explored 4612 nodes (296282 simplex iterations) in 76.85 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%