Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:49:14 2013 Optimize a model with 3630 rows, 1089330 columns and 2178330 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 11s) ... Presolve time: 12.14s Presolved: 3630 rows, 1089330 columns, 2178330 nonzeros Variable types: 1089000 continuous, 330 integer (330 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.5911000e+04 0s 1 15336 1.9243146e+10 7.6590457e+04 1s 2 26668 2.5101836e+07 7.8723835e+04 1s 3 39867 1.6528088e+06 9.3563188e+04 1s 4 51789 1.1514596e+06 1.5152973e+05 1s 5 64370 1.0274206e+06 3.0674884e+05 2s 6 78822 9.8351928e+05 4.5033686e+05 2s 7 93863 9.7074668e+05 6.6286982e+05 2s 8 109108 9.6913998e+05 9.2104427e+05 3s 9 116881 9.6712881e+05 9.3271195e+05 3s 10 123929 9.6569627e+05 9.3395749e+05 3s 11 132302 9.6433934e+05 9.4244369e+05 4s 12 139677 9.6378184e+05 9.5733509e+05 4s 13 145250 9.6374996e+05 9.6004016e+05 4s Sifting complete Root relaxation: objective 9.637077e+05, 150071 iterations, 4.46 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 963707.675 0 7 - 963707.675 - - 17s H 0 0 1034969.0000 963707.675 6.89% - 23s 0 0 964147.730 0 7 1034969.00 964147.730 6.84% - 33s 0 0 964242.617 0 5 1034969.00 964242.617 6.83% - 38s 0 0 964265.227 0 6 1034969.00 964265.227 6.83% - 41s 0 0 964268.002 0 4 1034969.00 964268.002 6.83% - 44s H 0 0 1007788.7403 964268.002 4.32% - 44s H 0 0 1005170.0000 964268.002 4.07% - 45s 0 0 964268.002 0 4 1005170.00 964268.002 4.07% - 47s H 0 0 1005152.0000 964268.002 4.07% - 48s 0 0 964268.007 0 5 1005152.00 964268.007 4.07% - 50s 0 0 964268.007 0 5 1005152.00 964268.007 4.07% - 54s 0 0 964268.007 0 5 1005152.00 964268.007 4.07% - 57s H 0 0 984868.00000 964268.007 2.09% - 68s 0 0 964268.007 0 7 984868.000 964268.007 2.09% - 84s 0 0 964268.007 0 7 984868.000 964268.007 2.09% - 91s 0 0 964268.007 0 5 984868.000 964268.007 2.09% - 94s 0 0 964268.007 0 4 984868.000 964268.007 2.09% - 96s 0 0 964268.007 0 4 984868.000 964268.007 2.09% - 98s 0 0 964268.007 0 5 984868.000 964268.007 2.09% - 100s 0 0 964268.007 0 5 984868.000 964268.007 2.09% - 103s 0 0 964268.007 0 5 984868.000 964268.007 2.09% - 105s 0 2 964280.107 0 5 984868.000 964280.107 2.09% - 117s 1 4 964480.764 1 4 984868.000 964480.764 2.07% 726 121s 3 5 964755.062 2 5 984868.000 964755.062 2.04% 599 127s H 4 4 983813.95181 964755.062 1.94% 449 132s H 5 5 975945.82353 964755.062 1.15% 598 135s H 6 6 974311.00000 964755.062 0.98% 550 138s 6 8 965153.601 4 3 974311.000 964755.062 0.98% 724 140s H 7 7 967904.00000 964755.062 0.33% 620 142s H 9 8 965255.41176 964755.062 0.05% 581 143s H 12 8 965235.00000 964755.062 0.05% 438 144s * 13 8 10 965211.00000 964755.062 0.05% 406 144s 15 9 965080.556 9 1 965211.000 964755.062 0.05% 360 145s 20 8 965209.928 2 3 965211.000 964838.537 0.04% 375 150s 27 12 964975.235 8 1 965211.000 964923.229 0.03% 335 155s 35 8 cutoff 7 965211.000 965019.733 0.02% 322 160s Cutting planes: Implied bound: 297 Flow cover: 3 Explored 39 nodes (196452 simplex iterations) in 164.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.652110000000e+05, best bound 9.651170902487e+05, gap 0.0097%