Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:24:04 2013 Optimize a model with 3080 rows, 784280 columns and 1568280 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.81s 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.1369000e+04 0s 1 12409 1.5402000e+10 5.9947309e+04 0s 2 21625 6.2244854e+07 6.0600073e+04 1s 3 29628 1.1805523e+06 8.5083259e+04 1s 4 39096 8.7333536e+05 1.6102046e+05 1s 5 51072 8.3907890e+05 4.2199490e+05 1s 6 63173 8.3279858e+05 5.6083791e+05 2s 7 73818 8.1885148e+05 6.4088797e+05 2s 8 84494 8.1408169e+05 7.9593093e+05 2s 9 90699 8.1277078e+05 8.0197101e+05 2s 10 95891 8.1221473e+05 8.1059566e+05 3s Sifting complete Root relaxation: objective 8.121724e+05, 99736 iterations, 2.60 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 812172.422 0 8 - 812172.422 - - 9s H 0 0 868778.00000 812172.422 6.52% - 11s 0 0 812469.963 0 7 868778.000 812469.963 6.48% - 16s 0 0 812519.118 0 8 868778.000 812519.118 6.48% - 18s 0 0 812527.786 0 7 868778.000 812527.786 6.47% - 21s 0 0 812549.027 0 7 868778.000 812549.027 6.47% - 23s 0 0 812549.758 0 7 868778.000 812549.758 6.47% - 24s 0 0 812549.870 0 7 868778.000 812549.870 6.47% - 27s 0 0 812557.348 0 7 868778.000 812557.348 6.47% - 29s 0 0 812557.645 0 7 868778.000 812557.645 6.47% - 31s 0 0 812557.645 0 7 868778.000 812557.645 6.47% - 33s 0 0 812561.208 0 7 868778.000 812561.208 6.47% - 36s 0 0 812561.208 0 7 868778.000 812561.208 6.47% - 37s 0 0 812561.745 0 7 868778.000 812561.745 6.47% - 40s 0 0 812561.750 0 7 868778.000 812561.750 6.47% - 42s 0 0 812561.750 0 7 868778.000 812561.750 6.47% - 44s 0 2 812583.222 0 7 868778.000 812583.222 6.47% - 55s H 2 2 859528.80149 812752.082 5.44% 434 60s H 3 3 833936.08939 812818.159 2.53% 414 61s H 4 4 833796.05397 812829.513 2.51% 327 62s H 6 6 818539.00000 812859.612 0.69% 251 64s 6 8 812984.666 5 2 818539.000 812864.143 0.69% 319 66s 12 14 813153.289 10 2 818539.000 812898.874 0.69% 237 70s 20 22 813274.242 18 2 818539.000 812898.874 0.69% 171 76s H 24 15 814374.00000 812898.874 0.18% 150 78s 28 15 813556.552 26 1 814374.000 812898.874 0.18% 140 80s H 30 13 814269.00000 812898.874 0.17% 132 80s H 32 14 814078.00000 812898.874 0.14% 127 81s * 33 12 30 813911.00000 812898.874 0.12% 124 81s 38 15 813474.479 5 1 813911.000 812966.284 0.12% 157 85s 45 13 813438.305 6 2 813911.000 813002.074 0.11% 194 90s 54 16 813369.504 4 2 813911.000 813035.333 0.11% 209 96s 60 17 813755.296 6 3 813911.000 813035.333 0.11% 230 100s 70 16 813222.105 7 1 813911.000 813092.086 0.10% 228 105s H 81 12 813781.00000 813183.926 0.07% 224 110s H 81 12 813774.00000 813183.926 0.07% 224 110s * 82 10 11 813707.00000 813183.926 0.06% 225 110s 93 4 813568.438 5 1 813707.000 813543.281 0.02% 225 115s Cutting planes: Implied bound: 326 Flow cover: 4 Explored 97 nodes (122046 simplex iterations) in 115.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.137070000000e+05, best bound 8.136352258065e+05, gap 0.0088%