Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:25:22 2012 Optimize a model with 1095 rows, 1080 columns and 3553 nonzeros Presolve removed 101 rows and 61 columns Presolve time: 0.02s Presolved: 994 rows, 1019 columns, 3315 nonzeros Variable types: 678 continuous, 341 integer (341 binary) Root relaxation: objective 9.458030e+04, 487 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 94580.2951 0 162 - 94580.2951 - - 0s H 0 0 143062.00000 94580.2951 33.9% - 0s 0 0 117237.140 0 44 143062.000 117237.140 18.1% - 0s 0 0 117842.434 0 39 143062.000 117842.434 17.6% - 0s 0 0 118140.039 0 13 143062.000 118140.039 17.4% - 0s 0 0 118169.063 0 10 143062.000 118169.063 17.4% - 0s 0 0 118169.074 0 10 143062.000 118169.074 17.4% - 0s 0 2 118170.029 0 10 143062.000 118170.029 17.4% - 0s H 27 23 120743.00000 118174.693 2.13% 4.0 0s H 93 79 120284.00000 118174.693 1.75% 5.0 0s H 96 82 119920.00000 118174.693 1.46% 4.9 0s * 98 83 83 119580.00000 118174.693 1.18% 4.9 0s * 188 150 75 119532.00000 118177.291 1.13% 4.7 0s H 444 195 118824.00000 118191.118 0.53% 5.1 0s H 445 183 118796.00000 118191.118 0.51% 5.1 0s * 454 184 45 118769.00000 118191.118 0.49% 5.1 0s H 600 125 118363.00000 118201.856 0.14% 4.9 0s * 1647 74 58 118360.00000 118334.904 0.02% 4.0 1s Cutting planes: Gomory: 8 Cover: 3 Implied bound: 2 Flow cover: 41 Flow path: 31 Explored 1760 nodes (7617 simplex iterations) in 1.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.183600000000e+05, best bound 1.183485245589e+05, gap 0.0097%