Gurobi 5.0.1 (linux64) logging started Tue Dec 4 11:31:17 2012 Optimize a model with 361199 rows, 360000 columns and 2157598 nonzeros Presolve removed 0 rows and 1 columns (presolve time = 5s) ... Presolve removed 599 rows and 1 columns (presolve time = 11s) ... Presolve removed 599 rows and 1 columns (presolve time = 16s) ... Presolve removed 599 rows and 1 columns (presolve time = 20s) ... Presolve removed 599 rows and 1 columns Presolve time: 24.46s Presolved: 360600 rows, 359999 columns, 2155202 nonzeros Variable types: 599 continuous, 359400 integer (359400 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 4736 3.7033060e+04 4.865559e+02 0.000000e+00 5s 6321 3.7770034e+04 1.907348e+03 0.000000e+00 10s 6955 3.7832089e+04 1.340131e+02 0.000000e+00 17s 7445 3.7832373e+04 0.000000e+00 0.000000e+00 19s Root relaxation: objective 3.783237e+04, 7445 iterations, 18.75 seconds Total elapsed time = 56.36s Total elapsed time = 60.65s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37832.3733 0 563 - 37832.3733 - - 66s 0 0 37836.2798 0 702 - 37836.2798 - - 114s 0 0 37838.2204 0 711 - 37838.2204 - - 157s 0 0 37838.2250 0 684 - 37838.2250 - - 192s 0 0 37838.2250 0 624 - 37838.2250 - - 862s 0 2 37838.2321 0 624 - 37838.2321 - - 1317s 3 5 37838.2543 3 615 - 37838.2543 - 340 1320s 5 7 37838.2725 5 634 - 37838.2675 - 227 1367s 7 9 37838.2771 7 646 - 37838.2675 - 172 1379s 8 10 37838.2747 7 636 - 37838.2675 - 153 1381s 11 13 37838.4699 10 670 - 37838.2675 - 124 1409s 12 14 37838.4699 11 673 - 37838.2675 - 118 1416s 13 15 37838.4770 11 637 - 37838.2675 - 116 1435s 14 16 37838.4770 12 649 - 37838.2675 - 111 1453s 15 17 37838.4770 13 677 - 37838.2675 - 108 1469s 16 18 37838.4770 14 663 - 37838.2675 - 107 1472s 17 19 37839.7754 15 730 - 37838.2675 - 123 1529s 18 20 37838.4770 15 657 - 37838.2675 - 121 1533s 19 21 37839.4411 16 692 - 37838.2675 - 128 1551s 20 22 37838.4855 16 681 - 37838.2675 - 129 1562s 21 23 37838.4886 17 716 - 37838.2675 - 133 1598s 23 25 37838.4886 19 670 - 37838.2675 - 123 1602s 24 26 37838.4971 19 684 - 37838.2675 - 121 1612s 25 27 37838.4971 20 694 - 37838.2675 - 118 1616s 26 28 37838.4971 21 700 - 37838.2675 - 117 1622s 27 29 37841.4182 22 747 - 37838.2675 - 135 1650s 28 30 37838.5018 22 723 - 37838.2675 - 133 1665s 29 31 37842.4803 23 745 - 37838.2675 - 148 1688s 30 32 37838.5021 23 712 - 37838.2675 - 145 1693s 31 33 37838.5037 24 707 - 37838.2675 - 144 1702s 32 34 37840.4677 25 735 - 37838.2675 - 149 1721s 33 35 37838.5037 25 705 - 37838.2675 - 146 1726s 34 36 37842.4672 26 727 - 37838.2675 - 151 1739s 35 37 37838.5243 26 711 - 37838.2675 - 148 1742s 36 38 37842.4672 27 688 - 37838.2675 - 153 1757s 37 39 37838.5271 27 684 - 37838.2675 - 150 1764s 38 40 37838.5271 28 682 - 37838.2675 - 146 1766s 40 42 37838.5401 30 693 - 37838.2675 - 141 1773s 41 43 37838.5473 30 695 - 37838.2675 - 140 1786s 42 44 37838.5453 31 699 - 37838.2675 - 139 1791s 43 45 37838.5499 31 690 - 37838.2675 - 137 1795s 44 46 37838.5602 32 723 - 37838.2675 - 136 1806s 47 49 37840.5199 33 682 - 37838.2675 - 133 1814s 48 50 37838.5499 34 683 - 37838.2675 - 131 1815s 49 51 37838.5633 34 688 - 37838.2675 - 129 1820s 51 53 37840.5172 36 662 - 37838.2675 - 127 1828s 52 54 37838.5573 36 676 - 37838.2675 - 126 1834s 53 55 37838.5573 37 682 - 37838.2675 - 125 1838s 54 56 37840.5173 37 694 - 37838.2675 - 126 1850s 55 57 37842.5293 38 659 - 37838.2675 - 126 1858s 56 58 37838.5643 38 671 - 37838.2675 - 125 1863s 57 59 37838.5643 39 668 - 37838.2675 - 124 1867s 58 60 37842.5166 40 677 - 37838.2675 - 126 1878s 59 61 37838.8269 40 665 - 37838.2675 - 125 1883s 61 63 37842.8269 41 691 - 37838.2675 - 123 1897s 62 64 37838.8390 42 664 - 37838.2675 - 122 1900s 63 65 37838.8421 43 691 - 37838.2675 - 121 1912s 64 66 37842.8288 44 754 - 37838.2675 - 122 1924s 65 67 37838.8460 44 678 - 37838.2675 - 121 1925s 68 70 37838.8460 47 678 - 37838.2675 - 117 1930s 69 71 37839.1062 48 706 - 37838.2675 - 120 1941s 70 72 37842.7772 48 707 - 37838.2675 - 122 1950s 72 74 37840.8395 49 726 - 37838.2675 - 124 1963s 74 76 37839.1366 50 677 - 37838.2675 - 122 1967s 76 78 37842.8010 52 726 - 37838.2675 - 125 1983s 77 79 37839.2197 52 666 - 37838.2675 - 125 1990s 81 83 37840.8748 55 670 - 37838.2675 - 122 1997s 83 85 37839.3287 56 678 - 37838.2675 - 123 2009s 84 86 37850.7806 57 720 - 37838.2675 - 126 2017s 86 88 37839.3589 58 674 - 37838.2675 - 124 2020s 89 91 37839.3591 60 666 - 37838.2675 - 120 2027s 90 92 37842.9232 60 729 - 37838.2675 - 122 2035s 91 93 37840.9077 61 731 - 37838.2675 - 124 2044s 92 94 37839.4173 61 638 - 37838.2675 - 123 2046s 93 95 37843.1874 62 642 - 37838.2675 - 124 2050s 94 96 37839.5260 62 688 - 37838.2675 - 124 2056s 95 97 37840.5347 63 684 - 37838.2675 - 123 2063s 96 98 37840.5378 64 684 - 37838.2675 - 122 2065s 97 99 37843.9437 65 660 - 37838.2675 - 124 2073s 99 101 37840.6683 66 674 - 37838.2675 - 122 2075s 101 103 37843.9737 68 663 - 37838.2675 - 122 2081s 103 105 37843.9442 69 651 - 37838.2675 - 123 2090s 105 107 37843.9202 70 654 - 37838.2675 - 124 2098s 107 109 37840.9279 71 677 - 37838.2675 - 123 2100s 111 113 37843.9612 75 670 - 37838.2675 - 121 2109s 112 114 37841.2321 75 657 - 37838.2675 - 120 2112s 114 116 37844.3523 77 666 - 37838.2675 - 119 2115s 116 118 37844.2751 78 649 - 37838.2675 - 119 2120s 118 120 37844.2613 79 671 - 37838.2675 - 120 2126s 121 123 37841.2542 81 662 - 37838.2675 - 117 2131s 122 124 37844.2518 81 661 - 37838.2675 - 118 2137s 124 126 37844.2330 83 627 - 37838.2675 - 119 2142s 125 127 37841.2647 83 658 - 37838.2675 - 119 2145s 128 130 37844.2233 85 650 - 37838.2675 - 119 2152s 131 133 37844.2751 86 655 - 37838.2675 - 118 2156s 133 135 37841.7801 87 671 - 37838.2675 - 118 2161s 137 139 37845.7935 90 657 - 37838.2675 - 115 2166s 140 142 37844.2263 93 686 - 37838.2675 - 115 2175s 142 144 37845.7446 94 679 - 37838.2675 - 115 2181s 145 147 37841.7941 96 662 - 37838.2675 - 113 2185s 148 150 37841.8176 98 652 - 37838.2675 - 112 2190s 151 152 37845.3035 99 659 - 37838.2675 - 110 2197s 153 154 37841.8246 101 655 - 37838.2675 - 109 2201s 157 158 37844.8191 105 653 - 37838.2675 - 108 2206s 158 159 37842.0162 105 678 - 37838.2675 - 108 2211s 159 160 37842.0304 106 692 - 37838.2675 - 108 2217s 161 162 37842.0304 108 684 - 37838.2675 - 106 2220s 166 167 37842.0501 113 693 - 37838.2675 - 103 2226s 167 168 37842.4829 113 700 - 37838.2675 - 103 2237s 168 169 37844.9278 114 687 - 37838.2675 - 104 2242s 169 170 37842.5716 114 684 - 37838.2675 - 104 2245s 172 173 37842.5784 116 672 - 37838.2675 - 103 2252s 175 176 37842.6808 118 661 - 37838.2675 - 101 2256s 176 177 37842.7199 119 712 - 37838.2675 - 101 2272s 178 179 37842.7332 120 714 - 37838.2675 - 100 2277s 180 181 37842.7419 122 712 - 37838.2675 - 99.0 2280s 184 185 37843.0581 126 699 - 37838.2675 - 97.8 2289s 185 186 37843.3446 127 699 - 37838.2675 - 97.5 2294s 186 187 37843.0581 127 692 - 37838.2675 - 97.0 2295s 187 188 37845.5841 128 691 - 37838.2675 - 98.4 2302s 191 192 37843.5700 131 676 - 37838.2675 - 97.4 2318s 192 193 37846.9718 131 674 - 37838.2675 - 97.5 2323s 193 194 37844.0278 132 680 - 37838.2675 - 97.4 2328s 194 195 37844.0278 133 680 - 37838.2675 - 96.9 2331s 196 197 37845.0764 134 693 - 37838.2675 - 96.3 2338s 197 198 37845.8607 135 665 - 37838.2675 - 96.6 2345s 203 204 37849.8839 141 706 - 37838.2675 - 94.5 2352s 206 205 37849.9140 143 685 - 37838.2675 - 93.5 2356s 207 206 37884.4754 143 707 - 37838.2675 - 94.2 2362s 208 207 37884.4754 144 711 - 37838.2675 - 93.8 2365s 211 210 37884.4754 147 700 - 37838.2675 - 92.6 2370s 216 215 37884.4779 152 684 - 37838.2675 - 90.6 2375s 220 219 37886.4645 156 687 - 37838.2675 - 89.2 2380s 225 224 37886.5668 158 688 - 37838.2675 - 87.8 2386s 228 227 37886.5768 160 685 - 37838.2675 - 86.9 2390s 229 228 37887.5851 161 659 - 37838.2675 - 86.9 2395s 233 232 37887.8419 165 666 - 37838.2675 - 85.6 2403s 234 233 37888.1356 166 668 - 37838.2675 - 85.4 2405s 235 233 37888.6705 167 662 - 37838.2675 - 85.6 2410s 238 234 37892.6571 168 671 - 37838.2675 - 85.4 2418s 240 236 38256.0884 170 670 - 37838.2675 - 84.8 2420s 242 238 38256.5227 172 680 - 37838.2675 - 84.2 2425s 243 239 38256.8014 173 692 - 37838.2675 - 84.1 2434s 244 240 38256.8147 174 702 - 37838.2675 - 83.8 2437s 246 242 38350.1569 176 694 - 37838.2675 - 84.2 2444s 247 243 38257.6643 176 689 - 37838.2675 - 84.3 2449s 249 245 38258.0626 177 681 - 37838.2675 - 84.0 2453s 250 246 38260.4780 178 668 - 37838.2675 - 84.5 2456s 251 247 38258.7102 178 681 - 37838.2675 - 84.7 2468s 253 249 38260.4780 179 670 - 37838.2675 - 84.4 2470s 256 252 38261.1537 181 614 - 37838.2675 - 84.6 2475s 259 255 38260.4847 183 652 - 37838.2675 - 84.4 2482s 260 256 38262.0204 183 676 - 37838.2675 - 84.4 2485s 262 258 38262.0135 184 663 - 37838.2675 - 84.8 2493s 264 260 38264.4780 185 670 - 37838.2675 - 84.9 2497s 267 263 38280.5970 188 671 - 37838.2675 - 84.2 2500s 269 265 38262.6976 189 658 - 37838.2675 - 83.9 2505s 273 269 38265.1108 193 657 - 37838.2675 - 83.5 2511s 278 274 38262.7065 196 642 - 37838.2675 - 82.2 2515s 284 280 38262.7423 202 635 - 37838.2675 - 80.6 2521s 288 284 38262.8977 206 618 - 37838.2675 - 79.6 2525s 293 289 38262.9418 210 633 - 37838.2675 - 78.4 2530s 297 291 38356.2804 212 627 - 37838.2675 - 77.7 2536s 302 295 38524.4016 215 597 - 37838.2675 - 78.2 2546s 307 300 38524.4283 218 600 - 37838.2675 - 77.4 2550s 310 303 38525.4468 219 605 - 37838.2675 - 76.9 2558s 311 304 38542.6497 220 600 - 37838.2675 - 77.1 2562s 312 305 38543.2011 221 601 - 37838.2675 - 77.3 2565s 314 307 38544.6731 222 595 - 37838.2675 - 77.4 2571s 316 309 38544.8694 224 606 - 37838.2675 - 77.6 2575s 319 312 38546.4567 225 608 - 37838.2675 - 77.7 2580s 321 314 38548.3318 227 605 - 37838.2675 - 77.5 2585s 323 316 38549.0600 229 614 - 37838.2675 - 77.4 2590s 326 319 38549.6563 232 611 - 37838.2675 - 76.9 2595s 329 322 38550.1852 235 614 - 37838.2675 - 76.3 2601s 331 324 38550.4682 237 599 - 37838.2675 - 76.1 2606s 335 328 38553.5694 241 611 - 37838.2675 - 75.7 2612s 336 329 38555.0461 242 595 - 37838.2675 - 75.6 2616s 338 331 38555.9032 244 595 - 37838.2675 - 75.3 2620s 342 335 38560.0271 247 604 - 37838.2675 - 74.9 2625s 347 340 38556.1533 250 589 - 37838.2675 - 74.1 2630s 351 344 38556.8156 254 549 - 37838.2675 - 73.7 2636s 353 346 38562.5823 255 602 - 37838.2675 - 74.2 2642s 357 350 38558.6223 257 582 - 37838.2675 - 73.6 2645s 363 356 38560.1175 261 587 - 37838.2675 - 73.5 2651s 364 357 38559.3126 261 585 - 37838.2675 - 73.6 2656s 369 362 38562.5823 265 582 - 37838.2675 - 73.3 2662s 372 365 38563.3170 267 573 - 37838.2675 - 73.3 2666s 375 368 38563.3170 269 578 - 37838.2675 - 73.0 2670s 379 372 38563.7609 271 620 - 37838.2675 - 72.7 2679s 380 373 38563.7820 272 601 - 37838.2675 - 72.7 2681s 382 375 38563.9020 273 601 - 37838.2675 - 72.6 2685s 386 379 38567.3163 276 609 - 37838.2675 - 72.5 2690s 387 380 38567.3256 277 591 - 37838.2675 - 72.8 2695s 390 383 38567.3254 278 584 - 37838.2675 - 72.9 2700s 394 387 38564.1078 281 594 - 37838.2675 - 72.4 2705s 397 390 38564.1086 283 595 - 37838.2675 - 72.4 2710s 401 394 38564.4810 285 597 - 37838.2675 - 72.6 2715s 403 396 38564.5152 286 536 - 37838.2675 - 72.8 2720s 406 398 38567.3332 288 529 - 37838.2675 - 73.2 2726s 409 401 38567.3332 290 536 - 37838.2675 - 73.4 2732s 415 407 38566.2687 295 525 - 37838.2675 - 72.5 2736s 418 410 38566.3249 298 546 - 37838.2675 - 72.1 2741s 423 415 38566.4273 303 527 - 37838.2675 - 71.4 2745s 430 420 38755.2221 309 553 - 37838.2675 - 70.5 2750s 432 422 38755.8127 311 597 - 37838.2675 - 70.4 2755s 437 426 38755.8586 316 595 - 37838.2675 - 69.7 2760s 442 430 38849.0620 319 603 - 37838.2675 - 69.1 2767s 444 432 38849.8467 321 602 - 37838.2675 - 69.0 2776s 448 436 38854.2451 324 576 - 37838.2675 - 68.8 2781s 451 439 38858.1609 325 572 - 37838.2675 - 68.8 2786s 455 443 38852.6829 328 581 - 37838.2675 - 68.9 2793s 456 444 38856.6029 329 565 - 37838.2675 - 69.4 2799s 458 446 38851.0875 330 560 - 37838.2675 - 69.3 2800s 461 449 38851.0875 332 553 - 37838.2675 - 69.0 2805s 463 451 38851.8828 334 534 - 37838.2675 - 69.1 2810s 466 454 38852.0593 337 562 - 37838.2675 - 68.9 2815s 469 456 38854.4432 340 562 - 37838.2675 - 68.7 2822s 470 457 39008.4686 340 510 - 37838.2675 - 69.2 2833s 472 459 39008.4686 341 512 - 37838.2675 - 69.0 2838s 474 461 39009.0125 342 507 - 37838.2675 - 69.0 2845s 475 462 39009.9510 343 486 - 37838.2675 - 69.0 2850s 478 465 39010.4096 345 520 - 37838.2675 - 68.9 2864s 479 466 39010.4096 346 520 - 37838.2675 - 69.1 2866s 484 471 39010.4433 351 508 - 37838.2675 - 68.6 2870s 488 475 39010.7743 355 520 - 37838.2675 - 68.4 2876s 493 480 39010.8797 358 518 - 37838.2675 - 68.0 2881s 494 481 39010.8908 359 516 - 37838.2675 - 67.9 2885s 495 482 39012.9119 360 506 - 37838.2675 - 68.0 2891s 499 486 39012.9119 363 513 - 37838.2675 - 67.5 2896s 503 490 39013.2146 367 503 - 37838.2675 - 67.4 2900s 505 492 39013.5764 368 507 - 37838.2675 - 67.5 2905s 507 494 39017.2876 370 507 - 37838.2675 - 67.5 2912s 508 495 39013.6781 370 503 - 37838.2675 - 67.5 2919s 509 496 39015.7663 371 485 - 37838.2675 - 67.6 2927s 510 497 39016.2553 372 513 - 37838.2675 - 67.8 2932s 513 500 39016.3645 375 513 - 37838.2675 - 67.6 2935s 519 504 39206.7151 380 512 - 37838.2675 - 66.9 2940s 521 506 39283.5198 382 509 - 37838.2675 - 68.0 2959s 522 507 39207.9077 382 526 - 37838.2675 - 68.0 2962s 525 510 39207.9077 384 510 - 37838.2675 - 68.1 2965s 531 516 39211.8636 388 502 - 37838.2675 - 67.6 2970s 533 518 39208.1796 389 499 - 37838.2675 - 67.8 2976s 535 520 39208.4234 390 493 - 37838.2675 - 67.6 2980s 539 524 39209.4220 394 489 - 37838.2675 - 67.4 2990s 543 528 39210.3025 398 476 - 37838.2675 - 67.0 2995s 546 531 39211.3210 401 471 - 37838.2675 - 66.9 3005s 549 534 39213.6068 404 478 - 37838.2675 - 66.9 3015s 550 534 39213.8499 405 486 - 37838.2675 - 67.0 3022s 551 535 39745.9334 405 445 - 37838.2675 - 67.4 3028s 552 536 39670.7177 406 478 - 37838.2675 - 67.3 3030s 555 539 39670.8777 408 479 - 37838.2675 - 67.4 3035s 559 543 39671.7206 412 451 - 37838.2675 - 67.7 3042s 561 545 39672.2523 414 425 - 37838.2675 - 67.6 3045s 566 550 39672.9488 419 448 - 37838.2675 - 67.1 3050s 570 554 39673.5505 423 446 - 37838.2675 - 66.9 3056s 573 557 39673.8568 426 441 - 37838.2675 - 66.6 3061s 576 558 39770.4261 427 427 - 37838.2675 - 66.6 3067s 579 561 39770.4737 430 431 - 37838.2675 - 66.3 3071s 580 562 39770.9972 431 418 - 37838.2675 - 66.3 3075s 582 564 39771.7856 433 427 - 37838.2675 - 66.2 3082s 583 565 39846.7038 433 411 - 37838.2675 - 66.4 3087s 586 568 39775.7591 436 427 - 37838.2675 - 66.5 3091s 588 570 39772.2659 437 423 - 37838.2675 - 66.4 3097s 590 572 39772.4222 438 422 - 37838.2675 - 66.7 3100s 594 576 39775.7856 441 423 - 37838.2675 - 67.0 3108s 595 577 39772.4324 441 423 - 37838.2675 - 66.9 3110s 600 582 39779.7856 444 420 - 37838.2675 - 67.1 3115s 606 588 39777.2818 448 406 - 37838.2675 - 66.9 3124s 608 590 39781.3260 450 415 - 37838.2675 - 66.8 3125s 613 595 39777.3795 454 393 - 37838.2675 - 66.3 3130s 617 599 39777.9017 458 397 - 37838.2675 - 66.0 3136s 619 601 39778.5437 460 394 - 37838.2675 - 66.0 3143s 620 602 39778.5569 461 405 - 37838.2675 - 65.9 3146s 623 605 39778.6653 464 385 - 37838.2675 - 65.7 3150s 626 608 39779.7456 467 386 - 37838.2675 - 65.6 3156s 631 613 39780.0483 472 383 - 37838.2675 - 65.2 3162s 633 615 39780.2845 474 383 - 37838.2675 - 65.2 3167s 636 618 39780.4553 477 382 - 37838.2675 - 65.0 3172s 639 621 39780.4606 480 380 - 37838.2675 - 64.8 3175s 644 626 39781.1133 485 392 - 37838.2675 - 64.4 3180s 649 631 39782.4765 490 401 - 37838.2675 - 64.1 3186s 654 636 39782.8017 495 404 - 37838.2675 - 63.7 3190s 659 641 39782.8179 500 403 - 37838.2675 - 63.3 3195s 663 645 39783.2726 503 412 - 37838.2675 - 63.0 3201s 665 647 39874.3562 505 391 - 37838.2675 - 63.4 3208s 669 651 39783.7269 508 380 - 37838.2675 - 63.0 3211s 670 652 39784.2291 509 402 - 37838.2675 - 63.0 3216s 672 654 39784.7122 511 408 - 37838.2675 - 62.9 3220s 675 657 39785.3196 514 395 - 37838.2675 - 62.8 3226s 682 664 39785.8294 521 399 - 37838.2675 - 62.3 3230s 684 666 39786.8171 523 399 - 37838.2675 - 62.2 3235s 685 667 39787.0766 524 402 - 37838.2675 - 62.2 3240s 689 671 39787.4760 528 389 - 37838.2675 - 61.9 3245s 693 675 39787.7808 532 402 - 37838.2675 - 61.7 3250s 697 679 39788.1422 536 398 - 37838.2675 - 61.5 3257s 702 684 39788.6455 541 401 - 37838.2675 - 61.2 3260s 710 692 39789.9463 547 386 - 37838.2675 - 60.7 3265s 711 693 39792.4146 548 365 - 37838.2675 - 60.9 3273s 712 694 39793.5535 549 362 - 37838.2675 - 61.1 3278s 713 695 39795.0186 550 356 - 37838.2675 - 61.1 3282s 715 697 39796.1405 551 365 - 37838.2675 - 61.1 3289s 716 698 39796.1546 552 366 - 37838.2675 - 61.1 3291s 720 702 39796.1766 556 373 - 37838.2675 - 60.8 3295s 725 707 39796.6126 561 352 - 37838.2675 - 60.5 3303s 727 709 39796.6584 563 360 - 37838.2675 - 60.4 3305s 733 715 39796.7594 569 351 - 37838.2675 - 60.0 3310s 735 717 39797.3151 571 352 - 37838.2675 - 60.0 3315s 741 723 39797.4553 576 354 - 37838.2675 - 59.6 3321s 745 727 39797.5480 580 345 - 37838.2675 - 59.5 3326s 749 731 39797.8197 584 368 - 37838.2675 - 59.3 3330s 755 737 39799.4344 590 348 - 37838.2675 - 59.2 3335s 757 739 39799.5085 592 344 - 37838.2675 - 59.0 3340s 766 748 39800.2685 600 347 - 37838.2675 - 58.6 3347s 768 750 39801.2244 602 357 - 37838.2675 - 58.6 3354s 769 751 39801.2244 603 357 - 37838.2675 - 58.6 3356s 772 753 39801.3830 606 351 - 37838.2675 - 58.4 3360s 777 758 39801.4043 611 348 - 37838.2675 - 58.1 3366s 780 761 39801.4141 614 344 - 37838.2675 - 58.0 3370s 787 768 39801.4952 620 345 - 37838.2675 - 57.6 3377s 789 770 39802.2223 622 350 - 37838.2675 - 57.7 3380s 793 774 39802.6380 626 340 - 37838.2675 - 57.5 3385s 797 778 39802.9222 630 359 - 37838.2675 - 57.3 3390s 805 786 39802.9753 637 362 - 37838.2675 - 56.8 3397s 807 788 39803.3927 639 372 - 37838.2675 - 56.8 3400s 810 791 39803.5908 642 357 - 37838.2675 - 56.8 3405s 814 795 39804.0580 646 358 - 37838.2675 - 56.7 3410s 818 799 39804.4485 650 367 - 37838.2675 - 56.4 3420s 823 804 39804.7858 655 361 - 37838.2675 - 56.2 3426s 827 808 39805.3470 659 364 - 37838.2675 - 56.1 3431s 833 814 39993.3632 664 356 - 37838.2675 - 56.2 3443s 835 816 39805.8969 666 350 - 37838.2675 - 56.1 3445s 839 820 39809.8983 669 364 - 37838.2675 - 56.0 3451s 843 824 39806.6763 671 373 - 37838.2675 - 55.9 3458s 846 827 39810.7466 674 378 - 37838.2675 - 55.7 3460s 851 832 39807.0465 678 383 - 37838.2675 - 55.5 3465s 854 835 39808.2978 681 389 - 37838.2675 - 55.4 3470s 859 840 39809.7482 686 380 - 37838.2675 - 55.2 3478s 860 841 39810.2068 687 381 - 37838.2675 - 55.2 3480s 865 846 39810.2557 692 361 - 37838.2675 - 54.9 3485s 866 847 39897.4446 693 356 - 37838.2675 - 55.4 3491s 871 852 39897.4578 698 355 - 37838.2675 - 55.1 3495s 874 855 39901.5838 701 348 - 37838.2675 - 55.1 3502s 879 860 39898.2382 705 323 - 37838.2675 - 54.9 3506s 882 863 39898.4522 708 318 - 37838.2675 - 54.7 3510s 883 864 40086.6041 709 353 - 37838.2675 - 55.2 3521s 885 866 40087.5749 710 339 - 37838.2675 - 55.3 3526s 887 868 40094.1457 711 326 - 37838.2675 - 55.6 3531s 891 872 40130.8439 714 354 - 37838.2675 - 55.8 3538s 895 876 40095.1654 717 319 - 37838.2675 - 55.7 3540s 901 882 40095.3963 723 350 - 37838.2675 - 55.5 3546s 906 887 40095.7531 727 344 - 37838.2675 - 55.4 3551s 911 892 40095.9287 731 344 - 37838.2675 - 55.2 3555s 915 894 40188.0197 734 359 - 37838.2675 - 55.1 3562s 919 898 40188.0330 738 355 - 37838.2675 - 54.9 3565s 924 903 40293.2709 743 315 - 37838.2675 - 54.8 3572s 926 905 40189.3629 744 339 - 37838.2675 - 54.8 3575s 931 909 40553.2322 748 329 - 37838.2675 - 54.8 3582s 936 914 40282.8076 753 322 - 37838.2675 - 54.5 3585s 945 923 40287.0599 762 297 - 37838.2675 - 54.1 3591s 951 929 40283.3405 767 322 - 37838.2675 - 53.8 3596s Cutting planes: Gomory: 29 MIR: 1 Explored 956 nodes (67297 simplex iterations) in 3600.14 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 3.783900000000e+04, gap -