Gurobi 5.0.1 (linux64) logging started Wed Apr 24 10:51:09 2013 Optimize a model with 122320 rows, 121220 columns and 484220 nonzeros Presolve removed 110 rows and 0 columns Presolve time: 0.64s Presolved: 122210 rows, 121220 columns, 484110 nonzeros Variable types: 121110 continuous, 110 integer (110 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10856 9.0091503e+04 1.096744e+06 0.000000e+00 5s 12416 9.2254259e+04 1.714725e+05 0.000000e+00 10s 13586 9.3300531e+04 3.980695e+04 0.000000e+00 15s 14756 9.4061870e+04 3.441902e+04 0.000000e+00 20s 15926 9.4545819e+04 3.426720e+03 0.000000e+00 26s 16901 9.4766180e+04 2.809024e+03 0.000000e+00 31s 17554 9.4794697e+04 0.000000e+00 0.000000e+00 34s Root relaxation: objective 9.479470e+04, 17554 iterations, 33.53 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 94794.6974 0 81 - 94794.6974 - - 35s H 0 0 200065.00000 94794.6974 52.6% - 52s H 0 0 158165.00000 94794.6974 40.1% - 159s 0 0 115043.242 0 25 158165.000 115043.242 27.3% - 205s 0 0 129846.020 0 13 158165.000 129846.020 17.9% - 237s 0 0 140262.621 0 7 158165.000 140262.621 11.3% - 244s H 0 0 154434.00000 140262.621 9.18% - 245s 0 0 140749.381 0 6 154434.000 140749.381 8.86% - 246s H 0 0 153524.00000 140749.381 8.32% - 246s 0 2 140752.794 0 6 153524.000 140752.794 8.32% - 249s H 2 2 150150.35540 140813.568 6.22% 87.5 250s H 5 5 143301.13173 140857.593 1.71% 132 250s H 10 10 143161.48912 140857.593 1.61% 310 254s 11 13 141173.823 9 2 143161.489 140857.593 1.61% 380 255s H 12 12 141598.70000 140857.593 0.52% 348 255s H 14 12 141566.57143 140857.593 0.50% 434 257s H 16 14 141557.00000 140857.593 0.49% 398 258s * 18 12 15 141336.00000 140857.593 0.34% 378 258s 25 15 141167.691 7 2 141336.000 140871.805 0.33% 360 260s H 32 15 141299.00000 140871.805 0.30% 302 261s 44 19 141062.091 5 4 141299.000 140891.238 0.29% 280 265s * 53 19 14 141176.00000 140891.238 0.20% 262 267s 72 10 141084.688 6 3 141176.000 141067.894 0.08% 245 270s Cutting planes: Implied bound: 110 Explored 88 nodes (64610 simplex iterations) in 271.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.411760000000e+05, best bound 1.411674886827e+05, gap 0.0060%