Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:26:34 2013 Optimize a model with 10140 rows, 31020 columns and 82010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.60s Presolved: 10120 rows, 30990 columns, 61980 nonzeros Variable types: 21000 continuous, 9990 integer (9990 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.0454 0 4 - 17918.0454 - - 1s H 0 0 18549.498540 17918.0454 3.40% - 2s 0 0 17918.0605 0 4 18549.4985 17918.0605 3.40% - 2s 0 0 17918.0605 0 4 18549.4985 17918.0605 3.40% - 2s 0 2 17918.1925 0 4 18549.4985 17918.1925 3.40% - 3s 143 145 17961.0947 143 4 18549.4985 17961.0947 3.17% 1.0 5s 499 501 17986.5574 499 1 18549.4985 17961.2337 3.17% 1.7 10s H 825 737 18122.200329 17961.2337 0.89% 2.0 14s H 826 413 18008.526859 17961.2337 0.26% 2.0 14s H 853 433 18008.511687 17961.2426 0.26% 2.0 15s 1001 559 17965.5999 134 4 18008.5117 17961.2426 0.26% 2.1 20s 1206 694 17973.5069 109 3 18008.5117 17964.1759 0.25% 5.9 25s H 1265 611 17996.058709 17964.1759 0.18% 5.9 25s 1555 633 17970.7782 97 4 17996.0587 17970.7782 0.14% 5.3 30s 2076 718 17991.5443 118 1 17996.0587 17973.5340 0.13% 4.9 35s H 2258 617 17994.454668 17973.5340 0.12% 4.9 36s H 2426 546 17992.609711 17973.8557 0.10% 4.7 37s 2895 583 17989.4463 30 1 17992.6097 17976.9842 0.09% 4.3 40s H 3347 398 17989.720631 17979.5098 0.06% 4.0 43s 3431 459 17985.0634 296 2 17989.7206 17979.5098 0.06% 3.9 45s * 3446 162 311 17985.067774 17979.5098 0.03% 3.9 45s H 4184 289 17984.980569 17980.1881 0.03% 3.4 47s H 4710 364 17984.589474 17980.4926 0.02% 3.2 48s 5186 357 17984.2109 133 3 17984.5895 17980.5153 0.02% 3.0 50s H 7344 364 17984.573027 17980.7142 0.02% 2.4 54s 7455 365 17984.3039 155 3 17984.5730 17980.7142 0.02% 2.4 55s 9747 528 17984.4900 59 3 17984.5730 17981.1974 0.02% 2.1 60s 10201 677 cutoff 25 17984.5730 17981.9486 0.01% 2.0 65s Cutting planes: Gomory: 3 Flow cover: 3 Explored 10624 nodes (25711 simplex iterations) in 67.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.798457302708e+04, best bound 1.798277745345e+04, gap 0.0100%