Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:50:55 2012 Optimize a model with 441 rows, 285 columns and 1385 nonzeros Presolve time: 0.00s Presolved: 441 rows, 285 columns, 1385 nonzeros Variable types: 0 continuous, 285 integer (285 binary) Found heuristic solution: objective 101.0000000 Root relaxation: objective 0.000000e+00, 107 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 65 101.00000 0.00000 100% - 0s H 0 0 94.0000000 0.00000 100% - 0s 0 0 0.77363 0 67 94.00000 0.77363 99.2% - 0s 0 0 0.83140 0 67 94.00000 0.83140 99.1% - 0s 0 0 0.86555 0 74 94.00000 0.86555 99.1% - 0s 0 0 0.89088 0 80 94.00000 0.89088 99.1% - 0s 0 0 0.89341 0 68 94.00000 0.89341 99.0% - 0s 0 0 0.90330 0 68 94.00000 0.90330 99.0% - 0s 0 0 0.90330 0 68 94.00000 0.90330 99.0% - 0s 0 0 0.90330 0 68 94.00000 0.90330 99.0% - 0s 0 2 0.91406 0 68 94.00000 0.91406 99.0% - 0s * 59 57 34 87.0000000 3.55541 95.9% 24.6 0s H 81 69 83.0000000 3.59087 95.7% 26.3 0s H 264 180 68.0000000 7.52076 88.9% 25.4 0s * 266 170 28 66.0000000 7.52076 88.6% 25.3 0s * 937 488 37 65.0000000 18.22581 72.0% 25.9 1s * 1400 549 39 63.0000000 26.72093 57.6% 24.7 1s * 2409 868 39 62.0000000 31.35135 49.4% 23.5 2s H 2670 883 60.0000000 31.77586 47.0% 23.2 3s 3981 1200 45.28571 23 138 60.00000 35.07143 41.5% 23.4 5s 9608 1956 55.40000 26 149 60.00000 40.80000 32.0% 21.4 10s 16243 2179 cutoff 29 60.00000 45.35714 24.4% 20.5 15s 23638 1810 58.00000 27 142 60.00000 48.93617 18.4% 20.0 20s 31726 853 cutoff 27 60.00000 53.00000 11.7% 19.2 25s Cutting planes: Gomory: 1 Zero half: 1 Mod-K: 5 Explored 34537 nodes (651243 simplex iterations) in 26.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%