Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:50:37 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 99.0000000 Root relaxation: objective 0.000000e+00, 98 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 99.00000 0.00000 100% - 0s H 0 0 94.0000000 0.00000 100% - 0s H 0 0 91.0000000 0.00000 100% - 0s 0 0 0.69103 0 67 91.00000 0.69103 99.2% - 0s 0 0 0.88846 0 67 91.00000 0.88846 99.0% - 0s 0 0 0.90256 0 68 91.00000 0.90256 99.0% - 0s 0 0 0.91667 0 67 91.00000 0.91667 99.0% - 0s 0 0 0.93077 0 68 91.00000 0.93077 99.0% - 0s 0 0 0.93077 0 67 91.00000 0.93077 99.0% - 0s 0 0 0.94487 0 68 91.00000 0.94487 99.0% - 0s 0 0 0.95606 0 76 91.00000 0.95606 98.9% - 0s 0 0 0.96119 0 84 91.00000 0.96119 98.9% - 0s 0 0 0.97132 0 71 91.00000 0.97132 98.9% - 0s H 0 0 90.0000000 0.97132 98.9% - 0s 0 0 0.97308 0 67 90.00000 0.97308 98.9% - 0s 0 0 0.97896 0 73 90.00000 0.97896 98.9% - 0s H 0 0 88.0000000 0.97896 98.9% - 0s H 0 0 83.0000000 0.97896 98.8% - 0s 0 2 1.04031 0 73 83.00000 1.04031 98.7% - 0s * 45 44 29 67.0000000 3.84722 94.3% 28.6 0s * 86 70 22 60.0000000 4.12500 93.1% 26.5 0s * 188 139 22 57.0000000 7.16288 87.4% 26.8 0s * 245 182 18 56.0000000 12.95833 76.9% 27.6 0s H 877 421 54.0000000 18.03333 66.6% 27.3 1s H 2555 633 53.0000000 30.51647 42.4% 24.4 3s 3876 840 42.05455 24 135 53.00000 33.43452 36.9% 23.4 5s 8955 1169 cutoff 26 53.00000 39.38776 25.7% 21.9 10s 15161 867 51.64000 27 140 53.00000 43.03571 18.8% 20.9 15s Cutting planes: Gomory: 1 Mod-K: 7 Explored 19724 nodes (400580 simplex iterations) in 18.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.300000000000e+01, best bound 5.300000000000e+01, gap 0.0%