Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:59:27 2012 Optimize a model with 559 rows, 313 columns and 1708 nonzeros Presolve time: 0.00s Presolved: 559 rows, 313 columns, 1708 nonzeros Variable types: 0 continuous, 313 integer (313 binary) Found heuristic solution: objective 150.0000000 Found heuristic solution: objective 129.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 129.00000 0.00000 100% - 0s H 0 0 127.0000000 0.00000 100% - 0s 0 0 0.81250 0 36 127.00000 0.81250 99.4% - 0s 0 0 0.84375 0 36 127.00000 0.84375 99.3% - 0s 0 0 0.96875 0 36 127.00000 0.96875 99.2% - 0s 0 0 0.96948 0 49 127.00000 0.96948 99.2% - 0s 0 0 1.00000 0 36 127.00000 1.00000 99.2% - 0s 0 0 1.00000 0 36 127.00000 1.00000 99.2% - 0s 0 0 1.03125 0 36 127.00000 1.03125 99.2% - 0s 0 0 1.03125 0 36 127.00000 1.03125 99.2% - 0s 0 0 1.03125 0 36 127.00000 1.03125 99.2% - 0s 0 0 1.03125 0 36 127.00000 1.03125 99.2% - 0s H 0 0 125.0000000 1.03125 99.2% - 0s 0 2 1.12454 0 36 125.00000 1.12454 99.1% - 0s * 279 213 24 120.0000000 26.43478 78.0% 46.1 0s * 281 210 22 119.0000000 26.43478 77.8% 45.8 0s H 380 246 110.0000000 31.61538 71.3% 43.5 0s H 2621 787 109.0000000 56.90625 47.8% 36.6 4s 2926 893 97.31818 22 169 109.00000 58.46154 46.4% 36.4 5s H 2982 890 107.0000000 58.46154 45.4% 36.3 5s 6543 1672 104.00000 24 170 107.00000 68.36364 36.1% 33.2 10s 10360 2306 81.70833 20 159 107.00000 73.80000 31.0% 32.0 15s 15432 2974 99.14286 23 171 107.00000 77.43478 27.6% 30.6 20s 20876 3563 105.22222 26 170 107.00000 81.71429 23.6% 29.7 25s 26708 3999 89.86957 21 166 107.00000 84.00000 21.5% 28.9 30s 32562 4178 cutoff 26 107.00000 86.75000 18.9% 28.3 35s 38592 4277 102.47619 23 171 107.00000 88.36364 17.4% 27.7 40s 44505 4230 105.05263 25 171 107.00000 89.94737 15.9% 27.2 45s 50172 4033 cutoff 27 107.00000 91.00000 15.0% 26.8 50s 56426 3696 cutoff 25 107.00000 92.37500 13.7% 26.4 55s 62828 3224 104.36842 25 171 107.00000 93.57143 12.6% 25.9 60s 69550 2512 cutoff 25 107.00000 95.00000 11.2% 25.5 65s 76164 1530 cutoff 26 107.00000 97.00000 9.35% 25.2 70s Cutting planes: Gomory: 1 Zero half: 5 Explored 80631 nodes (2001490 simplex iterations) in 72.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.070000000000e+02, best bound 1.070000000000e+02, gap 0.0%