Gurobi 5.0.1 (linux64) logging started Mon Dec 10 23:40:48 2012 Optimize a model with 2190 rows, 2160 columns and 7151 nonzeros Presolve removed 113 rows and 67 columns Presolve time: 0.02s Presolved: 2077 rows, 2093 columns, 6994 nonzeros Variable types: 1394 continuous, 699 integer (699 binary) Root relaxation: objective 1.991677e+05, 1065 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 199167.732 0 371 - 199167.732 - - 0s H 0 0 311473.00000 199167.732 36.1% - 0s 0 0 244287.989 0 96 311473.000 244287.989 21.6% - 0s 0 0 246514.486 0 82 311473.000 246514.486 20.9% - 0s H 0 0 259272.00000 246514.486 4.92% - 0s 0 0 246911.704 0 40 259272.000 246911.704 4.77% - 0s 0 0 247033.155 0 35 259272.000 247033.155 4.72% - 0s 0 0 247094.034 0 42 259272.000 247094.034 4.70% - 0s 0 2 247097.385 0 42 259272.000 247097.385 4.70% - 0s H 27 27 250099.00000 247099.330 1.20% 3.2 0s H 185 154 249262.00000 247100.865 0.87% 4.2 0s * 271 222 150 249233.00000 247100.865 0.86% 4.1 0s H 276 121 248525.00000 247104.425 0.57% 4.1 0s H 600 214 247767.00000 247114.560 0.26% 4.7 0s 3431 1762 247480.242 89 12 247767.000 247291.955 0.19% 5.4 5s * 7236 3205 134 247676.00000 247331.955 0.14% 4.7 7s H 9074 3057 247607.00000 247344.418 0.11% 4.5 8s 10759 3832 cutoff 53 247607.000 247357.621 0.10% 4.4 10s 18430 7547 247592.311 79 22 247607.000 247397.146 0.08% 4.2 15s H21444 7756 247585.00000 247408.443 0.07% 4.1 17s H21448 7154 247575.00000 247408.443 0.07% 4.1 17s 25321 8461 cutoff 83 247575.000 247424.578 0.06% 4.1 20s 32731 10498 247559.478 46 24 247575.000 247448.494 0.05% 4.1 25s 40020 11860 247478.805 67 28 247575.000 247466.835 0.04% 4.0 30s 46303 12962 cutoff 71 247575.000 247478.324 0.04% 4.0 35s H53536 9234 247548.00000 247489.386 0.02% 3.9 39s 53559 9232 247514.087 79 21 247548.000 247489.412 0.02% 3.9 40s H55601 8021 247543.00000 247493.837 0.02% 3.9 42s 59285 7160 cutoff 102 247543.000 247503.537 0.02% 3.9 45s Cutting planes: Gomory: 49 Cover: 2 Implied bound: 2 Clique: 2 Flow cover: 212 Flow path: 107 Explored 64331 nodes (249111 simplex iterations) in 49.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.475430000000e+05, best bound 2.475182559561e+05, gap 0.0100%