Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:11:43 2013
Optimize a model with 4280 rows, 16040 columns and 40020 nonzeros
Presolve removed 40 rows and 60 columns
Presolve time: 0.32s
Presolved: 4240 rows, 15980 columns, 31960 nonzeros
Variable types: 12000 continuous, 3980 integer (3980 binary)
Root relaxation: objective 3.839329e+04, 523 iterations, 0.02 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 38393.2919 0 2 - 38393.2919 - - 0s
0 0 38475.0380 0 4 - 38475.0380 - - 0s
0 0 38475.9794 0 4 - 38475.9794 - - 0s
0 0 38477.3449 0 4 - 38477.3449 - - 0s
0 0 38477.3449 0 4 - 38477.3449 - - 0s
0 0 38477.3449 0 4 - 38477.3449 - - 0s
0 0 38477.3449 0 4 - 38477.3449 - - 0s
H 0 0 41967.049099 38477.3449 8.32% - 1s
0 2 38478.9943 0 4 41967.0491 38478.9943 8.31% - 1s
H 81 40 38649.257778 38537.0231 0.29% 6.0 1s
H 108 57 38636.226623 38537.0231 0.26% 6.4 2s
603 405 38621.3908 48 2 38636.2266 38558.8318 0.20% 4.3 6s
605 407 38601.5047 62 5 38636.2266 38558.8318 0.20% 4.3 10s
639 430 38563.3351 28 2 38636.2266 38558.8318 0.20% 12.1 15s
1635 809 38634.7366 60 1 38636.2266 38560.9943 0.19% 8.4 20s
4169 2267 38632.2250 37 1 38636.2266 38568.8495 0.17% 4.9 25s
6314 3415 38601.3824 40 1 38636.2266 38573.4211 0.16% 4.4 30s
8450 4506 38607.3042 43 2 38636.2266 38576.4415 0.15% 4.1 35s
10459 5544 38630.6181 53 1 38636.2266 38578.4222 0.15% 4.0 40s
12986 6698 38633.4030 60 1 38636.2266 38580.4508 0.14% 3.8 45s
15691 7936 38631.0285 48 1 38636.2266 38582.4401 0.14% 3.7 50s
18588 9103 38596.9092 30 1 38636.2266 38584.1912 0.13% 3.7 55s
21005 10088 38636.1183 59 1 38636.2266 38585.4635 0.13% 3.6 60s
23995 11223 38609.8902 67 1 38636.2266 38586.8346 0.13% 3.6 65s
26380 12140 38615.3464 40 1 38636.2266 38587.9036 0.13% 3.6 70s
29157 13099 cutoff 56 38636.2266 38588.9828 0.12% 3.6 75s
31422 13857 38611.4211 48 1 38636.2266 38589.7912 0.12% 3.5 80s
34327 14776 38635.6902 49 1 38636.2266 38590.6992 0.12% 3.5 85s
37118 15675 38629.5748 42 1 38636.2266 38591.6123 0.12% 3.5 90s
H37531 15522 38634.720802 38591.7262 0.11% 3.5 91s
38982 15856 38602.8940 46 1 38634.7208 38592.1708 0.11% 3.5 95s
40804 16355 38610.8518 40 1 38634.7208 38592.6934 0.11% 3.5 103s
41900 16710 38625.7355 39 1 38634.7208 38592.9840 0.11% 3.5 105s
44893 17450 38619.6722 43 1 38634.7208 38593.9092 0.11% 3.5 110s
47763 18170 38630.6945 56 1 38634.7208 38594.6177 0.10% 3.5 115s
50706 18873 38627.7269 42 1 38634.7208 38595.3275 0.10% 3.5 120s
52841 19350 38611.3369 46 2 38634.7208 38595.9175 0.10% 3.5 125s
55969 19996 38605.4505 35 1 38634.7208 38596.6270 0.10% 3.5 130s
58976 20632 38629.1553 50 1 38634.7208 38597.3060 0.10% 3.5 135s
61626 21197 38606.7620 35 1 38634.7208 38597.9022 0.10% 3.5 140s
64594 21751 38618.1302 57 1 38634.7208 38598.5255 0.09% 3.5 145s
67558 22283 38632.3291 73 1 38634.7208 38599.0907 0.09% 3.5 150s
70566 22804 38608.5154 44 1 38634.7208 38599.6554 0.09% 3.5 155s
73175 23221 38625.3703 41 1 38634.7208 38600.1360 0.09% 3.5 160s
76180 23619 38627.5362 49 1 38634.7208 38600.6039 0.09% 3.4 165s
78101 23885 38616.3899 67 1 38634.7208 38600.9335 0.09% 3.4 170s
81141 24358 cutoff 48 38634.7208 38601.4532 0.09% 3.4 175s
83689 24721 38634.3394 60 1 38634.7208 38601.8516 0.09% 3.4 180s
86718 25081 38618.3708 48 1 38634.7208 38602.3030 0.08% 3.4 185s
89683 25472 38605.5705 38 1 38634.7208 38602.7307 0.08% 3.4 190s
91952 25710 38628.2143 41 1 38634.7208 38603.0893 0.08% 3.4 195s
94837 26010 38631.6477 39 1 38634.7208 38603.5295 0.08% 3.4 200s
97890 26314 38607.7102 56 1 38634.7208 38603.9299 0.08% 3.4 205s
100836 26569 38632.9218 73 1 38634.7208 38604.3210 0.08% 3.4 210s
103436 26755 38620.9911 38 1 38634.7208 38604.6407 0.08% 3.4 215s
106396 26960 38633.7382 39 1 38634.7208 38605.0333 0.08% 3.4 220s
108488 27127 38628.7622 34 1 38634.7208 38605.2245 0.08% 3.4 225s
110475 27225 38632.2818 41 1 38634.7208 38605.4663 0.08% 3.4 230s
112308 27314 38614.8352 43 1 38634.7208 38605.6557 0.08% 3.4 235s
114204 27418 38615.3368 49 1 38634.7208 38605.8695 0.07% 3.4 240s
116324 27487 38633.7438 42 1 38634.7208 38606.1117 0.07% 3.4 245s
118576 27609 38622.4557 39 1 38634.7208 38606.3456 0.07% 3.4 250s
120735 27685 38620.4581 50 1 38634.7208 38606.5725 0.07% 3.4 255s
122566 27765 38617.5570 35 1 38634.7208 38606.7491 0.07% 3.4 260s
124562 27828 38626.8975 40 1 38634.7208 38606.9258 0.07% 3.4 265s
126332 27889 38625.6671 58 1 38634.7208 38607.1071 0.07% 3.4 270s
128221 27965 38615.2144 36 1 38634.7208 38607.3353 0.07% 3.4 275s
130321 28057 38626.8420 63 1 38634.7208 38607.5486 0.07% 3.4 280s
132335 28094 38621.4046 52 1 38634.7208 38607.7633 0.07% 3.4 285s
133865 28177 38620.7005 43 1 38634.7208 38607.9114 0.07% 3.4 290s
135731 28207 38619.4251 37 1 38634.7208 38608.0895 0.07% 3.4 295s
Cutting planes:
Gomory: 4
Cover: 3
Flow cover: 5
Explored 137586 nodes (469127 simplex iterations) in 300.01 seconds
Thread count was 1 (of 16 available processors)
Time limit reached
Best objective 3.863472080165e+04, best bound 3.860826217803e+04, gap 0.0685%