Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:11:21 2013 Optimize a model with 3520 rows, 1024320 columns and 2048320 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 11.04s Presolved: 3520 rows, 1024320 columns, 2048320 nonzeros Variable types: 1024000 continuous, 320 integer (320 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.2788000e+04 0s 1 15006 1.7229000e+10 8.0145054e+04 0s 2 25954 3.1789250e+07 8.0833519e+04 1s 3 33671 1.7391655e+06 9.4313159e+04 1s 4 45502 1.2440662e+06 1.6225330e+05 1s 5 58658 1.0820970e+06 2.8482313e+05 2s 6 72219 1.0340163e+06 5.0840341e+05 2s 7 85805 1.0235718e+06 6.5931573e+05 2s 8 98664 1.0177172e+06 8.6609802e+05 3s 9 109096 1.0171300e+06 9.2662372e+05 3s 10 120350 1.0165496e+06 9.4798661e+05 3s 11 131873 1.0150516e+06 9.9917125e+05 4s 12 139470 1.0144312e+06 1.0073762e+06 4s 13 145120 1.0141620e+06 1.0099792e+06 4s 14 150466 1.0141220e+06 1.0126914e+06 4s Sifting complete Root relaxation: objective 1.014122e+06, 155136 iterations, 4.46 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1014121.90 0 8 - 1014121.90 - - 16s H 0 0 1100236.0000 1014121.90 7.83% - 20s 0 0 1014355.00 0 6 1100236.00 1014355.00 7.81% - 28s H 0 0 1084873.2270 1014355.00 6.50% - 29s H 0 0 1083542.0000 1014355.00 6.39% - 30s 0 0 1014374.00 0 4 1083542.00 1014374.00 6.38% - 34s H 0 0 1067907.5732 1014374.00 5.01% - 34s H 0 0 1066578.0000 1014374.00 4.89% - 35s 0 0 1014383.43 0 4 1066578.00 1014383.43 4.89% - 39s 0 0 1014395.43 0 4 1066578.00 1014395.43 4.89% - 42s 0 0 1014397.76 0 4 1066578.00 1014397.76 4.89% - 44s H 0 0 1066295.0000 1014397.76 4.87% - 45s 0 0 1014397.76 0 4 1066295.00 1014397.76 4.87% - 47s H 0 0 1066287.0000 1014397.76 4.87% - 48s 0 0 1014398.02 0 4 1066287.00 1014398.02 4.87% - 50s 0 0 1014398.43 0 4 1066287.00 1014398.43 4.87% - 53s H 0 0 1065992.0000 1014398.43 4.84% - 54s 0 0 1014398.43 0 4 1065992.00 1014398.43 4.84% - 56s H 0 0 1014644.0000 1014398.43 0.02% - 64s 0 0 1014398.43 0 5 1014644.00 1014398.43 0.02% - 72s 0 0 1014528.56 0 4 1014644.00 1014528.56 0.01% - 73s 0 0 1014562.49 0 3 1014644.00 1014562.49 0.01% - 75s Cutting planes: Implied bound: 113 Flow cover: 17 Explored 0 nodes (169677 simplex iterations) in 75.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.014644000000e+06, best bound 1.014562490801e+06, gap 0.0080%