Optimize a model with 442 rows, 97461 columns and 194922 nonzeros Presolve time: 0.44s Presolved: 442 rows, 97461 columns, 194922 nonzeros Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 713 2.0492570e+06 9.1894406e+02 0s Sifting complete Root relaxation: objective 5.010400e+04, 1445 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50104.0000 0 40 - 50104.0000 - - 0s 0 0 50179.5000 0 44 - 50179.5000 - - 1s 0 0 50228.4167 0 63 - 50228.4167 - - 1s 0 0 50283.7500 0 48 - 50283.7500 - - 1s 0 0 50297.1667 0 41 - 50297.1667 - - 1s 0 0 50300.0952 0 45 - 50300.0952 - - 1s 0 0 50326.0000 0 27 - 50326.0000 - - 1s 0 0 50326.0000 0 44 - 50326.0000 - - 1s 0 0 50326.0000 0 22 - 50326.0000 - - 2s 0 0 50326.5000 0 34 - 50326.5000 - - 2s 0 0 50326.5000 0 32 - 50326.5000 - - 2s 0 2 50329.5000 0 28 - 50329.5000 - - 5s 221 223 51263.5000 191 8 - 50390.0000 - 3.2 10s * 333 333 276 53397.000000 50390.0000 5.63% 4.2 13s 383 371 50778.2500 36 38 53397.0000 50390.1429 5.63% 4.2 15s 575 563 51806.0000 189 6 53397.0000 50390.1429 5.63% 3.9 20s 605 591 51007.5000 113 47 53397.0000 50655.3750 5.13% 3.8 26s 607 592 50885.0000 66 91 53397.0000 50662.9102 5.12% 3.8 34s 608 593 51007.5000 113 24 53397.0000 50670.3333 5.11% 3.8 36s 611 595 51307.5000 190 40 53397.0000 50679.8497 5.09% 3.8 40s 616 598 51261.5000 182 78 53397.0000 50689.5000 5.07% 3.8 47s 619 602 50712.0000 12 14 53397.0000 50689.5000 5.07% 7.1 52s 634 612 50786.0000 19 38 53397.0000 50712.0000 5.03% 7.3 55s 686 647 51137.5000 45 44 53397.0000 50712.0000 5.03% 7.3 60s 800 723 51745.0000 102 40 53397.0000 50712.0000 5.03% 7.1 66s 899 789 52064.5000 152 18 53397.0000 50712.0000 5.03% 6.7 70s 968 835 52310.0000 186 22 53397.0000 50712.0000 5.03% 6.6 76s 1083 910 53089.8333 244 25 53397.0000 50712.0000 5.03% 6.3 80s 1129 923 50774.0000 28 28 53397.0000 50712.0000 5.03% 6.4 85s * 1144 446 36 50824.000000 50712.0000 0.22% 6.4 87s 1171 456 50792.5000 26 22 50824.0000 50717.7795 0.21% 6.5 90s H 1188 412 50808.000000 50717.7795 0.18% 6.5 91s 1238 422 50794.1429 26 51 50808.0000 50722.3795 0.17% 6.6 95s H 1303 404 50780.000000 50747.0000 0.06% 6.6 100s 1318 416 50756.1280 24 31 50780.0000 50754.4000 0.05% 7.3 105s 1329 423 50780.0000 24 25 50780.0000 50756.5109 0.05% 7.3 110s * 1363 393 47 50778.000000 50766.5000 0.02% 8.1 111s Cutting planes: Gomory: 15 Clique: 3 MIR: 1 Zero half: 5 Explored 1376 nodes (12845 simplex iterations) in 112.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077800000000e+04, best bound 5.077800000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 12:02:54 2012