Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:28:13 2012 Optimize a model with 405 rows, 262 columns and 1272 nonzeros Presolve time: 0.00s Presolved: 405 rows, 262 columns, 1272 nonzeros Variable types: 0 continuous, 262 integer (262 binary) Found heuristic solution: objective 100.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 60 100.00000 0.00000 100% - 0s H 0 0 94.0000000 0.00000 100% - 0s 0 0 0.57692 0 61 94.00000 0.57692 99.4% - 0s 0 0 1.35714 0 62 94.00000 1.35714 98.6% - 0s 0 0 1.71240 0 63 94.00000 1.71240 98.2% - 0s 0 0 1.77896 0 64 94.00000 1.77896 98.1% - 0s H 0 0 84.0000000 1.77896 97.9% - 0s 0 0 1.78855 0 64 84.00000 1.78855 97.9% - 0s H 0 0 67.0000000 1.78855 97.3% - 0s 0 2 1.80638 0 64 67.00000 1.80638 97.3% - 0s * 34 34 18 63.0000000 4.76606 92.4% 39.6 0s * 45 37 25 62.0000000 4.76606 92.3% 32.3 0s * 398 303 23 61.0000000 12.08307 80.2% 31.4 0s * 404 287 26 59.0000000 12.08307 79.5% 31.0 0s * 1609 603 38 58.0000000 22.23571 61.7% 29.3 2s * 1652 583 28 56.0000000 22.34694 60.1% 29.6 2s H 2036 724 55.0000000 24.78571 54.9% 28.7 2s H 2449 854 54.0000000 25.72180 52.4% 28.1 3s 4148 1316 43.57143 21 124 54.00000 28.93056 46.4% 26.8 5s H 5765 1677 53.0000000 30.66558 42.1% 26.2 6s 9246 2159 42.44681 21 120 53.00000 34.02273 35.8% 25.4 10s * 9744 2142 30 52.0000000 34.58824 33.5% 25.4 10s 15598 2197 49.65116 23 121 52.00000 38.40000 26.2% 24.4 15s 22845 1757 cutoff 24 52.00000 41.60606 20.0% 23.4 20s Cutting planes: Gomory: 4 Explored 30652 nodes (683607 simplex iterations) in 24.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%