Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:47:57 2013 Optimize a model with 3190 rows, 841290 columns and 1682290 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.56s 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.2593000e+04 0s 1 13588 1.5995000e+10 5.9068694e+04 0s 2 22829 5.6213544e+07 5.9687550e+04 1s 3 30210 1.1139895e+06 6.7384849e+04 1s 4 40330 8.1146230e+05 1.2591267e+05 1s 5 52458 7.3358194e+05 2.3599318e+05 1s 6 62175 7.1357203e+05 3.5562926e+05 2s 7 72909 7.0890752e+05 6.4096043e+05 2s 8 80102 7.0874907e+05 6.4831446e+05 2s 9 88184 7.0860372e+05 7.0508853e+05 2s 10 92388 7.0858468e+05 7.0732549e+05 2s Sifting complete Root relaxation: objective 7.085770e+05, 96347 iterations, 2.55 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 708577.007 0 7 - 708577.007 - - 8s H 0 0 770195.00000 708577.007 8.00% - 11s H 0 0 755087.00000 708577.007 6.16% - 12s H 0 0 747878.00000 708577.007 5.26% - 14s 0 0 708844.900 0 3 747878.000 708844.900 5.22% - 18s H 0 0 745009.85438 708844.900 4.85% - 18s H 0 0 743335.00000 708844.900 4.64% - 19s 0 0 708856.300 0 3 743335.000 708856.300 4.64% - 20s H 0 0 717718.48192 708856.300 1.23% - 21s H 0 0 717062.00000 708856.300 1.14% - 22s 0 0 708856.710 0 2 717062.000 708856.710 1.14% - 23s 0 0 708856.710 0 7 717062.000 708856.710 1.14% - 30s H 0 0 710952.00000 708856.710 0.29% - 32s 0 0 708856.710 0 3 710952.000 708856.710 0.29% - 33s 0 2 708893.886 0 3 710952.000 708893.886 0.29% - 37s 2 3 708893.886 0 2 710952.000 708893.886 0.29% 0.0 43s 4 4 708893.886 0 7 710952.000 708893.886 0.29% 0.0 47s 6 6 708893.886 0 4 710952.000 708893.886 0.29% 0.0 50s 8 7 708893.886 0 5 710952.000 708893.886 0.29% 0.0 55s 11 11 708971.412 12 2 710952.000 708971.412 0.28% 1125 63s 12 12 709277.418 12 4 710952.000 708971.412 0.28% 1103 66s 14 12 710545.205 13 7 710952.000 708990.146 0.28% 1034 70s 18 14 710399.622 15 8 710952.000 709115.994 0.26% 916 77s H 21 11 710796.00000 709130.463 0.23% 818 79s 22 12 710348.896 17 4 710796.000 709158.201 0.23% 808 81s 25 13 709216.333 19 1 710796.000 709216.333 0.22% 746 85s H 27 12 710668.00000 709216.333 0.20% 734 88s 28 13 710302.899 20 4 710668.000 709249.732 0.20% 736 91s H 29 11 710547.00000 709249.732 0.18% 710 91s 31 15 709349.714 22 1 710547.000 709308.600 0.17% 684 95s H 33 6 709525.00000 709308.600 0.03% 652 96s H 35 1 709511.00000 709308.600 0.03% 620 96s * 36 1 25 709494.00000 709308.600 0.03% 602 96s 39 2 709429.594 14 2 709494.000 709429.594 0.01% 574 100s Cutting planes: Gomory: 2 Implied bound: 127 Flow cover: 3 Explored 40 nodes (134679 simplex iterations) in 100.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.094940000000e+05, best bound 7.094295937500e+05, gap 0.0091%