Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:25:25 2012 Optimize a model with 6680 rows, 164 columns and 13360 nonzeros Presolve removed 4780 rows and 0 columns Presolve time: 0.28s Presolved: 1900 rows, 164 columns, 13792 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.021531e+01, 886 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.21531 0 162 7.00000 20.21531 189% - 0s H 0 0 8.0000000 20.21531 153% - 0s 0 0 19.82252 0 164 8.00000 19.82252 148% - 0s H 0 0 9.0000000 19.82252 120% - 0s 0 0 19.63944 0 164 9.00000 19.63944 118% - 0s H 0 0 10.0000000 19.63944 96.4% - 0s 0 0 19.58317 0 164 10.00000 19.58317 95.8% - 1s 0 0 19.55002 0 164 10.00000 19.55002 95.5% - 1s 0 0 19.52041 0 164 10.00000 19.52041 95.2% - 1s 0 0 19.49160 0 164 10.00000 19.49160 94.9% - 1s 0 0 19.47663 0 164 10.00000 19.47663 94.8% - 2s 0 0 19.46752 0 164 10.00000 19.46752 94.7% - 2s 0 0 19.45739 0 164 10.00000 19.45739 94.6% - 2s 0 0 19.45624 0 164 10.00000 19.45624 94.6% - 2s 0 0 19.45325 0 164 10.00000 19.45325 94.5% - 3s 0 0 19.44844 0 164 10.00000 19.44844 94.5% - 3s 0 0 19.44799 0 164 10.00000 19.44799 94.5% - 3s 0 0 19.44789 0 164 10.00000 19.44789 94.5% - 3s 0 2 19.44719 0 164 10.00000 19.44719 94.5% - 4s 16 18 17.64937 16 145 10.00000 19.44719 94.5% 160 5s 449 317 13.28007 14 64 10.00000 17.92901 79.3% 90.7 10s 601 410 13.37576 15 164 10.00000 17.11066 71.1% 90.0 16s 614 421 17.11066 14 160 10.00000 17.11066 71.1% 92.3 20s 691 472 12.24843 52 55 10.00000 16.30544 63.1% 133 25s 1213 516 14.08618 23 82 10.00000 15.29828 53.0% 108 30s 1546 526 12.38777 37 63 10.00000 14.66759 46.7% 94.9 35s 1769 511 13.32735 36 74 10.00000 14.43137 44.3% 88.7 40s 2473 619 11.30952 32 40 10.00000 13.62983 36.3% 77.1 45s 3010 587 12.75737 44 65 10.00000 12.87884 28.8% 73.3 50s 4081 35 11.15385 39 41 10.00000 11.30952 13.1% 62.5 55s Cutting planes: Clique: 56 Explored 4129 nodes (257571 simplex iterations) in 55.37 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%