Optimize a model with 226 rows, 25425 columns and 50850 nonzeros Presolve time: 0.09s Presolved: 226 rows, 25425 columns, 50850 nonzeros Variable types: 0 continuous, 25425 integer (25425 binary) Root relaxation: objective 5.524750e+04, 298 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 55247.5000 0 30 - 55247.5000 - - 0s 0 0 55271.5000 0 30 - 55271.5000 - - 0s 0 0 55480.1667 0 48 - 55480.1667 - - 0s 0 0 55646.3333 0 74 - 55646.3333 - - 0s 0 0 55800.4762 0 71 - 55800.4762 - - 0s 0 0 55873.3929 0 56 - 55873.3929 - - 0s 0 0 55944.3939 0 69 - 55944.3939 - - 0s 0 0 55966.8182 0 49 - 55966.8182 - - 0s 0 0 56024.4048 0 53 - 56024.4048 - - 0s 0 0 56153.8141 0 108 - 56153.8141 - - 0s 0 0 56294.5408 0 110 - 56294.5408 - - 0s 0 0 56319.3778 0 125 - 56319.3778 - - 0s 0 0 56360.1845 0 108 - 56360.1845 - - 0s 0 0 56434.5417 0 113 - 56434.5417 - - 0s 0 0 56464.1597 0 133 - 56464.1597 - - 0s 0 0 56513.4562 0 129 - 56513.4562 - - 0s 0 0 56589.6757 0 111 - 56589.6757 - - 0s 0 0 56615.9805 0 119 - 56615.9805 - - 0s 0 0 56615.9805 0 110 - 56615.9805 - - 0s 0 2 56628.2305 0 110 - 56628.2305 - - 1s 908 891 91067.0000 410 110 - 67101.6337 - 5.8 5s 919 898 105699.500 570 81 - 74944.7154 - 5.7 11s 1290 1148 86085.0000 199 24 - 75765.0000 - 6.8 15s * 1546 1268 327 100596.00000 75765.0000 24.7% 7.0 17s * 1560 1216 329 100486.00000 75765.0000 24.6% 7.0 17s * 1624 872 46 82513.000000 75839.5000 8.09% 7.2 19s * 1633 694 19 80640.000000 75972.0000 5.79% 7.3 19s * 1644 652 24 80569.000000 75972.0000 5.71% 7.3 19s * 1652 612 19 80440.000000 76002.5000 5.52% 7.4 19s * 1663 573 23 80369.000000 76002.5000 5.43% 7.4 19s 1713 507 cutoff 44 80369.0000 76325.0000 5.03% 8.7 20s Cutting planes: Gomory: 19 Cover: 1 Zero half: 11 Explored 1860 nodes (21211 simplex iterations) in 21.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.036900000000e+04, best bound 8.036900000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:05:52 2012