Gurobi 5.0.1 (linux64) logging started Wed Nov 28 16:19:18 2012 Optimize a model with 10001 rows, 10000 columns and 49203 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.11s Presolved: 10001 rows, 9999 columns, 49185 nonzeros Variable types: 99 continuous, 9900 integer (9900 binary) Found heuristic solution: objective 198221.00000 Found heuristic solution: objective 191863.00000 Root relaxation: objective 3.400890e+04, 638 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34008.8965 0 166 191863.000 34008.8965 82.3% - 0s 0 0 35305.2882 0 129 191863.000 35305.2882 81.6% - 0s 0 0 35328.2221 0 131 191863.000 35328.2221 81.6% - 0s 0 0 35328.2221 0 131 191863.000 35328.2221 81.6% - 0s 0 0 35328.2221 0 131 191863.000 35328.2221 81.6% - 1s H 0 0 44739.000000 35328.2221 21.0% - 3s 0 2 35328.8888 0 131 44739.0000 35328.8888 21.0% - 4s 54 54 36051.6195 50 114 44739.0000 35364.8117 21.0% 19.8 5s 477 428 37282.3864 168 65 44739.0000 35366.8990 20.9% 13.7 10s H 513 435 43175.000000 35366.8990 18.1% 13.3 11s H 603 515 42210.000000 35366.8990 16.2% 13.2 14s 604 516 39681.1162 231 131 42210.0000 35366.8990 16.2% 13.2 15s 607 518 38893.6204 167 131 42210.0000 35366.8990 16.2% 13.1 23s 608 519 37199.6136 145 140 42210.0000 35454.7605 16.0% 13.1 26s 609 519 36160.7226 43 170 42210.0000 35641.3320 15.6% 13.1 32s 610 520 37766.4470 136 169 42210.0000 35720.2168 15.4% 13.1 37s 611 521 36754.7791 100 166 42210.0000 35768.1747 15.3% 13.0 42s 612 521 38893.6204 167 181 42210.0000 35831.0628 15.1% 13.0 48s 613 522 39518.9646 200 178 42210.0000 35847.9195 15.1% 13.0 54s 614 523 37310.3788 168 191 42210.0000 35873.3795 15.0% 13.0 60s 616 524 37071.7247 85 180 42210.0000 35895.3819 15.0% 12.9 67s 617 525 36739.7892 102 179 42210.0000 35907.4202 14.9% 12.9 72s 618 525 37126.4391 72 195 42210.0000 35908.2144 14.9% 12.9 78s 619 526 36396.4428 56 204 42210.0000 35909.5854 14.9% 12.9 83s 620 527 36442.1389 21 211 42210.0000 35909.8797 14.9% 12.9 87s 621 527 37071.7247 85 211 42210.0000 35909.8797 14.9% 12.8 90s H 623 503 40457.000000 35916.0384 11.2% 15.7 96s 626 505 39784.6717 243 166 40457.0000 35916.0384 11.2% 15.6 101s 627 506 36442.1389 21 155 40457.0000 35916.0384 11.2% 15.6 106s 628 507 37310.3788 168 187 40457.0000 35916.0384 11.2% 15.5 110s 629 507 37071.7247 85 204 40457.0000 35916.5375 11.2% 15.5 115s 630 508 38010.3763 195 208 40457.0000 35916.6100 11.2% 15.5 120s 633 512 35931.7509 26 197 40457.0000 35916.6648 11.2% 17.6 125s H 686 518 40240.000000 35919.4941 10.7% 20.7 128s H 713 512 40176.000000 35919.4941 10.6% 21.1 130s H 805 529 38474.000000 35919.4941 6.64% 23.0 133s 875 529 36087.3849 33 132 38474.0000 35920.9475 6.64% 23.6 135s H 900 497 38304.000000 35920.9475 6.22% 23.5 135s 903 499 36233.5972 33 166 38304.0000 35920.9475 6.22% 23.5 140s 904 500 38198.6077 81 165 38304.0000 35920.9475 6.22% 23.4 146s 905 501 38239.3098 93 198 38304.0000 35920.9475 6.22% 23.4 153s 906 501 37853.6852 70 211 38304.0000 35920.9475 6.22% 23.4 158s 907 502 38124.7054 118 202 38304.0000 35920.9475 6.22% 23.3 164s 908 503 38261.2727 137 202 38304.0000 35920.9475 6.22% 23.3 169s 909 503 36089.0840 31 203 38304.0000 35920.9475 6.22% 23.3 173s 910 504 38239.3098 93 203 38304.0000 35920.9475 6.22% 23.3 176s H 911 479 37120.000000 35920.9475 3.23% 23.2 178s 913 482 35936.5681 40 199 37120.0000 35920.9475 3.23% 24.9 180s H 966 487 37103.000000 35924.0681 3.18% 25.8 183s 993 497 35970.3579 46 180 37103.0000 35924.5311 3.18% 26.6 185s H 1048 416 36341.000000 35924.5311 1.15% 27.6 187s 1201 424 36180.4317 56 131 36341.0000 35961.9484 1.04% 31.1 190s 1207 428 35971.6702 46 201 36341.0000 35961.9484 1.04% 31.0 195s 1213 432 36019.0163 44 197 36341.0000 35961.9484 1.04% 30.8 200s 1219 438 35961.9484 53 199 36341.0000 35961.9484 1.04% 32.6 205s 1359 455 36316.6966 76 88 36341.0000 35981.7116 0.99% 39.1 210s H 1461 415 36230.000000 36007.7596 0.61% 40.9 212s 1584 391 36133.7233 56 164 36230.0000 36044.7577 0.51% 44.1 215s 1622 402 cutoff 69 36230.0000 36046.9799 0.51% 45.9 220s Cutting planes: Learned: 30 Gomory: 44 Cover: 1 Implied bound: 193 MIR: 91 Zero half: 33 Explored 1936 nodes (101098 simplex iterations) in 223.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.623000000000e+04, best bound 3.623000000000e+04, gap 0.0%