Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:45:50 2013 Optimize a model with 10280 rows, 34040 columns and 88020 nonzeros Presolve removed 40 rows and 60 columns Presolve time: 0.39s Presolved: 10240 rows, 33980 columns, 67960 nonzeros Variable types: 24000 continuous, 9980 integer (9980 binary) Root relaxation: objective 3.839329e+04, 447 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 38473.4224 0 4 - 38473.4224 - - 0s 0 0 38473.7942 0 4 - 38473.7942 - - 0s 0 0 38475.2446 0 4 - 38475.2446 - - 1s 0 0 38475.2446 0 4 - 38475.2446 - - 1s 0 0 38475.2446 0 4 - 38475.2446 - - 1s 0 2 38475.9001 0 4 - 38475.9001 - - 2s 137 139 38565.4305 133 2 - 38507.9970 - 2.4 5s * 279 219 259 38675.729698 38507.9970 0.43% 2.7 6s H 363 217 38655.812658 38544.5521 0.29% 3.0 7s H 390 219 38644.951024 38544.5521 0.26% 3.1 8s H 417 226 38637.511015 38544.5521 0.24% 3.3 8s * 440 239 269 38635.387471 38544.5521 0.24% 3.2 8s 573 345 cutoff 142 38635.3875 38548.2848 0.23% 3.5 10s 603 350 38581.5429 146 2 38635.3875 38548.9973 0.22% 3.6 15s 605 352 38578.4507 101 4 38635.3875 38548.9973 0.22% 3.5 20s 610 355 38626.6920 242 4 38635.3875 38548.9973 0.22% 12.6 29s 612 356 38578.9119 140 2 38635.3875 38548.9973 0.22% 12.6 30s 613 357 38631.6337 128 6 38635.3875 38548.9973 0.22% 12.6 35s 615 358 38578.9119 140 13 38635.3875 38548.9973 0.22% 12.5 40s 618 360 38603.1810 159 13 38635.3875 38548.9973 0.22% 12.5 46s 620 362 38581.5429 146 13 38635.3875 38548.9973 0.22% 12.4 51s 622 363 38616.1124 177 13 38635.3875 38548.9973 0.22% 12.4 55s 625 365 38626.6920 242 13 38635.3875 38548.9973 0.22% 12.3 61s 627 366 38616.1124 177 13 38635.3875 38548.9973 0.22% 12.3 65s 630 368 38603.1810 159 13 38635.3875 38548.9973 0.22% 12.2 72s 632 370 38575.0478 96 13 38635.3875 38548.9973 0.22% 12.2 75s 634 371 38626.8465 119 13 38635.3875 38548.9973 0.22% 12.2 80s 637 373 38608.1554 99 13 38635.3875 38548.9973 0.22% 12.1 86s 639 374 38554.0343 66 13 38635.3875 38548.9973 0.22% 12.1 90s 642 376 38626.6920 242 13 38635.3875 38548.9973 0.22% 12.0 95s 644 378 38581.5429 146 13 38635.3875 38548.9973 0.22% 12.0 101s 646 379 38631.6337 128 12 38635.3875 38548.9973 0.22% 11.9 106s 724 420 38548.9973 70 8 38635.3875 38548.9973 0.22% 19.5 110s 863 478 38588.1573 157 8 38635.3875 38548.9973 0.22% 19.3 115s * 997 500 235 38634.964468 38548.9973 0.22% 19.6 119s 1010 494 38634.0773 240 3 38634.9645 38548.9973 0.22% 19.9 120s H 1067 455 38634.721836 38548.9973 0.22% 19.0 121s 1216 406 38634.1388 446 2 38634.7218 38548.9973 0.22% 16.8 125s 1413 340 38634.1490 643 2 38634.7218 38548.9973 0.22% 14.6 130s 1799 255 38634.2531 1029 2 38634.7218 38548.9973 0.22% 11.7 135s 2127 255 38634.3419 1357 2 38634.7218 38548.9973 0.22% 10.0 140s 2454 255 38634.4544 1684 2 38634.7218 38548.9973 0.22% 8.9 145s 2730 255 38634.6468 1960 2 38634.7218 38548.9973 0.22% 8.1 150s 3169 461 38611.6119 195 4 38634.7218 38548.9973 0.22% 8.1 155s 3844 960 38587.0028 62 1 38634.7218 38548.9973 0.22% 7.9 160s 4944 1831 38568.0173 47 2 38634.7218 38551.4059 0.22% 6.7 165s 5831 2542 38602.4793 76 1 38634.7218 38553.9212 0.21% 5.9 170s 7556 3973 cutoff 118 38634.7218 38556.3056 0.20% 4.9 175s 9164 5333 38565.4704 45 1 38634.7218 38557.6165 0.20% 4.4 180s 10201 6242 38634.0585 83 1 38634.7218 38557.9068 0.20% 4.2 187s 10892 6786 38634.2645 123 1 38634.7218 38558.2934 0.20% 4.0 190s 12398 8032 cutoff 81 38634.7218 38559.0156 0.20% 3.8 195s 13881 9276 38618.9188 55 1 38634.7218 38559.6279 0.19% 3.6 200s 15613 10697 38608.3269 99 2 38634.7218 38560.1746 0.19% 3.4 205s 17305 12085 38634.1451 124 1 38634.7218 38560.5909 0.19% 3.3 210s 19042 13520 38602.6635 73 1 38634.7218 38561.1105 0.19% 3.2 215s 20402 14634 38595.0911 84 2 38634.7218 38561.5029 0.19% 3.1 220s 22044 15933 38583.6348 37 1 38634.7218 38562.0087 0.19% 3.0 225s 23928 17464 38573.7557 55 2 38634.7218 38562.3519 0.19% 2.9 230s 25879 19051 38634.6168 60 1 38634.7218 38562.7559 0.19% 2.9 235s 27742 20542 38584.9102 75 1 38634.7218 38563.1377 0.19% 2.8 240s 29732 22133 38584.1056 44 2 38634.7218 38563.5631 0.18% 2.8 245s 30603 22868 38632.8180 121 1 38634.7218 38563.6478 0.18% 2.8 250s 32732 24499 38575.9648 43 2 38634.7218 38564.1068 0.18% 2.7 255s 34715 26108 38618.2574 95 1 38634.7218 38564.4093 0.18% 2.7 260s 36615 27590 38634.0689 76 1 38634.7218 38564.6665 0.18% 2.7 265s 38550 29110 38631.8371 87 1 38634.7218 38564.9915 0.18% 2.7 270s 40257 30472 38633.6251 121 1 38634.7218 38565.2279 0.18% 2.7 275s Cutting planes: Gomory: 3 Cover: 5 Flow cover: 5 Explored 40804 nodes (110262 simplex iterations) in 300.02 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 3.863472183585e+04, best bound 3.856533383878e+04, gap 0.1796%