Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:14:54 2012 Optimize a model with 7726 rows, 175 columns and 15452 nonzeros Presolve removed 5559 rows and 0 columns Presolve time: 0.36s Presolved: 2167 rows, 175 columns, 16430 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.066548e+01, 919 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.66548 0 175 8.00000 20.66548 158% - 0s H 0 0 9.0000000 20.66548 130% - 0s 0 0 20.02811 0 175 9.00000 20.02811 123% - 0s 0 0 19.89064 0 174 9.00000 19.89064 121% - 1s 0 0 19.80896 0 175 9.00000 19.80896 120% - 1s 0 0 19.78293 0 175 9.00000 19.78293 120% - 1s 0 0 19.75282 0 174 9.00000 19.75282 119% - 1s 0 0 19.71666 0 175 9.00000 19.71666 119% - 2s 0 0 19.69821 0 174 9.00000 19.69821 119% - 2s 0 0 19.68063 0 175 9.00000 19.68063 119% - 2s 0 0 19.67250 0 175 9.00000 19.67250 119% - 2s 0 0 19.66558 0 175 9.00000 19.66558 119% - 3s 0 0 19.66209 0 175 9.00000 19.66209 118% - 3s 0 0 19.66188 0 175 9.00000 19.66188 118% - 3s 0 0 19.66162 0 175 9.00000 19.66162 118% - 3s 0 0 19.66154 0 175 9.00000 19.66154 118% - 4s 0 2 19.66134 0 175 9.00000 19.66134 118% - 5s H 108 92 10.0000000 19.53545 95.4% 106 6s 343 249 15.26162 9 82 10.00000 18.67287 86.7% 101 10s 601 410 11.76255 24 175 10.00000 17.85353 78.5% 97.1 19s 603 411 14.39606 20 174 10.00000 17.85353 78.5% 96.8 20s 610 416 12.07287 23 174 10.00000 17.85353 78.5% 95.6 25s 615 419 16.27500 4 175 10.00000 17.85353 78.5% 94.9 30s 628 430 17.85353 17 168 10.00000 17.85353 78.5% 108 35s 691 472 12.59865 48 58 10.00000 16.64962 66.5% 148 40s 935 491 14.26762 23 76 10.00000 15.58783 55.9% 147 45s 1277 545 12.38412 40 60 10.00000 15.15158 51.5% 123 50s 1550 556 11.26667 18 36 10.00000 14.90619 49.1% 109 55s 1953 565 cutoff 25 10.00000 14.56536 45.7% 96.6 60s 2458 678 11.69151 25 45 10.00000 14.08880 40.9% 87.1 65s 3033 743 12.56785 46 65 10.00000 13.39179 33.9% 81.3 70s 3535 701 12.64050 59 62 10.00000 12.75442 27.5% 77.6 75s 4370 319 cutoff 46 10.00000 11.78723 17.9% 69.5 80s Cutting planes: Gomory: 4 Clique: 83 Zero half: 3 Explored 4790 nodes (312982 simplex iterations) in 81.29 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%