Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:59:49 2012 Optimize a model with 3749 rows, 122 columns and 7498 nonzeros Presolve removed 2756 rows and 0 columns Presolve time: 0.12s Presolved: 993 rows, 122 columns, 7014 nonzeros Variable types: 0 continuous, 122 integer (122 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.575580e+01, 530 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.75580 0 120 7.00000 15.75580 125% - 0s H 0 0 8.0000000 15.75580 96.9% - 0s 0 0 15.48738 0 122 8.00000 15.48738 93.6% - 0s H 0 0 9.0000000 15.48738 72.1% - 0s 0 0 15.41658 0 122 9.00000 15.41658 71.3% - 0s 0 0 15.40276 0 122 9.00000 15.40276 71.1% - 0s 0 0 15.39591 0 122 9.00000 15.39591 71.1% - 0s 0 0 15.38849 0 122 9.00000 15.38849 71.0% - 0s 0 0 15.38104 0 122 9.00000 15.38104 70.9% - 0s 0 0 15.37715 0 122 9.00000 15.37715 70.9% - 1s 0 0 15.37346 0 122 9.00000 15.37346 70.8% - 1s 0 0 15.36808 0 122 9.00000 15.36808 70.8% - 1s 0 0 15.36616 0 122 9.00000 15.36616 70.7% - 1s 0 0 15.36592 0 122 9.00000 15.36592 70.7% - 1s 0 0 15.36582 0 122 9.00000 15.36582 70.7% - 2s 0 0 15.35980 0 122 9.00000 15.35980 70.7% - 2s 0 0 15.34304 0 122 9.00000 15.34304 70.5% - 2s 0 0 15.33918 0 122 9.00000 15.33918 70.4% - 2s 0 0 15.33787 0 122 9.00000 15.33787 70.4% - 2s 0 0 15.33775 0 122 9.00000 15.33775 70.4% - 3s 0 2 15.33709 0 122 9.00000 15.33709 70.4% - 3s 360 115 10.66667 4 31 9.00000 12.55678 39.5% 64.2 5s * 468 71 8 10.0000000 12.10351 21.0% 58.7 5s Cutting planes: Clique: 81 Explored 540 nodes (30365 simplex iterations) in 5.42 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%