Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:49:38 2013 Optimize a model with 2280 rows, 10040 columns and 24020 nonzeros Presolve removed 40 rows and 60 columns Presolve time: 0.19s Presolved: 2240 rows, 9980 columns, 19960 nonzeros Variable types: 8000 continuous, 1980 integer (1980 binary) Root relaxation: objective 3.709539e+04, 383 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37095.3933 0 4 - 37095.3933 - - 0s 0 0 37100.5222 0 5 - 37100.5222 - - 0s 0 0 37103.1171 0 5 - 37103.1171 - - 0s 0 0 37103.1171 0 5 - 37103.1171 - - 0s H 0 0 43004.724488 37103.1171 13.7% - 0s 0 2 37104.2114 0 5 43004.7245 37104.2114 13.7% - 0s H 81 70 37327.917274 37140.8743 0.50% 5.2 1s H 108 64 37282.471285 37144.3531 0.37% 7.5 1s * 127 71 29 37270.520815 37144.3531 0.34% 7.3 1s * 145 75 15 37266.342717 37145.8209 0.32% 7.7 1s * 186 87 15 37266.106577 37149.5669 0.31% 8.7 1s * 215 90 16 37264.526844 37153.4010 0.30% 8.7 1s * 241 96 16 37264.089937 37157.1047 0.29% 8.9 1s * 243 95 16 37263.549582 37157.1047 0.29% 9.0 1s * 284 98 17 37261.852078 37164.5098 0.26% 9.2 1s * 286 97 17 37261.456760 37164.5098 0.26% 9.3 1s * 316 100 18 37260.335054 37167.7761 0.25% 9.4 1s * 368 108 18 37259.388535 37171.4346 0.24% 9.7 2s * 370 106 18 37259.173015 37171.4346 0.24% 9.8 2s * 398 108 19 37257.951920 37175.1812 0.22% 9.7 2s * 431 109 20 37257.494670 37178.3910 0.21% 9.6 2s * 516 106 21 37257.491994 37188.4001 0.19% 9.6 2s * 560 103 22 37257.477757 37193.1174 0.17% 9.8 2s * 562 102 21 37257.391110 37193.1174 0.17% 9.8 2s * 609 95 22 37257.246271 37196.8390 0.16% 9.8 2s * 649 90 22 37257.179189 37202.4365 0.15% 9.7 2s * 651 89 22 37257.044512 37202.4365 0.15% 9.7 2s * 686 83 23 37256.792522 37206.3988 0.14% 9.7 2s * 721 74 23 37256.632658 37211.0100 0.12% 9.9 3s * 723 72 23 37256.487285 37211.0100 0.12% 9.9 3s * 752 63 24 37256.125606 37215.2394 0.11% 9.9 3s * 784 54 24 37255.831553 37219.9211 0.10% 9.9 3s * 786 52 24 37255.714103 37219.9211 0.10% 9.9 3s * 829 39 25 37255.239997 37224.5068 0.08% 10.0 3s * 852 29 25 37254.768722 37228.6933 0.07% 10.1 3s * 854 28 25 37254.719238 37228.6933 0.07% 10.1 3s * 873 18 26 37254.129751 37233.7654 0.05% 10.1 3s * 879 17 27 37253.494208 37238.0670 0.04% 10.1 3s Cutting planes: Gomory: 4 Flow cover: 6 Explored 897 nodes (10051 simplex iterations) in 3.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.725349420845e+04, best bound 3.725089639844e+04, gap 0.0070%