Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:51:38 2012 Optimize a model with 7463 rows, 173 columns and 14926 nonzeros Presolve removed 5427 rows and 0 columns Presolve time: 0.35s Presolved: 2036 rows, 173 columns, 15299 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.081336e+01, 926 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.81336 0 170 8.00000 20.81336 160% - 0s H 0 0 9.0000000 20.81336 131% - 0s 0 0 20.37292 0 173 9.00000 20.37292 126% - 0s 0 0 20.18524 0 173 9.00000 20.18524 124% - 1s 0 0 20.12894 0 173 9.00000 20.12894 124% - 1s 0 0 20.09372 0 173 9.00000 20.09372 123% - 1s 0 0 20.07598 0 173 9.00000 20.07598 123% - 1s 0 0 20.06686 0 173 9.00000 20.06686 123% - 2s 0 0 20.06252 0 173 9.00000 20.06252 123% - 2s 0 0 20.05761 0 173 9.00000 20.05761 123% - 2s 0 0 20.05070 0 173 9.00000 20.05070 123% - 2s 0 0 20.04543 0 173 9.00000 20.04543 123% - 3s 0 0 20.04487 0 173 9.00000 20.04487 123% - 3s 0 0 20.04484 0 173 9.00000 20.04484 123% - 3s 0 2 20.04477 0 173 9.00000 20.04477 123% - 4s 12 14 18.71556 12 159 9.00000 20.03641 123% 211 5s H 108 89 10.0000000 20.03641 100% 112 6s 410 300 13.00027 21 69 10.00000 18.93697 89.4% 95.9 10s 601 424 12.51350 19 173 10.00000 18.19583 82.0% 93.0 18s 609 429 13.36883 18 173 10.00000 18.19583 82.0% 91.7 20s 637 450 14.39890 28 80 10.00000 18.19583 82.0% 121 25s 721 506 11.72061 70 54 10.00000 16.52954 65.3% 154 30s 1269 552 11.79552 32 40 10.00000 15.50458 55.0% 119 35s 1608 605 12.14417 31 47 10.00000 15.17282 51.7% 104 40s 1850 583 11.50281 29 45 10.00000 14.91533 49.2% 95.5 45s 2354 750 11.51698 33 39 10.00000 14.49292 44.9% 84.7 50s 2959 851 cutoff 38 10.00000 13.98102 39.8% 77.7 55s 3463 882 11.91452 55 60 10.00000 13.36747 33.7% 75.0 60s 4057 830 11.25000 23 30 10.00000 12.73759 27.4% 71.2 65s 4915 386 11.64356 74 59 10.00000 11.83729 18.4% 65.1 70s Cutting planes: Clique: 65 Explored 5401 nodes (330671 simplex iterations) in 71.81 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%