Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:45:09 2013 Optimize a model with 3190 rows, 841290 columns and 1682290 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 6.26s Presolved: 3190 rows, 841290 columns, 1682290 nonzeros Variable types: 841000 continuous, 290 integer (290 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.0869000e+04 0s 1 13399 1.5789000e+10 5.6057442e+04 0s 2 22786 7.4355226e+07 5.8042550e+04 1s 3 30694 1.1371738e+06 7.0812428e+04 1s 4 41113 8.1304776e+05 1.2101605e+05 1s 5 52482 7.5403263e+05 2.5792047e+05 1s 6 63253 7.3978673e+05 5.7848986e+05 2s 7 74558 7.3922779e+05 6.5043314e+05 2s 8 83654 7.3256801e+05 6.5132582e+05 2s 9 92106 7.2780729e+05 7.1390976e+05 2s 10 97963 7.2766169e+05 7.2737936e+05 3s Sifting complete Root relaxation: objective 7.276611e+05, 101694 iterations, 2.66 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 727661.133 0 7 - 727661.133 - - 9s H 0 0 769290.00000 727661.133 5.41% - 12s 0 0 728353.549 0 4 769290.000 728353.549 5.32% - 21s 0 0 728399.329 0 7 769290.000 728399.329 5.32% - 25s 0 0 728419.200 0 5 769290.000 728419.200 5.31% - 28s 0 0 728427.413 0 5 769290.000 728427.413 5.31% - 30s H 0 0 753615.54654 728427.413 3.34% - 31s H 0 0 749827.00000 728427.413 2.85% - 31s 0 0 728433.269 0 4 749827.000 728433.269 2.85% - 34s 0 0 728433.269 0 7 749827.000 728433.269 2.85% - 44s 0 0 728433.269 0 4 749827.000 728433.269 2.85% - 49s 0 0 728433.269 0 7 749827.000 728433.269 2.85% - 52s 0 0 728433.269 0 5 749827.000 728433.269 2.85% - 54s 0 0 728433.269 0 5 749827.000 728433.269 2.85% - 57s H 0 0 738958.00000 728433.269 1.42% - 57s 0 0 728433.269 0 5 738958.000 728433.269 1.42% - 58s 0 0 728433.269 0 4 738958.000 728433.269 1.42% - 60s 0 0 728433.753 0 3 738958.000 728433.753 1.42% - 61s 0 0 728434.063 0 5 738958.000 728434.063 1.42% - 62s 0 0 728434.247 0 5 738958.000 728434.247 1.42% - 64s 0 0 728434.247 0 5 738958.000 728434.247 1.42% - 66s 0 0 728434.492 0 4 738958.000 728434.492 1.42% - 67s 0 0 728434.492 0 4 738958.000 728434.492 1.42% - 69s H 0 0 738717.00000 728434.492 1.39% - 78s 0 2 728448.419 0 4 738717.000 728448.419 1.39% - 78s 1 3 728616.944 1 6 738717.000 728553.120 1.38% 692 83s H 2 2 732155.17365 728553.120 0.49% 346 85s 10 12 728787.851 9 1 732155.174 728572.394 0.49% 255 90s H 11 11 730100.00000 728572.394 0.21% 231 90s 22 22 728936.585 19 2 730100.000 728572.394 0.21% 155 95s H 31 25 730058.00000 728572.394 0.20% 125 98s H 33 27 729944.00000 728572.394 0.19% 121 99s 34 27 729584.692 29 1 729944.000 728572.394 0.19% 122 100s * 35 25 30 729763.00000 728572.394 0.16% 122 100s * 36 22 29 729641.00000 728572.394 0.15% 120 100s H 45 27 729512.00000 728636.259 0.12% 133 104s H 47 28 729362.55556 728636.259 0.10% 130 104s H 48 27 729343.00000 728636.259 0.10% 128 105s * 50 26 14 729317.00000 728636.259 0.09% 124 105s 69 35 728785.692 7 1 729317.000 728658.278 0.09% 122 110s * 81 34 13 729186.00000 728658.278 0.07% 132 115s 97 38 728719.846 8 1 729186.000 728670.167 0.07% 132 120s * 105 8 11 728828.00000 728670.167 0.02% 140 124s 109 6 728751.233 2 4 728828.000 728746.102 0.01% 138 125s Cutting planes: Implied bound: 243 Flow cover: 7 Explored 114 nodes (147143 simplex iterations) in 126.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.288280000000e+05, best bound 7.287620000000e+05, gap 0.0091%