Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:19:30 2013 Optimize a model with 3080 rows, 784280 columns and 1568280 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 6.11s Presolved: 3080 rows, 784280 columns, 1568280 nonzeros Variable types: 784000 continuous, 280 integer (280 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.2114000e+04 0s 1 12572 1.5524000e+10 9.1247324e+04 0s 2 21261 6.7271306e+07 9.2003610e+04 1s 3 29136 1.2350440e+06 1.1233219e+05 1s 4 40331 8.4884042e+05 1.5846943e+05 1s 5 51916 7.7225331e+05 2.9337491e+05 1s 6 63562 7.4223274e+05 4.7574608e+05 2s 7 74834 7.3908627e+05 4.9534819e+05 2s 8 85282 7.2125380e+05 5.5450765e+05 2s 9 96378 7.1658941e+05 5.8591337e+05 2s 10 105786 7.0198508e+05 6.7430592e+05 3s 11 111991 7.0067558e+05 6.8033893e+05 3s 12 118009 6.9827194e+05 6.9050034e+05 3s Sifting complete Root relaxation: objective 6.978452e+05, 122656 iterations, 3.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 697845.166 0 2 - 697845.166 - - 10s H 0 0 714635.00000 697845.166 2.35% - 11s 0 0 697920.030 0 1 714635.000 697920.030 2.34% - 14s 0 0 697920.030 0 2 714635.000 697920.030 2.34% - 23s 0 0 697920.030 0 1 714635.000 697920.030 2.34% - 25s H 0 0 704712.61194 697920.030 0.96% - 25s H 0 0 704615.00000 697920.030 0.95% - 26s 0 0 697920.030 0 1 704615.000 697920.030 0.95% - 27s 0 2 698054.890 0 1 704615.000 698054.890 0.93% - 29s 2 3 698054.890 0 1 704615.000 698054.890 0.93% 0.0 34s 4 4 698054.890 0 2 704615.000 698054.890 0.93% 0.0 39s H 4 3 704506.00000 698054.890 0.92% 0.0 40s H 4 3 704121.00000 698054.890 0.86% 0.0 41s 7 5 698054.890 0 2 704121.000 698054.890 0.86% 0.0 46s 10 9 698192.684 16 2 704121.000 698192.684 0.84% 1469 54s 11 10 698250.044 16 3 704121.000 698212.265 0.84% 1390 57s H 12 9 698847.00000 698212.265 0.09% 1274 58s 15 8 698234.129 19 2 698847.000 698234.129 0.09% 1066 60s H 16 5 698796.00000 698234.129 0.08% 999 60s H 20 5 698705.00000 698269.568 0.06% 823 61s * 32 5 31 698635.00000 698281.654 0.05% 529 64s 34 4 698304.921 17 3 698635.000 698304.921 0.05% 506 65s H 42 0 698578.00000 698431.000 0.02% 435 69s * 43 0 27 698472.00000 698472.000 0.0% 425 69s Cutting planes: Gomory: 1 Implied bound: 91 Flow cover: 3 Explored 44 nodes (164918 simplex iterations) in 69.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.984720000000e+05, best bound 6.984720000000e+05, gap 0.0%