Optimize a model with 264 rows, 34716 columns and 69432 nonzeros Presolve time: 0.16s Presolved: 264 rows, 34716 columns, 69432 nonzeros Variable types: 0 continuous, 34716 integer (34716 binary) Root relaxation: objective 3.669900e+04, 311 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36699.0000 0 36 - 36699.0000 - - 0s 0 0 36848.0000 0 40 - 36848.0000 - - 0s 0 0 37008.1667 0 29 - 37008.1667 - - 0s 0 0 37056.0000 0 14 - 37056.0000 - - 0s 0 0 37056.0000 0 12 - 37056.0000 - - 0s 0 0 37089.1667 0 27 - 37089.1667 - - 0s 0 0 37099.0000 0 14 - 37099.0000 - - 0s 0 0 37109.5667 0 55 - 37109.5667 - - 0s 0 0 37130.0000 0 28 - 37130.0000 - - 0s 0 0 37142.1042 0 62 - 37142.1042 - - 0s 0 0 37180.8667 0 27 - 37180.8667 - - 0s 0 0 37196.5000 0 24 - 37196.5000 - - 0s 0 0 37209.6667 0 22 - 37209.6667 - - 0s 0 0 37212.3333 0 27 - 37212.3333 - - 0s 0 0 37212.3333 0 27 - 37212.3333 - - 0s 0 2 37212.8750 0 27 - 37212.8750 - - 1s 501 503 51448.2500 384 17 - 39125.0000 - 4.9 5s 984 986 67560.0000 752 24 - 39125.0000 - 5.6 10s * 1085 1084 828 69833.000000 39125.0000 44.0% 5.6 11s * 1108 438 12 49426.000000 39144.2500 20.8% 5.8 12s * 1128 448 14 49350.000000 39150.0000 20.7% 5.9 12s * 1147 446 7 49248.000000 39191.2500 20.4% 6.3 13s * 1170 446 22 49203.000000 39192.0000 20.3% 6.3 13s * 1197 429 10 49135.000000 39355.4167 19.9% 7.0 14s 1218 408 cutoff 20 49135.0000 39619.0000 19.4% 8.0 15s 1486 140 cutoff 221 49135.0000 45021.5000 8.37% 17.9 20s Cutting planes: Zero half: 50 Explored 1638 nodes (32106 simplex iterations) in 22.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.913500000000e+04, best bound 4.913500000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:11:27 2012