Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:25:21 2012 Optimize a model with 1095 rows, 1080 columns and 3560 nonzeros Presolve removed 92 rows and 56 columns Presolve time: 0.01s Presolved: 1003 rows, 1024 columns, 3336 nonzeros Variable types: 684 continuous, 340 integer (340 binary) Root relaxation: objective 1.010445e+05, 497 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 101044.507 0 165 - 101044.507 - - 0s H 0 0 152077.00000 101044.507 33.6% - 0s 0 0 120940.017 0 40 152077.000 120940.017 20.5% - 0s 0 0 121680.490 0 21 152077.000 121680.490 20.0% - 0s 0 0 121728.349 0 18 152077.000 121728.349 20.0% - 0s 0 0 121748.780 0 18 152077.000 121748.780 19.9% - 0s 0 2 121756.680 0 18 152077.000 121756.680 19.9% - 0s H 27 27 125969.00000 121772.763 3.33% 4.1 0s H 54 54 124090.00000 121772.763 1.87% 4.2 0s H 86 80 123282.00000 121772.763 1.22% 4.0 0s * 90 76 78 123174.00000 121772.763 1.14% 4.0 0s H 276 131 122505.00000 121805.814 0.57% 4.7 0s * 278 127 83 122501.00000 121805.814 0.57% 4.7 0s H 556 228 122377.00000 121813.705 0.46% 4.6 0s * 558 218 71 122373.00000 121813.705 0.46% 4.6 0s H 700 132 122126.00000 121818.004 0.25% 4.5 0s H 768 135 122093.00000 121940.774 0.12% 5.4 0s H 770 126 122089.00000 121940.774 0.12% 5.4 0s H 951 128 122082.00000 121971.262 0.09% 5.5 1s H 953 123 122077.00000 121971.262 0.09% 5.5 1s * 956 113 53 122073.00000 121971.262 0.08% 5.5 1s * 1269 100 64 122068.00000 121993.231 0.06% 5.0 1s H 1306 75 122043.00000 121998.995 0.04% 4.9 1s H 1308 62 122038.00000 121998.995 0.03% 4.9 1s * 1311 55 55 122034.00000 121998.995 0.03% 4.9 1s Cutting planes: Gomory: 7 Flow cover: 48 Flow path: 26 Explored 1486 nodes (7707 simplex iterations) in 1.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.220340000000e+05, best bound 1.220222536527e+05, gap 0.0096%