Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:29:07 2012 Optimize a model with 475 rows, 268 columns and 1453 nonzeros Presolve time: 0.00s Presolved: 475 rows, 268 columns, 1453 nonzeros Variable types: 0 continuous, 268 integer (268 binary) Found heuristic solution: objective 123.0000000 Root relaxation: objective 0.000000e+00, 61 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 31 123.00000 0.00000 100% - 0s H 0 0 113.0000000 0.00000 100% - 0s 0 0 0.79932 0 46 113.00000 0.79932 99.3% - 0s H 0 0 111.0000000 0.79932 99.3% - 0s 0 0 0.83375 0 33 111.00000 0.83375 99.2% - 0s 0 0 0.85360 0 33 111.00000 0.85360 99.2% - 0s 0 0 0.85360 0 33 111.00000 0.85360 99.2% - 0s 0 0 0.85360 0 33 111.00000 0.85360 99.2% - 0s 0 0 0.85360 0 33 111.00000 0.85360 99.2% - 0s H 0 0 110.0000000 0.85360 99.2% - 0s 0 2 1.15385 0 33 110.00000 1.15385 99.0% - 0s * 247 179 23 108.0000000 25.77778 76.1% 44.6 0s * 268 192 22 107.0000000 26.17582 75.5% 44.1 0s * 270 188 21 106.0000000 26.17582 75.3% 43.8 0s * 274 184 17 105.0000000 26.17582 75.1% 43.3 0s * 498 281 21 104.0000000 34.20000 67.1% 38.5 0s H 602 311 103.0000000 35.47826 65.6% 37.9 0s H 606 297 102.0000000 35.47826 65.2% 37.6 0s H 636 292 101.0000000 35.47826 64.9% 38.3 1s * 828 338 33 98.0000000 35.47826 63.8% 39.6 1s 3691 934 85.63158 26 152 98.00000 59.45455 39.3% 33.3 5s H 5375 1230 97.0000000 63.00000 35.1% 31.6 6s 8585 1691 92.17647 28 149 97.00000 67.90000 30.0% 29.9 10s 14496 2270 79.57143 24 146 97.00000 73.50000 24.2% 28.2 15s 21117 2559 96.00000 29 152 97.00000 77.22222 20.4% 27.2 20s 28222 2469 86.73684 26 152 97.00000 80.00000 17.5% 26.4 25s 35527 2025 87.31579 26 152 97.00000 82.00000 15.5% 25.8 30s 43165 1294 95.64706 28 149 97.00000 84.33333 13.1% 25.1 35s Cutting planes: Gomory: 1 Zero half: 6 Explored 48893 nodes (1205986 simplex iterations) in 38.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.700000000000e+01, best bound 9.700000000000e+01, gap 0.0%