Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:07:10 2012 Optimize a model with 539 rows, 303 columns and 1648 nonzeros Presolve time: 0.00s Presolved: 539 rows, 303 columns, 1648 nonzeros Variable types: 0 continuous, 303 integer (303 binary) Found heuristic solution: objective 138.0000000 Found heuristic solution: objective 135.0000000 Root relaxation: objective 0.000000e+00, 68 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 135.00000 0.00000 100% - 0s H 0 0 134.0000000 0.00000 100% - 0s H 0 0 128.0000000 0.00000 100% - 0s 0 0 0.79412 0 36 128.00000 0.79412 99.4% - 0s 0 0 0.91176 0 36 128.00000 0.91176 99.3% - 0s 0 0 0.94118 0 36 128.00000 0.94118 99.3% - 0s 0 0 0.97059 0 36 128.00000 0.97059 99.2% - 0s 0 0 0.97059 0 36 128.00000 0.97059 99.2% - 0s 0 0 1.00000 0 36 128.00000 1.00000 99.2% - 0s 0 0 1.00000 0 36 128.00000 1.00000 99.2% - 0s 0 0 1.00000 0 36 128.00000 1.00000 99.2% - 0s 0 0 1.00000 0 36 128.00000 1.00000 99.2% - 0s 0 2 1.00000 0 36 128.00000 1.00000 99.2% - 0s * 35 35 19 126.0000000 8.91461 92.9% 46.5 0s H 54 46 124.0000000 9.33088 92.5% 49.9 0s * 161 124 24 121.0000000 16.70588 86.2% 44.5 0s * 511 328 24 119.0000000 33.63137 71.7% 38.9 0s * 515 328 27 118.0000000 33.63137 71.5% 38.6 0s * 517 321 26 117.0000000 33.63137 71.3% 38.5 0s * 1326 520 35 112.0000000 42.98039 61.6% 39.9 2s * 1341 502 30 111.0000000 43.91176 60.4% 39.8 2s * 1345 457 31 107.0000000 43.91176 59.0% 39.7 2s 3161 902 79.20000 21 155 107.00000 57.46154 46.3% 36.9 5s * 3187 904 32 106.0000000 57.62500 45.6% 36.8 5s 7179 1725 104.55556 27 167 106.00000 68.25000 35.6% 34.5 10s 12122 2518 cutoff 28 106.00000 74.00000 30.2% 32.8 15s 17546 3151 cutoff 27 106.00000 77.42857 27.0% 31.9 20s 23563 3607 95.90476 25 166 106.00000 80.52174 24.0% 31.2 25s 29813 3888 99.71429 25 166 106.00000 83.00000 21.7% 30.6 30s 36169 4034 90.00000 24 168 106.00000 85.00000 19.8% 30.1 35s 42228 4016 101.60000 26 166 106.00000 86.72727 18.2% 29.7 40s 48372 3762 103.10000 26 166 106.00000 88.00000 17.0% 29.5 45s 54798 3396 102.28571 25 166 106.00000 89.10526 15.9% 29.1 50s 61526 2871 99.10000 26 166 106.00000 90.25000 14.9% 28.7 55s 68131 2216 99.89474 27 169 106.00000 91.52941 13.7% 28.4 60s 74758 1351 103.80000 26 166 106.00000 94.12500 11.2% 28.1 65s Cutting planes: Gomory: 1 Zero half: 4 Explored 78422 nodes (2183110 simplex iterations) in 67.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.060000000000e+02, best bound 1.060000000000e+02, gap 0.0%