Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:36:49 2012 Optimize a model with 262402 rows, 262272 columns and 1040768 nonzeros Presolve removed 3008 rows and 3008 columns Presolve time: 2.67s Presolved: 259394 rows, 259264 columns, 1034752 nonzeros Variable types: 255104 continuous, 4160 integer (4160 binary) Found heuristic solution: objective 11885.000000 Found heuristic solution: objective 5648.0000000 Found heuristic solution: objective 5053.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 21397 1.7610001e+03 4.965000e+02 0.000000e+00 5s 42465 1.7680002e+03 5.545000e+02 0.000000e+00 11s 59106 1.7730002e+03 5.760000e+02 0.000000e+00 15s 73088 1.7985003e+03 6.155000e+02 0.000000e+00 21s 83756 1.7985004e+03 4.687500e+02 0.000000e+00 25s 96477 1.8005003e+03 4.102500e+02 0.000000e+00 31s 106054 1.8005004e+03 4.371250e+02 0.000000e+00 36s 115795 1.8005004e+03 4.315000e+02 0.000000e+00 41s 123173 1.8005005e+03 3.912500e+02 0.000000e+00 46s 130113 1.8005006e+03 3.683333e+02 0.000000e+00 50s 137972 1.8005006e+03 3.950000e+02 0.000000e+00 55s 148210 1.8005007e+03 4.007500e+02 0.000000e+00 62s 155252 1.8005008e+03 5.673333e+02 0.000000e+00 67s 161318 1.8075008e+03 3.965000e+02 0.000000e+00 72s 165079 1.8075008e+03 5.547500e+02 0.000000e+00 75s 171184 1.8075008e+03 2.075000e+02 0.000000e+00 81s 176681 1.8075009e+03 1.800000e+02 0.000000e+00 86s 181802 1.8075009e+03 2.350000e+02 0.000000e+00 91s 185925 1.8075010e+03 1.057500e+02 0.000000e+00 95s 190029 1.8075010e+03 1.875000e+01 0.000000e+00 100s 193710 1.8075010e+03 1.575000e+01 0.000000e+00 106s 196898 1.8075010e+03 5.825000e+01 0.000000e+00 111s 200338 1.8075010e+03 4.325000e+01 0.000000e+00 116s 202715 1.8075010e+03 1.475000e+01 0.000000e+00 120s 206043 1.8075010e+03 1.150000e+01 0.000000e+00 126s 209016 1.8075011e+03 4.000000e+00 0.000000e+00 131s 209991 1.8075000e+03 0.000000e+00 0.000000e+00 133s Root relaxation: objective 1.807500e+03, 209991 iterations, 132.58 seconds Total elapsed time = 140.35s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1807.50000 0 16 5053.00000 1807.50000 64.2% - 140s H 0 0 1993.0000000 1807.50000 9.31% - 142s 0 0 1811.00000 0 24 1993.00000 1811.00000 9.13% - 150s 0 0 1811.00000 0 40 1993.00000 1811.00000 9.13% - 163s H 0 0 1951.0000000 1811.00000 7.18% - 168s 0 0 1811.50000 0 22 1951.00000 1811.50000 7.15% - 184s 0 0 1811.50000 0 14 1951.00000 1811.50000 7.15% - 264s H 0 0 1899.0000000 1811.50000 4.61% - 265s 0 0 1811.50000 0 22 1899.00000 1811.50000 4.61% - 279s 0 2 1814.50000 0 22 1899.00000 1814.50000 4.45% - 300s 2 3 1814.50000 0 22 1899.00000 1814.50000 4.45% 22.0 354s 4 4 1814.50000 0 14 1899.00000 1814.50000 4.45% 11.0 368s H 4 3 1898.0000000 1814.50000 4.40% 11.0 369s 5 4 1814.50000 0 18 1898.00000 1814.50000 4.40% 8.8 370s 7 5 1815.33333 0 46 1898.00000 1815.33333 4.36% 6.3 382s H 7 5 1882.0000000 1815.33333 3.54% 6.3 385s H 7 4 1881.0000000 1815.33333 3.49% 6.3 385s 9 6 1818.33333 0 54 1881.00000 1818.33333 3.33% 4.9 390s H 10 6 1839.0000000 1818.33333 1.12% 12562 394s 12 8 1818.33333 0 22 1839.00000 1818.33333 1.12% 10770 421s 17 11 1827.38462 0 85 1839.00000 1827.38462 0.63% 7603 425s 23 15 1828.95622 0 61 1839.00000 1828.95622 0.55% 5619 430s 30 21 1832.81759 0 22 1839.00000 1832.81759 0.34% 5809 438s 35 24 1834.29277 0 75 1839.00000 1834.29277 0.26% 4979 441s Cutting planes: Gomory: 6 Implied bound: 4 Zero half: 2 Mod-K: 1 Explored 41 nodes (652663 simplex iterations) in 444.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.839000000000e+03, best bound 1.839000000000e+03, gap 0.0%