Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:30:58 2013 Optimize a model with 5140 rows, 16020 columns and 42010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.23s Presolved: 5120 rows, 15990 columns, 31980 nonzeros Variable types: 11000 continuous, 4990 integer (4990 binary) Root relaxation: objective 1.791602e+04, 119 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17916.0191 0 3 - 17916.0191 - - 0s 0 0 17918.1730 0 4 - 17918.1730 - - 0s 0 0 17918.2031 0 4 - 17918.2031 - - 0s 0 0 17918.2031 0 4 - 17918.2031 - - 0s 0 2 17918.2877 0 4 - 17918.2877 - - 1s 550 552 18025.3513 543 2 - 17955.3134 - 1.5 5s * 793 506 782 18073.651955 17955.3134 0.65% 1.9 6s * 795 497 779 18073.352487 17955.3134 0.65% 1.9 6s 916 612 17963.6333 14 3 18073.3525 17963.6333 0.61% 4.3 10s H 1017 583 17995.986468 17964.7812 0.17% 4.3 10s * 1447 527 57 17994.564191 17973.7922 0.12% 4.1 12s * 1648 403 39 17989.967523 17979.2460 0.06% 3.9 13s H 1761 314 17987.085705 17979.6033 0.04% 3.7 14s 2113 319 17985.0739 129 2 17987.0857 17979.9432 0.04% 3.7 15s * 2123 206 139 17985.138355 17979.9432 0.03% 3.7 15s * 2124 180 137 17985.116110 17979.9432 0.03% 3.7 15s * 2231 189 118 17984.760463 17979.9602 0.03% 3.6 15s * 2232 187 116 17984.749032 17979.9602 0.03% 3.6 15s H 2566 160 17984.225264 17980.3168 0.02% 4.3 19s 2693 237 17980.3168 133 1 17984.2253 17980.3168 0.02% 4.6 20s 5436 1391 17983.1036 148 2 17984.2253 17980.3168 0.02% 3.7 25s 7514 1070 17983.2646 112 1 17984.2253 17980.4020 0.02% 3.5 30s Cutting planes: Gomory: 2 Flow cover: 2 Explored 9345 nodes (31144 simplex iterations) in 33.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.798422526417e+04, best bound 1.798242838455e+04, gap 0.0100%