Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:16:38 2012 Optimize a model with 533 rows, 300 columns and 1630 nonzeros Presolve time: 0.00s Presolved: 533 rows, 300 columns, 1630 nonzeros Variable types: 0 continuous, 300 integer (300 binary) Found heuristic solution: objective 137.0000000 Root relaxation: objective 0.000000e+00, 71 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 34 137.00000 0.00000 100% - 0s H 0 0 129.0000000 0.00000 100% - 0s 0 0 1.13636 0 36 129.00000 1.13636 99.1% - 0s 0 0 1.22727 0 36 129.00000 1.22727 99.0% - 0s 0 0 1.22727 0 36 129.00000 1.22727 99.0% - 0s 0 0 1.22727 0 36 129.00000 1.22727 99.0% - 0s 0 0 1.22727 0 36 129.00000 1.22727 99.0% - 0s H 0 0 128.0000000 1.22727 99.0% - 0s H 0 0 123.0000000 1.22727 99.0% - 0s 0 2 1.22727 0 36 123.00000 1.22727 99.0% - 0s * 166 119 21 122.0000000 17.87879 85.3% 47.4 0s * 221 164 18 121.0000000 25.77778 78.7% 48.0 0s H 330 204 112.0000000 26.02922 76.8% 44.9 0s * 518 307 26 111.0000000 34.60714 68.8% 41.1 0s * 520 297 24 110.0000000 34.60714 68.5% 40.9 0s * 1463 423 31 109.0000000 46.80000 57.1% 41.1 2s H 1465 403 108.0000000 46.80000 56.7% 41.0 2s * 1467 387 30 107.0000000 46.80000 56.3% 41.0 2s * 1468 377 30 106.0000000 46.80000 55.8% 40.9 2s H 2902 745 105.0000000 58.53846 44.2% 38.7 4s H 2930 750 104.0000000 59.50000 42.8% 38.7 4s H 2958 758 103.0000000 60.30000 41.5% 38.6 4s 3069 775 75.28000 18 155 103.00000 60.54545 41.2% 38.5 5s 7155 1319 101.80000 23 172 103.00000 70.42857 31.6% 35.4 10s 12192 1604 89.50000 21 169 103.00000 77.61905 24.6% 33.4 15s 17878 1625 cutoff 23 103.00000 83.16667 19.3% 31.9 20s 24562 1186 93.40909 21 169 103.00000 86.20000 16.3% 30.5 25s 31667 80 cutoff 25 103.00000 100.50000 2.43% 29.2 30s Cutting planes: Gomory: 1 Zero half: 3 Explored 31750 nodes (925688 simplex iterations) in 30.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.030000000000e+02, best bound 1.030000000000e+02, gap 0.0%