Gurobi 5.0.1 (linux64) logging started Sat Jan 26 21:31:11 2013 Optimize a model with 30 rows, 100 columns and 3000 nonzeros Presolve time: 0.01s Presolved: 30 rows, 100 columns, 3000 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 56213.000000 Root relaxation: objective 5.854184e+04, 59 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58541.8430 0 20 56213.0000 58541.8430 4.14% - 0s H 0 0 57761.000000 58541.8430 1.35% - 0s 0 0 58531.1876 0 20 57761.0000 58531.1876 1.33% - 0s 0 0 58524.7704 0 22 57761.0000 58524.7704 1.32% - 0s 0 0 58522.1593 0 23 57761.0000 58522.1593 1.32% - 0s 0 0 58519.9644 0 22 57761.0000 58519.9644 1.31% - 0s 0 0 58519.4313 0 23 57761.0000 58519.4313 1.31% - 0s 0 0 58519.3154 0 23 57761.0000 58519.3154 1.31% - 0s 0 2 58518.9278 0 23 57761.0000 58518.9278 1.31% - 0s H 14 14 57974.000000 58509.9600 0.92% 6.5 0s H 1157 671 57977.000000 58470.1921 0.85% 6.0 0s H 4362 2569 58008.000000 58411.6817 0.70% 6.1 0s H17106 9485 58052.000000 58348.8013 0.51% 6.4 2s 40805 20393 58273.7069 29 23 58052.0000 58303.9220 0.43% 6.4 6s 54841 23756 58070.5170 46 10 58052.0000 58303.9220 0.43% 6.4 10s 94180 27282 58152.7403 42 12 58052.0000 58284.2801 0.40% 6.4 15s 134464 38105 58144.4249 42 11 58052.0000 58257.1489 0.35% 6.3 20s 175578 49125 58073.0770 48 10 58052.0000 58238.3868 0.32% 6.2 25s 217211 58213 58080.9710 48 14 58052.0000 58224.2621 0.30% 6.2 30s 259274 65427 58120.5723 45 17 58052.0000 58212.5613 0.28% 6.1 35s 302134 71309 58088.7760 45 10 58052.0000 58202.4034 0.26% 6.1 40s 345370 75467 58118.5848 43 14 58052.0000 58193.1951 0.24% 6.0 45s 388306 78446 cutoff 47 58052.0000 58185.1097 0.23% 6.0 50s 432056 79951 58068.3214 44 11 58052.0000 58177.1454 0.22% 6.0 55s 476588 80430 58070.3406 50 13 58052.0000 58169.6847 0.20% 5.9 60s 521042 79475 58134.2690 45 14 58052.0000 58162.7936 0.19% 5.9 65s 565531 76953 58083.2613 51 12 58052.0000 58155.3791 0.18% 5.9 70s 611132 72516 58083.1272 45 13 58052.0000 58147.6695 0.16% 5.8 75s 656620 66253 58124.7388 50 11 58052.0000 58139.7201 0.15% 5.8 80s 701994 57924 cutoff 52 58052.0000 58131.2536 0.14% 5.8 85s 748493 45949 58088.2694 53 8 58052.0000 58120.5628 0.12% 5.8 90s 795630 28459 cutoff 45 58052.0000 58104.7832 0.09% 5.7 95s Cutting planes: Gomory: 14 Explored 838241 nodes (4712769 simplex iterations) in 99.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.805200000000e+04, best bound 5.805700000000e+04, gap 0.0086%