Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:02:36 2012 Optimize a model with 3917 rows, 126 columns and 7834 nonzeros Presolve removed 2796 rows and 0 columns Presolve time: 0.13s Presolved: 1121 rows, 126 columns, 7738 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.680954e+01, 533 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.80954 0 122 7.00000 16.80954 140% - 0s H 0 0 8.0000000 16.80954 110% - 0s 0 0 16.41425 0 125 8.00000 16.41425 105% - 0s 0 0 16.33655 0 126 8.00000 16.33655 104% - 0s 0 0 16.29785 0 126 8.00000 16.29785 104% - 0s 0 0 16.26861 0 126 8.00000 16.26861 103% - 0s 0 0 16.26373 0 125 8.00000 16.26373 103% - 1s 0 0 16.25648 0 126 8.00000 16.25648 103% - 1s H 0 0 9.0000000 16.25648 80.6% - 1s 0 0 16.24564 0 124 9.00000 16.24564 80.5% - 1s 0 0 16.22205 0 126 9.00000 16.22205 80.2% - 1s 0 0 16.18795 0 126 9.00000 16.18795 79.9% - 1s 0 0 16.17484 0 125 9.00000 16.17484 79.7% - 2s 0 0 16.17381 0 125 9.00000 16.17381 79.7% - 2s 0 0 16.17368 0 125 9.00000 16.17368 79.7% - 2s 0 0 16.16397 0 126 9.00000 16.16397 79.6% - 2s H 0 0 10.0000000 16.16397 61.6% - 2s 0 0 16.16349 0 126 10.00000 16.16349 61.6% - 2s 0 0 16.16305 0 126 10.00000 16.16305 61.6% - 3s 0 0 16.16284 0 126 10.00000 16.16284 61.6% - 3s 0 2 16.15704 0 126 10.00000 16.15704 61.6% - 3s 256 71 cutoff 21 10.00000 13.80757 38.1% 76.6 5s Cutting planes: Clique: 109 Explored 396 nodes (29532 simplex iterations) in 5.62 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%