Optimize a model with 124 rows, 7626 columns and 15252 nonzeros Presolve time: 0.02s Presolved: 124 rows, 7626 columns, 15252 nonzeros Variable types: 0 continuous, 7626 integer (7626 binary) Root relaxation: objective 5.016400e+04, 163 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50164.0000 0 24 - 50164.0000 - - 0s 0 0 50172.0000 0 18 - 50172.0000 - - 0s 0 0 50339.0000 0 24 - 50339.0000 - - 0s 0 0 50383.5000 0 22 - 50383.5000 - - 0s 0 0 50421.8929 0 36 - 50421.8929 - - 0s 0 0 50449.6154 0 27 - 50449.6154 - - 0s 0 0 50475.1731 0 43 - 50475.1731 - - 0s 0 0 50510.0625 0 25 - 50510.0625 - - 0s 0 0 50591.5333 0 42 - 50591.5333 - - 0s 0 0 50674.7222 0 42 - 50674.7222 - - 0s 0 0 50782.3333 0 24 - 50782.3333 - - 0s 0 0 50790.5000 0 30 - 50790.5000 - - 0s 0 0 50799.1923 0 37 - 50799.1923 - - 0s 0 0 50802.0357 0 43 - 50802.0357 - - 0s 0 0 50802.0357 0 41 - 50802.0357 - - 0s 0 2 50805.5476 0 31 - 50805.5476 - - 0s * 44 44 30 60462.000000 57509.0000 4.88% 10.8 1s * 80 68 22 60330.000000 57687.5000 4.38% 10.5 1s * 101 65 16 59478.000000 57894.0000 2.66% 9.9 2s * 249 119 10 59477.000000 58398.5000 1.81% 7.0 3s * 253 119 9 59413.000000 58398.5000 1.71% 6.9 3s * 265 113 7 59356.000000 58401.0000 1.61% 6.9 3s * 354 96 12 59087.000000 58507.0000 0.98% 6.2 4s 358 92 cutoff 4 59087.0000 58511.2500 0.97% 6.2 5s * 539 43 12 59030.000000 58836.0000 0.33% 6.3 6s Cutting planes: User: 94 Zero half: 27 Explored 589 nodes (3876 simplex iterations) in 7.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.903000000000e+04, best bound 5.902900000000e+04, gap 0.0017% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:44:16 2012