Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:42:20 2012 Optimize a model with 7008 rows, 166 columns and 14016 nonzeros Presolve removed 5064 rows and 0 columns Presolve time: 0.32s Presolved: 1944 rows, 166 columns, 14551 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.010094e+01, 846 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.10094 0 161 7.00000 20.10094 187% - 0s H 0 0 8.0000000 20.10094 151% - 0s 0 0 19.38250 0 166 8.00000 19.38250 142% - 0s H 0 0 9.0000000 19.38250 115% - 0s 0 0 19.29093 0 166 9.00000 19.29093 114% - 1s 0 0 19.22857 0 166 9.00000 19.22857 114% - 1s 0 0 19.20726 0 166 9.00000 19.20726 113% - 1s 0 0 19.17420 0 166 9.00000 19.17420 113% - 1s 0 0 19.16589 0 166 9.00000 19.16589 113% - 1s 0 0 19.16172 0 166 9.00000 19.16172 113% - 2s 0 0 19.14351 0 166 9.00000 19.14351 113% - 2s 0 0 19.13401 0 166 9.00000 19.13401 113% - 2s 0 0 19.12127 0 166 9.00000 19.12127 112% - 2s 0 0 19.11471 0 166 9.00000 19.11471 112% - 3s H 0 0 10.0000000 19.11471 91.1% - 3s 0 0 19.11198 0 166 10.00000 19.11198 91.1% - 3s 0 0 19.11039 0 166 10.00000 19.11039 91.1% - 3s 0 0 19.10903 0 166 10.00000 19.10903 91.1% - 3s 0 0 19.10857 0 166 10.00000 19.10857 91.1% - 4s 0 2 19.10557 0 166 10.00000 19.10557 91.1% - 4s 7 9 18.35336 7 157 10.00000 19.10557 91.1% 146 5s 395 273 11.75700 25 64 10.00000 17.82356 78.2% 98.4 10s 601 369 15.68241 5 166 10.00000 16.72731 67.3% 93.8 18s 615 380 16.72731 12 165 10.00000 16.72731 67.3% 94.0 20s 666 414 13.33563 37 68 10.00000 16.16200 61.6% 124 25s 991 458 12.66310 38 67 10.00000 15.76585 57.7% 123 30s 1442 473 13.24575 31 69 10.00000 14.60564 46.1% 99.1 35s 1747 454 12.01048 19 40 10.00000 14.20273 42.0% 90.7 40s 2187 529 11.30435 32 35 10.00000 13.62635 36.3% 82.3 45s 2738 478 cutoff 41 10.00000 12.63786 26.4% 76.7 50s Cutting planes: Clique: 83 Explored 3649 nodes (237023 simplex iterations) in 54.07 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%