Gurobi 5.0.1 (linux64) logging started Fri Nov 16 01:15:48 2012 Optimize a model with 4185 rows, 702 columns and 13128 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.06s Presolved: 4183 rows, 700 columns, 17999 nonzeros Variable types: 0 continuous, 700 integer (700 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.714286e+00, 4378 iterations, 0.28 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.71429 0 625 26.00000 3.71429 85.7% - 0s H 0 0 25.0000000 3.71429 85.1% - 0s 0 0 5.03265 0 545 25.00000 5.03265 79.9% - 1s H 0 0 21.0000000 5.03265 76.0% - 1s H 0 0 20.0000000 5.03265 74.8% - 1s 0 0 5.16260 0 520 20.00000 5.16260 74.2% - 1s H 0 0 17.0000000 5.16260 69.6% - 1s 0 0 5.18868 0 550 17.00000 5.18868 69.5% - 1s H 0 0 16.0000000 5.18868 67.6% - 1s H 0 0 12.0000000 5.18868 56.8% - 1s 0 0 5.25157 0 478 12.00000 5.25157 56.2% - 1s 0 0 5.25157 0 533 12.00000 5.25157 56.2% - 1s 0 0 5.25157 0 441 12.00000 5.25157 56.2% - 2s 0 0 5.32520 0 447 12.00000 5.32520 55.6% - 2s H 0 0 10.0000000 5.32520 46.7% - 2s 0 0 5.32520 0 462 10.00000 5.32520 46.7% - 2s H 0 0 8.0000000 5.32520 33.4% - 2s 0 0 5.32520 0 430 8.00000 5.32520 33.4% - 3s 0 0 5.32520 0 428 8.00000 5.32520 33.4% - 3s 0 0 5.32520 0 435 8.00000 5.32520 33.4% - 3s 0 0 5.32520 0 435 8.00000 5.32520 33.4% - 4s H 0 0 7.0000000 5.32520 23.9% - 5s 0 1 5.57143 0 435 7.00000 5.57143 20.4% - 5s 149 17 6.00000 12 71 7.00000 6.00000 14.3% 174 10s 442 6 6.00000 9 68 7.00000 6.00000 14.3% 165 15s 688 6 6.00000 14 65 7.00000 6.00000 14.3% 161 20s Cutting planes: Gomory: 6 Clique: 58 Zero half: 25 Explored 751 nodes (141245 simplex iterations) in 20.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.000000000000e+00, best bound 7.000000000000e+00, gap 0.0%