Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:04:25 2013 Optimize a model with 3520 rows, 1024320 columns and 2048320 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 10.50s 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.4015000e+04 0s 1 14606 1.7358000e+10 7.1599372e+04 0s 2 24898 2.6474292e+07 7.1994507e+04 1s 3 34827 1.3112794e+06 8.7935432e+04 1s 4 46797 7.2216456e+05 1.3747986e+05 1s 5 59084 6.7017582e+05 2.9092566e+05 2s 6 72849 6.6200527e+05 5.0661016e+05 2s 7 82791 6.6113382e+05 5.3515797e+05 2s 8 94004 6.5488840e+05 6.3445994e+05 3s Sifting complete Root relaxation: objective 6.548454e+05, 100613 iterations, 2.69 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 654845.401 0 7 - 654845.401 - - 14s H 0 0 719942.00000 654845.401 9.04% - 16s 0 0 655537.977 0 8 719942.000 655537.977 8.95% - 27s 0 0 655751.131 0 7 719942.000 655751.131 8.92% - 32s 0 0 655784.025 0 7 719942.000 655784.025 8.91% - 35s 0 0 655792.103 0 8 719942.000 655792.103 8.91% - 39s 0 0 655803.862 0 7 719942.000 655803.862 8.91% - 43s 0 0 655811.175 0 7 719942.000 655811.175 8.91% - 47s 0 0 655820.004 0 7 719942.000 655820.004 8.91% - 51s 0 0 655822.430 0 7 719942.000 655822.430 8.91% - 53s 0 0 655822.430 0 7 719942.000 655822.430 8.91% - 56s 0 0 655822.737 0 7 719942.000 655822.737 8.91% - 60s 0 0 655822.737 0 7 719942.000 655822.737 8.91% - 63s 0 2 655855.179 0 7 719942.000 655855.179 8.90% - 83s H 1 1 697964.62012 655855.179 6.03% 0.0 87s H 2 2 674270.33333 655974.279 2.71% 260 90s 3 5 657189.938 2 6 674270.333 656093.381 2.70% 1057 97s 4 6 656663.115 3 4 674270.333 656093.381 2.70% 976 102s H 5 5 666945.00000 656093.381 1.63% 781 103s H 7 7 660869.00000 656093.381 0.72% 590 104s 8 10 656783.169 5 2 660869.000 656093.381 0.72% 640 107s H 9 9 660815.55362 656093.381 0.71% 569 108s 10 12 656865.389 6 1 660815.554 656093.381 0.71% 602 111s H 11 11 660796.86957 656093.381 0.71% 547 111s H 13 13 660756.96016 656093.381 0.71% 512 114s 14 16 657050.881 9 2 660756.960 656093.381 0.71% 517 116s H 16 12 657218.00000 656093.381 0.17% 472 117s * 19 9 14 657210.00000 656093.381 0.17% 401 118s 20 10 656535.811 1 5 657210.000 656517.840 0.11% 432 120s H 26 13 657040.42188 656517.840 0.08% 360 122s H 27 14 657023.00000 656517.840 0.08% 349 122s H 27 14 656948.00000 656517.840 0.07% 349 122s 36 13 656785.739 4 2 656948.000 656662.289 0.04% 283 125s 47 9 656760.553 5 2 656948.000 656745.119 0.03% 262 130s * 50 4 6 656791.00000 656745.119 0.01% 262 132s Cutting planes: Implied bound: 396 Flow cover: 9 Explored 51 nodes (116596 simplex iterations) in 132.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.567910000000e+05, best bound 6.567451187012e+05, gap 0.0070%