Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:27:22 2012 Optimize a model with 1095 rows, 1080 columns and 3558 nonzeros Presolve removed 98 rows and 60 columns Presolve time: 0.01s Presolved: 997 rows, 1020 columns, 3321 nonzeros Variable types: 681 continuous, 339 integer (339 binary) Root relaxation: objective 1.029059e+05, 510 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 102905.863 0 166 - 102905.863 - - 0s 0 0 126171.468 0 35 - 126171.468 - - 0s 0 0 126667.973 0 35 - 126667.973 - - 0s 0 0 126854.429 0 14 - 126854.429 - - 0s 0 0 126873.275 0 17 - 126873.275 - - 0s 0 0 126883.397 0 15 - 126883.397 - - 0s 0 0 126930.379 0 14 - 126930.379 - - 0s 0 0 126934.669 0 17 - 126934.669 - - 0s 0 0 126934.669 0 17 - 126934.669 - - 0s 0 2 126937.700 0 17 - 126937.700 - - 0s H 40 35 128540.00000 126950.313 1.24% 4.9 1s H 40 35 128437.00000 126950.313 1.16% 4.9 1s H 63 48 128391.00000 126950.313 1.12% 4.2 1s * 64 49 53 128380.00000 126950.313 1.11% 4.2 1s H 67 45 128225.00000 126952.763 0.99% 4.1 1s H 100 70 128150.00000 126952.763 0.93% 4.3 2s * 118 85 52 128117.00000 126952.763 0.91% 4.2 2s * 216 105 42 127582.00000 126960.395 0.49% 4.6 4s 244 119 126988.687 7 14 127582.000 126962.758 0.49% 4.5 5s H 301 159 127572.00000 126962.758 0.48% 4.7 6s * 317 166 54 127534.00000 126962.758 0.45% 4.8 6s H 341 157 127451.00000 126968.737 0.38% 4.8 6s 486 236 cutoff 18 127451.000 126976.430 0.37% 5.4 10s * 563 248 31 127360.00000 126985.089 0.29% 5.5 11s H 700 288 127312.00000 126988.271 0.25% 5.4 14s 701 289 127019.888 10 17 127312.000 126988.271 0.25% 5.4 15s 836 310 127303.068 30 4 127312.000 127158.210 0.12% 6.8 20s * 838 293 32 127305.00000 127158.210 0.12% 6.8 20s * 864 265 33 127265.00000 127159.538 0.08% 6.7 20s * 914 240 32 127255.00000 127161.970 0.07% 6.6 21s * 1003 205 29 127254.00000 127180.703 0.06% 6.5 23s 1047 197 127240.214 19 9 127254.000 127188.127 0.05% 6.5 25s * 1134 146 39 127244.00000 127208.155 0.03% 6.3 27s * 1185 89 36 127240.00000 127225.854 0.01% 6.2 28s Cutting planes: Gomory: 12 Cover: 5 Flow cover: 28 Flow path: 12 GUB cover: 1 Zero half: 2 Explored 1189 nodes (8215 simplex iterations) in 28.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.272400000000e+05, best bound 1.272282235401e+05, gap 0.0093%