Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:02:04 2013 Optimize a model with 2970 rows, 729270 columns and 1458270 nonzeros Presolve time: 4.49s Presolved: 2970 rows, 729270 columns, 1458270 nonzeros Variable types: 729000 continuous, 270 integer (270 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 4.9961000e+04 0s 1 12088 1.4911000e+10 7.3704575e+04 0s 2 20262 4.9363528e+07 7.4615549e+04 1s 3 27676 1.2885878e+06 8.3463329e+04 1s 4 37307 8.5739126e+05 1.2979290e+05 1s 5 47622 7.8478180e+05 2.8015940e+05 1s 6 59730 7.6089395e+05 4.6910357e+05 1s 7 69833 7.5487783e+05 5.9138547e+05 2s 8 79748 7.5337280e+05 7.0324948e+05 2s 9 87414 7.5324343e+05 7.4073818e+05 2s 10 92921 7.5287398e+05 7.5188360e+05 2s Sifting complete Root relaxation: objective 7.528740e+05, 96563 iterations, 2.38 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 752873.979 0 4 - 752873.979 - - 7s H 0 0 772710.00000 752873.979 2.57% - 9s 0 0 753047.107 0 3 772710.000 753047.107 2.54% - 13s 0 0 753047.107 0 4 772710.000 753047.107 2.54% - 22s 0 0 753054.084 0 3 772710.000 753054.084 2.54% - 25s 0 0 753138.753 0 3 772710.000 753138.753 2.53% - 27s 0 0 753161.071 0 3 772710.000 753161.071 2.53% - 28s 0 0 753167.958 0 3 772710.000 753167.958 2.53% - 30s 0 0 753176.365 0 3 772710.000 753176.365 2.53% - 31s 0 0 753176.365 0 3 772710.000 753176.365 2.53% - 32s 0 0 753176.365 0 3 772710.000 753176.365 2.53% - 34s 0 0 753176.893 0 3 772710.000 753176.893 2.53% - 35s 0 2 753210.706 0 3 772710.000 753210.706 2.52% - 42s 1 4 753372.624 1 3 772710.000 753372.624 2.50% 607 45s H 2 2 761573.55802 753372.624 1.08% 304 45s H 4 4 761180.71088 753385.774 1.02% 286 49s 4 6 753404.027 3 2 761180.711 753404.027 1.02% 370 50s H 5 5 755998.64000 753404.027 0.34% 296 51s H 8 8 755658.00000 753404.027 0.30% 294 53s H 10 10 754925.00000 753404.027 0.20% 250 54s * 12 8 9 753598.00000 753404.027 0.03% 239 55s Cutting planes: Implied bound: 131 Flow cover: 3 Explored 31 nodes (126005 simplex iterations) in 59.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.535980000000e+05, best bound 7.535296384333e+05, gap 0.0091%