Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:02:07 2012 Optimize a model with 469 rows, 266 columns and 1436 nonzeros Presolve time: 0.00s Presolved: 469 rows, 266 columns, 1436 nonzeros Variable types: 0 continuous, 266 integer (266 binary) Found heuristic solution: objective 125.0000000 Found heuristic solution: objective 116.0000000 Root relaxation: objective 0.000000e+00, 61 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 32 116.00000 0.00000 100% - 0s H 0 0 110.0000000 0.00000 100% - 0s 0 0 0.76667 0 34 110.00000 0.76667 99.3% - 0s 0 0 0.86533 0 49 110.00000 0.86533 99.2% - 0s 0 0 1.00000 0 34 110.00000 1.00000 99.1% - 0s 0 0 1.00000 0 34 110.00000 1.00000 99.1% - 0s 0 0 1.02877 0 52 110.00000 1.02877 99.1% - 0s 0 0 1.03333 0 34 110.00000 1.03333 99.1% - 0s 0 0 1.03333 0 34 110.00000 1.03333 99.1% - 0s 0 0 1.03333 0 34 110.00000 1.03333 99.1% - 0s 0 0 1.03333 0 34 110.00000 1.03333 99.1% - 0s H 0 0 105.0000000 1.03333 99.0% - 0s 0 2 1.04749 0 34 105.00000 1.04749 99.0% - 0s * 39 37 23 104.0000000 8.53333 91.8% 45.8 0s * 40 36 23 103.0000000 8.53333 91.7% 44.8 0s * 42 31 21 102.0000000 8.53333 91.6% 42.7 0s * 279 180 24 101.0000000 25.03333 75.2% 41.2 0s * 281 179 24 100.0000000 25.03333 75.0% 40.9 0s * 829 393 30 99.0000000 38.30435 61.3% 37.9 1s * 1169 416 27 98.0000000 39.73333 59.5% 36.7 1s * 1292 403 30 96.0000000 40.84211 57.5% 36.0 1s * 3016 831 29 95.0000000 51.90476 45.4% 31.3 4s H 3445 929 94.0000000 53.00000 43.6% 30.5 4s 4058 1059 60.70833 18 127 94.00000 54.04545 42.5% 30.0 5s 9348 1944 86.50000 24 145 94.00000 64.80000 31.1% 27.3 10s 16002 2622 cutoff 26 94.00000 70.62500 24.9% 25.5 15s 23899 3032 87.36842 23 145 94.00000 75.07692 20.1% 24.1 20s *25453 3019 28 93.0000000 75.53333 18.8% 23.9 20s 31306 2796 91.60000 26 134 93.00000 78.28571 15.8% 23.3 25s 39092 2092 91.61111 24 145 93.00000 80.72727 13.2% 22.6 30s 48459 643 90.88889 23 136 93.00000 86.00000 7.53% 21.7 35s Cutting planes: Gomory: 1 Mod-K: 3 Explored 49835 nodes (1070419 simplex iterations) in 35.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.300000000000e+01, best bound 9.300000000000e+01, gap 0.0%