Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:33:50 2013 Optimize a model with 10140 rows, 31020 columns and 82010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.64s Presolved: 10120 rows, 30990 columns, 61980 nonzeros Variable types: 21000 continuous, 9990 integer (9990 binary) Root relaxation: objective 2.162324e+04, 122 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21623.2446 0 2 - 21623.2446 - - 0s 0 0 21623.5222 0 4 - 21623.5222 - - 2s H 0 0 22277.386319 21623.5222 2.94% - 3s 0 0 21623.5356 0 4 22277.3863 21623.5356 2.94% - 3s 0 0 21623.5356 0 4 22277.3863 21623.5356 2.94% - 3s H 0 0 21764.585227 21623.5356 0.65% - 4s 0 2 21624.0529 0 4 21764.5852 21624.0529 0.65% - 4s 23 25 21661.5972 23 2 21764.5852 21652.0302 0.52% 1.6 5s 557 424 21741.4313 104 1 21764.5852 21675.5305 0.41% 1.1 10s H 558 398 21761.118883 21675.5305 0.39% 1.1 10s 701 535 21759.5164 121 4 21761.1189 21695.0031 0.30% 1.1 16s 802 558 21695.0031 57 2 21761.1189 21695.0031 0.30% 7.3 20s 1124 677 21743.4332 218 2 21761.1189 21695.0031 0.30% 6.4 25s 1632 581 21748.6574 161 1 21761.1189 21695.4213 0.30% 6.9 30s 3133 1180 21760.6608 114 1 21761.1189 21700.5464 0.28% 4.6 35s 4684 2219 21746.8289 136 1 21761.1189 21701.4447 0.27% 3.9 40s 6276 3267 21717.4078 99 1 21761.1189 21702.3794 0.27% 3.3 45s H 6405 3211 21759.395282 21702.4551 0.26% 3.3 46s 7391 3735 21745.2159 149 1 21759.3953 21702.9025 0.26% 3.3 50s 9202 4933 21723.1055 126 1 21759.3953 21704.3501 0.25% 3.0 55s 10201 5681 21712.1440 107 1 21759.3953 21704.8904 0.25% 2.8 62s 10864 6099 21747.2322 173 1 21759.3953 21705.2961 0.25% 2.8 65s 12509 7264 21710.8826 110 2 21759.3953 21707.2098 0.24% 2.6 70s 13892 7636 21758.2364 197 1 21759.3953 21708.2551 0.24% 2.5 75s 15025 8230 21716.5341 133 1 21759.3953 21710.6265 0.22% 2.5 80s 16503 8978 21758.7114 247 1 21759.3953 21712.0455 0.22% 2.4 85s 18561 9727 cutoff 145 21759.3953 21713.5406 0.21% 2.3 90s 20110 10186 21759.3621 372 1 21759.3953 21717.6555 0.19% 2.2 95s 20484 10382 21722.2503 155 1 21759.3953 21718.6277 0.19% 2.2 100s 22378 11313 21754.9295 63 1 21759.3953 21722.4693 0.17% 2.2 105s 24209 11944 21736.8181 185 1 21759.3953 21728.8370 0.14% 2.1 110s 26000 12277 21748.1201 165 1 21759.3953 21733.1011 0.12% 2.1 115s H26772 12230 21759.207194 21735.0011 0.11% 2.1 117s 27253 12158 cutoff 93 21759.2072 21735.1016 0.11% 2.1 120s 28537 12019 21759.1819 226 1 21759.2072 21735.2292 0.11% 2.1 125s 30050 11857 21758.1592 122 1 21759.2072 21735.4063 0.11% 2.1 130s 31531 11827 21758.2843 280 1 21759.2072 21735.4992 0.11% 2.1 135s 33347 11794 cutoff 113 21759.2072 21735.6472 0.11% 2.1 140s 35158 11753 cutoff 114 21759.2072 21735.7497 0.11% 2.1 145s 37164 11710 cutoff 125 21759.2072 21735.8503 0.11% 2.1 150s 38775 11665 21759.1950 172 1 21759.2072 21735.9471 0.11% 2.1 155s 40524 11630 21758.4464 312 1 21759.2072 21736.0257 0.11% 2.1 160s 42512 11596 21759.1531 314 1 21759.2072 21736.1029 0.11% 2.1 165s 44408 11573 21743.4323 198 1 21759.2072 21736.2072 0.11% 2.1 197s 45383 11559 21756.3984 201 1 21759.2072 21736.2475 0.11% 2.1 200s 46986 11530 21756.7754 260 1 21759.2072 21736.3069 0.11% 2.1 205s 48955 11489 21757.2074 194 1 21759.2072 21736.3720 0.10% 2.1 210s 50736 11443 21758.3617 191 1 21759.2072 21736.4558 0.10% 2.1 215s 52775 11404 21758.2057 227 1 21759.2072 21736.5195 0.10% 2.1 220s 54398 11395 21756.1219 245 1 21759.2072 21736.5765 0.10% 2.1 225s 55200 11411 21755.7627 227 1 21759.2072 21736.5998 0.10% 2.1 231s 56063 11443 21758.4107 290 1 21759.2072 21736.6176 0.10% 2.1 235s 57110 11422 21758.2709 185 1 21759.2072 21736.6600 0.10% 2.1 240s 58279 11402 21758.9283 356 1 21759.2072 21736.7002 0.10% 2.1 245s 59609 11374 21758.8413 284 1 21759.2072 21736.7572 0.10% 2.1 250s 60857 11433 21754.8657 164 1 21759.2072 21736.7878 0.10% 2.1 255s 62003 11434 21756.1388 146 1 21759.2072 21736.8194 0.10% 2.1 260s 63190 11458 21757.6775 317 1 21759.2072 21736.8428 0.10% 2.1 265s 64433 11512 21755.6723 160 1 21759.2072 21736.8815 0.10% 2.1 270s 65600 11511 21756.4966 222 1 21759.2072 21736.9112 0.10% 2.1 279s 65835 11504 21757.2185 155 1 21759.2072 21736.9293 0.10% 2.1 280s 67363 11573 21757.5323 286 1 21759.2072 21736.9709 0.10% 2.1 285s 68819 11616 21755.9937 141 1 21759.2072 21737.0265 0.10% 2.1 290s 70140 11605 21758.1433 171 1 21759.2072 21737.0539 0.10% 2.1 295s Cutting planes: Gomory: 2 Flow cover: 3 Explored 71355 nodes (155244 simplex iterations) in 300.02 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 2.175920719402e+04, best bound 2.173708516973e+04, gap 0.1017%