Gurobi 5.0.1 (linux64) logging started Thu Nov 29 05:44:39 2012 Optimize a model with 17293 rows, 34060 columns and 101790 nonzeros Presolve time: 0.13s Presolved: 17293 rows, 34060 columns, 101790 nonzeros Variable types: 17030 continuous, 17030 integer (17030 binary) Found heuristic solution: objective 27351.000000 Found heuristic solution: objective 5542.0000000 Found heuristic solution: objective 4549.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 28591 2.2040038e+03 2.588118e+02 0.000000e+00 5s 32677 2.2069806e+03 0.000000e+00 0.000000e+00 7s Root relaxation: objective 2.206981e+03, 32677 iterations, 6.82 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2206.98062 0 91 4549.00000 2206.98062 51.5% - 8s 0 0 2217.74864 0 127 4549.00000 2217.74864 51.2% - 11s 0 0 2260.98564 0 117 4549.00000 2260.98564 50.3% - 18s 0 0 2272.07274 0 122 4549.00000 2272.07274 50.1% - 24s H 0 0 3384.0000000 2272.07274 32.9% - 26s 0 0 2275.67010 0 125 3384.00000 2275.67010 32.8% - 28s H 0 0 2646.0000000 2275.67010 14.0% - 32s H 0 0 2342.0000000 2275.67010 2.83% - 34s 0 0 2275.71167 0 77 2342.00000 2275.71167 2.83% - 35s 0 0 2275.71167 0 88 2342.00000 2275.71167 2.83% - 35s 0 0 2275.71167 0 115 2342.00000 2275.71167 2.83% - 36s 0 0 2275.71167 0 107 2342.00000 2275.71167 2.83% - 36s 0 0 2275.71167 0 95 2342.00000 2275.71167 2.83% - 36s 0 0 2275.71167 0 95 2342.00000 2275.71167 2.83% - 36s 0 0 2275.71167 0 62 2342.00000 2275.71167 2.83% - 36s H 0 0 2313.0000000 2275.71167 1.61% - 37s 0 0 2275.71167 0 62 2313.00000 2275.71167 1.61% - 37s 0 2 2278.98294 0 62 2313.00000 2278.98294 1.47% - 37s 14 13 2282.47775 15 132 2313.00000 2282.47775 1.32% 784 40s H 229 50 2307.0000000 2299.49772 0.33% 90.4 42s Cutting planes: Gomory: 74 Implied bound: 108 Flow cover: 212 Flow path: 52 Zero half: 4 Network: 1 Explored 494 nodes (146398 simplex iterations) in 43.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.307000000000e+03, best bound 2.307000000000e+03, gap 0.0%