Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:35:58 2012 Optimize a model with 6876 rows, 166 columns and 13752 nonzeros Presolve removed 4963 rows and 0 columns Presolve time: 0.29s Presolved: 1913 rows, 166 columns, 13957 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.041745e+01, 926 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.41745 0 161 8.00000 20.41745 155% - 0s 0 0 19.96986 0 165 8.00000 19.96986 150% - 0s 0 0 19.80482 0 164 8.00000 19.80482 148% - 0s H 0 0 9.0000000 19.80482 120% - 0s 0 0 19.71138 0 166 9.00000 19.71138 119% - 1s 0 0 19.67466 0 165 9.00000 19.67466 119% - 1s H 0 0 10.0000000 19.67466 96.7% - 1s 0 0 19.65974 0 165 10.00000 19.65974 96.6% - 1s 0 0 19.64491 0 166 10.00000 19.64491 96.4% - 1s 0 0 19.63278 0 166 10.00000 19.63278 96.3% - 2s 0 0 19.61002 0 166 10.00000 19.61002 96.1% - 2s 0 0 19.60171 0 166 10.00000 19.60171 96.0% - 2s 0 0 19.60078 0 166 10.00000 19.60078 96.0% - 2s 0 0 19.60056 0 166 10.00000 19.60056 96.0% - 3s 0 2 19.59945 0 166 10.00000 19.59945 96.0% - 3s 53 55 13.81638 53 111 10.00000 19.59856 96.0% 139 5s 511 348 14.42821 15 74 10.00000 17.76399 77.6% 89.4 10s 609 412 13.63903 13 166 10.00000 17.48224 74.8% 85.4 15s 633 430 14.62746 23 78 10.00000 17.48224 74.8% 103 20s 759 476 cutoff 86 10.00000 16.40245 64.0% 135 25s 1376 529 11.69110 23 39 10.00000 15.00140 50.0% 98.6 30s 1724 535 11.13717 24 37 10.00000 14.61574 46.2% 87.6 35s 2188 602 cutoff 32 10.00000 14.21498 42.1% 78.6 40s 2873 624 cutoff 50 10.00000 13.26137 32.6% 72.2 45s 3667 471 11.18936 62 51 10.00000 12.22797 22.3% 66.0 50s Cutting planes: Clique: 74 Explored 4350 nodes (259915 simplex iterations) in 52.45 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%