Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:56:29 2012 Optimize a model with 403 rows, 267 columns and 1272 nonzeros Presolve time: 0.00s Presolved: 403 rows, 267 columns, 1272 nonzeros Variable types: 0 continuous, 267 integer (267 binary) Found heuristic solution: objective 98.0000000 Root relaxation: objective 0.000000e+00, 101 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 66 98.00000 0.00000 100% - 0s H 0 0 77.0000000 0.00000 100% - 0s 0 0 0.54545 0 68 77.00000 0.54545 99.3% - 0s H 0 0 73.0000000 0.54545 99.3% - 0s 0 0 0.81818 0 68 73.00000 0.81818 98.9% - 0s 0 0 0.84242 0 70 73.00000 0.84242 98.8% - 0s 0 0 0.84848 0 68 73.00000 0.84848 98.8% - 0s 0 0 0.90389 0 75 73.00000 0.90389 98.8% - 0s 0 0 0.96970 0 68 73.00000 0.96970 98.7% - 0s 0 0 0.98485 0 68 73.00000 0.98485 98.7% - 0s 0 0 0.98485 0 70 73.00000 0.98485 98.7% - 0s 0 0 0.98485 0 68 73.00000 0.98485 98.7% - 0s 0 2 0.98485 0 68 73.00000 0.98485 98.7% - 0s * 42 42 25 66.0000000 6.13636 90.7% 31.2 0s * 83 75 23 65.0000000 6.20553 90.5% 27.6 0s * 84 71 23 63.0000000 6.20553 90.1% 27.3 0s * 123 97 23 61.0000000 9.48756 84.4% 26.6 0s * 253 205 22 60.0000000 12.09091 79.8% 28.0 0s * 267 202 28 59.0000000 12.09091 79.5% 27.0 0s * 461 288 19 57.0000000 15.50000 72.8% 24.4 0s * 526 317 24 55.0000000 16.04895 70.8% 24.0 0s * 528 307 25 54.0000000 16.04895 70.3% 23.9 0s * 929 436 30 53.0000000 19.80000 62.6% 25.1 1s * 940 408 30 51.0000000 19.80000 61.2% 25.0 1s * 1341 384 27 50.0000000 23.85714 52.3% 24.8 1s H 2263 433 49.0000000 28.80000 41.2% 24.4 2s * 2827 469 27 47.0000000 31.29412 33.4% 24.1 3s 4470 397 42.33333 24 131 47.00000 34.92727 25.7% 23.7 5s Cutting planes: Gomory: 1 Zero half: 5 Explored 6250 nodes (145005 simplex iterations) in 6.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.700000000000e+01, best bound 4.700000000000e+01, gap 0.0%