Gurobi 5.0.1 (linux64) logging started Fri Nov 30 09:32:44 2012 Optimize a model with 104653 rows, 208012 columns and 623070 nonzeros Presolve time: 1.65s Presolved: 104653 rows, 208012 columns, 623070 nonzeros Variable types: 104006 continuous, 104006 integer (104006 binary) Found heuristic solution: objective 7814.0000000 Found heuristic solution: objective 6429.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 28237 1.3260005e+03 1.054706e+04 0.000000e+00 5s 38077 1.3260007e+03 2.048697e+04 0.000000e+00 10s 45381 1.3260009e+03 1.814211e+04 0.000000e+00 15s 50908 1.3260011e+03 2.497051e+03 0.000000e+00 20s 57067 1.3260013e+03 4.468825e+03 0.000000e+00 25s 65016 1.3260014e+03 4.859234e+03 0.000000e+00 30s 72707 1.3260017e+03 5.735681e+03 0.000000e+00 35s 81744 1.3260019e+03 4.898666e+03 0.000000e+00 40s 90714 1.3260021e+03 3.754267e+03 0.000000e+00 45s 96933 1.3260023e+03 4.392697e+03 0.000000e+00 50s 103737 1.3260025e+03 3.444232e+03 0.000000e+00 55s 106440 1.3260032e+03 1.321480e+04 0.000000e+00 60s 108678 1.3260045e+03 2.475766e+03 0.000000e+00 65s 110983 1.3260052e+03 6.453307e+02 0.000000e+00 70s 114493 1.3260055e+03 9.227315e+01 0.000000e+00 75s 121015 1.3260000e+03 0.000000e+00 0.000000e+00 77s Root relaxation: objective 1.326000e+03, 121015 iterations, 76.73 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1326.00000 0 771 6429.00000 1326.00000 79.4% - 272s 0 0 1326.00000 0 720 6429.00000 1326.00000 79.4% - 327s H 0 0 1326.0000000 1326.00000 0.0% - 333s Cutting planes: Implied bound: 147 Flow cover: 171 Flow path: 40 Network: 11 Explored 0 nodes (370272 simplex iterations) in 333.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.326000000000e+03, best bound 1.326000000000e+03, gap 0.0%