Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:49:12 2012 Optimize a model with 445 rows, 287 columns and 1397 nonzeros Presolve time: 0.00s Presolved: 445 rows, 287 columns, 1397 nonzeros Variable types: 0 continuous, 287 integer (287 binary) Found heuristic solution: objective 98.0000000 Root relaxation: objective 0.000000e+00, 94 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 98.00000 0.00000 100% - 0s H 0 0 88.0000000 0.00000 100% - 0s H 0 0 86.0000000 0.00000 100% - 0s 0 0 0.80989 0 67 86.00000 0.80989 99.1% - 0s 0 0 0.83140 0 67 86.00000 0.83140 99.0% - 0s 0 0 0.84322 0 68 86.00000 0.84322 99.0% - 0s 0 0 0.86259 0 68 86.00000 0.86259 99.0% - 0s 0 0 0.86923 0 69 86.00000 0.86923 99.0% - 0s 0 0 0.87185 0 73 86.00000 0.87185 99.0% - 0s 0 0 0.88632 0 75 86.00000 0.88632 99.0% - 0s 0 0 0.90442 0 80 86.00000 0.90442 98.9% - 0s 0 0 0.91613 0 76 86.00000 0.91613 98.9% - 0s 0 0 0.92661 0 70 86.00000 0.92661 98.9% - 0s 0 0 0.92710 0 82 86.00000 0.92710 98.9% - 0s 0 0 0.92710 0 82 86.00000 0.92710 98.9% - 0s 0 2 1.01928 0 82 86.00000 1.01928 98.8% - 0s * 54 52 31 76.0000000 4.71429 93.8% 25.1 0s * 105 85 30 70.0000000 4.82609 93.1% 22.8 0s * 237 183 25 65.0000000 7.57778 88.3% 22.9 0s * 1005 572 39 64.0000000 17.22242 73.1% 24.8 1s * 1564 532 30 55.0000000 24.76744 55.0% 23.9 2s H 2612 685 54.0000000 30.00000 44.4% 22.5 3s * 2990 724 28 52.0000000 31.22222 40.0% 22.1 3s 4266 870 48.54717 21 139 52.00000 34.16667 34.3% 21.4 5s 9872 745 50.80851 24 142 52.00000 41.52830 20.1% 19.8 10s Cutting planes: Gomory: 1 Mod-K: 5 Explored 13024 nodes (248090 simplex iterations) in 12.14 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%