Gurobi 5.0.1 (linux64) logging started Sun Dec 23 14:58:59 2012 Optimize a model with 45752 rows, 45300 columns and 202340 nonzeros Presolve removed 1494 rows and 300 columns Presolve time: 0.33s Presolved: 44258 rows, 45000 columns, 200030 nonzeros Variable types: 22350 continuous, 22650 integer (22650 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 30791 4.2635256e+02 1.691245e+03 0.000000e+00 5s 42045 4.5187228e+02 5.472637e+02 0.000000e+00 10s 47351 4.6031008e+02 1.869492e+02 0.000000e+00 15s 51453 4.6814240e+02 3.865136e+01 0.000000e+00 20s 55139 4.7588029e+02 6.465557e+01 0.000000e+00 25s 58607 4.8289663e+02 1.248185e+01 0.000000e+00 30s 62876 4.8881333e+02 7.864588e+00 0.000000e+00 35s 67209 4.9156214e+02 1.051278e+01 0.000000e+00 40s 71108 4.9281894e+02 0.000000e+00 0.000000e+00 45s Root relaxation: objective 4.928189e+02, 71108 iterations, 44.95 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 492.81894 0 313 - 492.81894 - - 46s 0 0 553.87820 0 318 - 553.87820 - - 65s 0 0 567.32826 0 323 - 567.32826 - - 77s 0 0 582.25224 0 329 - 582.25224 - - 90s 0 0 587.48846 0 325 - 587.48846 - - 100s 0 0 588.89355 0 345 - 588.89355 - - 105s 0 0 589.72315 0 355 - 589.72315 - - 110s 0 0 590.15122 0 356 - 590.15122 - - 113s 0 0 590.49869 0 354 - 590.49869 - - 116s 0 0 590.59420 0 344 - 590.59420 - - 118s 0 0 590.63350 0 345 - 590.63350 - - 119s 0 0 590.68824 0 348 - 590.68824 - - 120s 0 0 590.68824 0 343 - 590.68824 - - 180s 0 2 590.68876 0 343 - 590.68876 - - 214s 1 3 591.49870 1 335 - 590.84842 - 915 218s 2 4 591.66622 1 340 - 591.49921 - 1510 223s 4 6 592.28999 2 328 - 591.66644 - 1372 228s 5 7 592.13142 3 332 - 591.66644 - 1554 233s 6 8 593.30112 3 333 - 591.66644 - 1635 238s 7 9 593.84637 4 329 - 591.66644 - 1755 242s 8 10 594.54174 5 319 - 591.66644 - 1750 245s 10 12 606.11545 6 311 - 591.66644 - 2227 258s 11 12 596.20570 7 319 - 591.66644 - 2120 261s 14 15 596.29610 9 313 - 591.66644 - 1860 265s 16 17 615.41746 10 303 - 591.66644 - 2435 282s 17 18 599.66794 11 323 - 591.66644 - 2463 287s 19 20 601.40273 12 313 - 591.66644 - 2412 294s 20 21 600.24777 13 319 - 591.66644 - 2367 296s 23 22 600.85367 15 319 - 591.66644 - 2172 300s 25 24 602.67535 16 312 - 591.66644 - 2193 307s 27 26 603.00934 18 317 - 591.66644 - 2128 312s 29 28 603.33616 19 329 - 591.66644 - 2060 316s 32 31 603.40033 21 315 - 591.66644 - 1932 320s 38 37 603.94763 27 323 - 591.66644 - 1688 325s 41 40 604.61515 29 317 - 591.66644 - 1667 331s 42 41 606.21560 29 306 - 591.66644 - 1676 335s 45 44 606.55868 32 308 - 591.66644 - 1650 341s 46 45 623.41058 32 310 - 591.66644 - 1838 357s 48 47 609.84565 33 309 - 591.66644 - 1856 365s 50 49 611.87368 34 306 - 591.66644 - 1972 378s 54 53 609.79195 38 316 - 591.66644 - 1858 381s 58 57 611.59678 40 305 - 591.66644 - 1775 385s 61 60 612.22048 42 310 - 591.66644 - 1742 390s 67 66 613.83446 48 309 - 591.66644 - 1631 395s 74 73 632.11826 55 308 - 591.66644 - 1562 404s 75 72 infeasible 55 - 591.66644 - 1548 405s 80 77 632.76516 60 309 - 591.66644 - 1515 413s 81 78 633.54769 61 311 - 591.66644 - 1528 416s 82 77 infeasible 61 - 591.66644 - 1566 421s 84 79 633.91457 63 306 - 591.66644 - 1567 427s 87 82 634.22409 66 298 - 591.66644 - 1547 431s 91 86 636.44588 69 303 - 591.66644 - 1534 437s 93 88 634.44121 71 305 - 591.66644 - 1519 440s 95 90 634.49923 72 302 - 591.66644 - 1528 445s 101 96 635.61745 77 295 - 591.66644 - 1487 452s 104 97 infeasible 79 - 591.66644 - 1531 462s 106 99 637.77890 81 299 - 591.66644 - 1529 466s 108 101 637.94699 82 300 - 591.66644 - 1539 472s 109 102 637.74481 82 293 - 591.66644 - 1543 475s 113 106 641.97221 85 301 - 591.66644 - 1542 483s 116 107 639.50378 87 287 - 591.66644 - 1521 486s 118 109 644.54358 88 293 - 591.66644 - 1539 493s 119 110 640.91187 89 301 - 591.66644 - 1535 495s 121 110 infeasible 90 - 591.66644 - 1576 503s 122 111 643.29872 91 302 - 591.66644 - 1576 506s 125 114 646.71243 93 296 - 591.66644 - 1575 512s 127 116 653.90761 94 293 - 591.66644 - 1581 518s 129 116 infeasible 96 - 591.66644 - 1611 526s 130 117 653.56285 96 295 - 591.66644 - 1624 530s 133 120 655.12827 99 303 - 591.66644 - 1619 536s 135 120 infeasible 100 - 591.66644 - 1637 541s 137 122 656.68610 102 292 - 591.66644 - 1635 546s 140 125 657.02465 104 301 - 591.66644 - 1621 551s 143 128 658.45753 105 292 - 591.66644 - 1626 558s 144 129 657.44840 106 291 - 591.66644 - 1635 563s 145 130 658.39305 106 291 - 591.66644 - 1644 567s 146 129 infeasible 107 - 591.66644 - 1661 571s 148 129 infeasible 108 - 591.66644 - 1660 575s 151 126 infeasible 107 - 591.66644 - 1666 581s 152 125 infeasible 106 - 591.66644 - 1705 589s 153 124 infeasible 106 - 591.66644 - 1702 590s 155 126 593.95165 3 328 - 591.67180 - 1701 595s 156 127 596.83570 3 330 - 591.67180 - 1717 600s 160 131 595.91869 6 319 - 591.67180 - 1701 606s 161 130 infeasible 7 - 591.67180 - 1724 612s 162 131 596.64048 7 324 - 591.67180 - 1725 615s 163 130 infeasible 8 - 591.67180 - 1747 621s 167 134 598.29776 10 315 - 591.67180 - 1725 625s 170 137 599.47711 12 316 - 591.67180 - 1717 631s 171 138 601.17294 13 315 - 591.67180 - 1726 635s 173 140 602.71405 15 331 - 591.67180 - 1727 640s 175 142 609.47052 17 328 - 591.67180 - 1739 648s 177 144 611.02245 19 333 - 591.67180 - 1737 653s 178 145 612.49838 19 325 - 591.67180 - 1741 656s 180 147 612.38968 20 337 - 591.67180 - 1737 660s 183 150 616.35630 22 315 - 591.67180 - 1749 670s 188 153 618.78936 26 324 - 591.67180 - 1728 677s 189 154 622.94949 26 322 - 591.67180 - 1736 681s 194 159 624.45608 30 313 - 591.67180 - 1708 685s 198 163 658.37704 33 301 - 591.67180 - 1740 704s 200 165 625.09136 34 320 - 591.67180 - 1733 707s 204 169 625.33866 38 315 - 591.67180 - 1716 711s 206 171 645.79624 39 294 - 591.67180 - 1737 720s 208 173 634.95715 41 326 - 591.67180 - 1738 726s 213 176 633.66441 44 318 - 591.67180 - 1715 730s 216 179 636.93041 47 320 - 591.67180 - 1723 739s 217 180 651.72163 47 298 - 591.67180 - 1740 745s 220 183 648.81186 49 309 - 591.67180 - 1755 756s 222 185 659.20560 50 302 - 591.67180 - 1778 767s 223 186 656.71937 51 310 - 591.67180 - 1789 771s 224 187 660.06597 51 293 - 591.67180 - 1802 776s 226 189 660.33279 52 318 - 591.67180 - 1804 781s 232 193 661.35101 56 301 - 591.67180 - 1776 787s 236 191 594.80147 2 333 - 592.29336 - 1769 793s 237 192 601.22135 3 338 - 592.29336 - 1779 800s 238 193 603.48905 3 305 - 592.29336 - 1814 814s 239 194 604.34050 4 296 - 592.29336 - 1816 817s 240 195 604.22964 4 305 - 592.29336 - 1817 820s 244 199 606.30363 8 295 - 592.29336 - 1811 828s 245 200 606.68255 8 292 - 592.29336 - 1810 830s 247 202 608.23082 9 290 - 592.29336 - 1808 835s 250 205 609.19315 12 290 - 592.29336 - 1806 841s 252 207 610.30055 14 289 - 592.29336 - 1805 845s 255 210 611.32551 16 280 - 592.29336 - 1809 853s 256 211 611.02960 16 285 - 592.29336 - 1806 855s 260 213 infeasible 19 - 592.29336 - 1880 890s 268 221 613.96272 25 269 - 592.29336 - 1838 895s 280 233 617.35636 36 263 - 592.29336 - 1782 901s 282 235 617.42314 37 266 - 592.29336 - 1783 905s 286 239 624.57403 40 271 - 592.29336 - 1780 913s 287 240 618.87612 41 275 - 592.29336 - 1781 916s 292 245 618.25151 44 272 - 592.29336 - 1763 920s 295 246 620.05843 46 271 - 592.29336 - 1757 926s 297 248 621.38013 47 274 - 592.29336 - 1759 932s 300 251 622.35051 49 266 - 592.29336 - 1750 936s 302 253 623.87511 50 254 - 592.29336 - 1753 942s 304 255 625.31983 51 268 - 592.29336 - 1757 947s 305 256 625.12448 52 272 - 592.29336 - 1761 951s 306 257 624.05349 52 264 - 592.29336 - 1764 955s 310 261 626.80151 55 273 - 592.29336 - 1756 962s 312 263 629.30651 56 267 - 592.29336 - 1761 969s 313 264 625.64879 57 273 - 592.29336 - 1761 971s 316 267 625.91019 59 269 - 592.29336 - 1752 975s 320 271 627.18127 62 279 - 592.29336 - 1742 981s 322 273 627.62276 63 271 - 592.29336 - 1741 985s 326 277 629.70060 66 277 - 592.29336 - 1731 990s 327 278 649.45918 66 267 - 592.29336 - 1759 1006s 330 281 633.58178 68 265 - 592.29336 - 1755 1011s 332 283 634.70558 70 283 - 592.29336 - 1751 1015s 333 282 infeasible 70 - 592.29336 - 1815 1045s 337 286 642.99109 73 264 - 592.29336 - 1814 1055s 344 291 641.99064 77 273 - 592.29336 - 1787 1060s 345 292 647.21968 78 264 - 592.29336 - 1793 1065s 346 291 infeasible 78 - 592.29336 - 1812 1075s 351 294 infeasible 81 - 592.29336 - 1832 1095s 361 302 661.07680 86 252 - 592.29336 - 1792 1100s 363 302 687.31350 87 276 - 592.29336 - 1802 1111s 368 304 667.92568 90 269 - 592.29336 - 1794 1117s 371 305 infeasible 92 - 592.29336 - 1794 1124s 372 305 667.93261 93 277 - 592.29336 - 1792 1125s 378 304 594.30047 3 319 - 592.30022 - 1775 1130s 381 307 598.10170 6 332 - 592.30022 - 1771 1135s 382 308 603.21221 5 312 - 592.30022 - 1774 1140s 385 311 601.33609 8 328 - 592.30022 - 1777 1149s 386 312 610.17756 6 306 - 592.30022 - 1793 1158s 388 314 601.61167 10 321 - 592.30022 - 1787 1160s 392 318 603.79756 13 322 - 592.30022 - 1779 1166s 395 321 604.80501 13 330 - 592.30022 - 1779 1174s 396 322 604.39949 13 316 - 592.30022 - 1781 1177s 397 323 605.42304 14 320 - 592.30022 - 1783 1181s 400 326 605.20300 15 307 - 592.30022 - 1782 1188s 403 329 604.91780 16 322 - 592.30022 - 1773 1190s 404 330 611.57643 17 315 - 592.30022 - 1778 1195s 407 333 606.51966 19 318 - 592.30022 - 1773 1200s 410 336 608.88781 18 314 - 592.30022 - 1770 1205s 411 335 infeasible 21 - 592.30022 - 1784 1214s 412 336 608.95444 21 310 - 592.30022 - 1782 1216s 413 335 infeasible 21 - 592.30022 - 1786 1220s 419 341 617.94133 24 306 - 592.30022 - 1772 1226s 421 343 616.19006 24 314 - 592.30022 - 1772 1230s 423 342 619.13272 25 313 - 592.30022 - 1773 1235s 426 345 619.15681 26 315 - 592.30022 - 1771 1241s 432 351 619.66534 30 306 - 592.30022 - 1752 1245s 437 356 621.44702 35 307 - 592.30022 - 1741 1250s 441 358 623.57383 38 309 - 592.30022 - 1736 1255s 445 362 624.17618 42 306 - 592.30022 - 1725 1260s 449 366 627.32468 46 300 - 592.30022 - 1721 1272s 451 368 628.30091 48 301 - 592.30022 - 1718 1276s 452 367 infeasible 49 - 592.30022 - 1721 1281s 453 368 635.95495 48 302 - 592.30022 - 1730 1294s 454 369 637.95615 49 290 - 592.30022 - 1742 1309s 455 370 637.58122 47 284 - 592.30022 - 1755 1324s 456 371 636.11449 49 295 - 592.30022 - 1752 1325s 457 372 637.65470 50 304 - 592.30022 - 1754 1330s 458 373 638.13569 50 292 - 592.30022 - 1757 1338s 459 374 638.55051 49 301 - 592.30022 - 1757 1341s 461 376 637.98332 52 297 - 592.30022 - 1755 1347s 463 378 637.92108 51 305 - 592.30022 - 1754 1353s 464 379 641.81686 53 305 - 592.30022 - 1764 1365s 466 381 638.38471 53 294 - 592.30022 - 1760 1370s 468 383 639.69370 54 299 - 592.30022 - 1760 1377s 469 384 641.72736 53 309 - 592.30022 - 1767 1387s 470 383 infeasible 52 - 592.30022 - 1774 1396s 472 385 641.11987 56 288 - 592.30022 - 1773 1401s 473 386 640.71533 56 291 - 592.30022 - 1774 1406s 475 388 640.03594 56 282 - 592.30022 - 1769 1410s 477 390 642.74866 57 288 - 592.30022 - 1774 1421s 479 392 640.30817 56 299 - 592.30022 - 1771 1425s 482 395 640.57235 58 291 - 592.30022 - 1767 1432s 484 395 641.28172 59 279 - 592.30022 - 1768 1439s 485 396 640.99916 59 287 - 592.30022 - 1767 1442s 486 397 641.78101 60 284 - 592.30022 - 1767 1445s 489 400 641.34322 59 285 - 592.30022 - 1762 1451s 492 403 643.20883 61 289 - 592.30022 - 1760 1458s 494 405 641.82911 62 295 - 592.30022 - 1755 1460s 495 406 642.50939 62 309 - 592.30022 - 1761 1471s 498 409 643.19507 65 290 - 592.30022 - 1757 1477s 499 410 644.14623 63 313 - 592.30022 - 1763 1486s 500 411 642.74564 64 293 - 592.30022 - 1762 1490s 502 413 653.10896 65 268 - 592.30022 - 1778 1515s 504 415 645.19368 65 280 - 592.30022 - 1782 1525s 505 416 644.04284 66 287 - 592.30022 - 1785 1532s 506 417 645.06713 66 288 - 592.30022 - 1786 1538s 507 418 646.81965 66 264 - 592.30022 - 1790 1544s 508 419 645.16509 66 291 - 592.30022 - 1789 1547s 509 420 645.85890 67 276 - 592.30022 - 1791 1553s 510 421 644.81694 67 282 - 592.30022 - 1789 1555s 512 423 648.24607 68 276 - 592.30022 - 1792 1564s 513 424 645.35979 67 290 - 592.30022 - 1791 1566s 514 425 646.73213 67 284 - 592.30022 - 1792 1571s 516 427 647.22850 68 279 - 592.30022 - 1789 1575s 518 429 646.56474 69 286 - 592.30022 - 1791 1586s 520 431 647.43266 71 289 - 592.30022 - 1791 1593s 521 432 647.57169 71 277 - 592.30022 - 1791 1596s 522 433 647.15577 70 275 - 592.30022 - 1791 1600s 524 435 648.78689 71 262 - 592.30022 - 1791 1607s 525 436 648.77132 72 279 - 592.30022 - 1794 1613s 526 437 648.85630 72 274 - 592.30022 - 1794 1616s 528 439 649.27756 73 273 - 592.30022 - 1794 1624s 529 438 infeasible 73 - 592.30022 - 1822 1657s 531 440 648.36028 73 281 - 592.30022 - 1818 1660s 533 442 649.36347 73 272 - 592.30022 - 1819 1668s 534 443 649.38897 74 272 - 592.30022 - 1820 1672s 536 445 651.80993 74 274 - 592.30022 - 1819 1677s 537 446 651.07181 73 270 - 592.30022 - 1820 1681s 538 447 651.19535 74 275 - 592.30022 - 1821 1686s 541 448 infeasible 75 - 592.30022 - 1814 1690s 545 450 654.15326 75 266 - 592.30022 - 1813 1697s 547 452 651.86163 77 277 - 592.30022 - 1812 1701s 549 452 654.12147 77 265 - 592.30022 - 1811 1705s 552 455 652.95976 79 277 - 592.30022 - 1809 1710s 554 457 653.66598 79 288 - 592.30022 - 1811 1716s 559 462 653.29055 81 276 - 592.30022 - 1799 1720s 561 464 657.45798 80 275 - 592.30022 - 1804 1727s 562 465 657.46380 81 274 - 592.30022 - 1808 1733s 564 467 654.31546 81 284 - 592.30022 - 1807 1738s 566 469 654.83098 82 289 - 592.30022 - 1803 1740s 569 472 655.34064 82 281 - 592.30022 - 1800 1745s 573 476 654.75429 85 279 - 592.30022 - 1795 1750s 575 478 656.08293 86 280 - 592.30022 - 1796 1755s 577 480 655.27172 85 276 - 592.30022 - 1798 1761s 584 487 657.09788 87 277 - 592.30022 - 1782 1765s 587 490 657.21261 89 274 - 592.30022 - 1781 1771s 589 492 660.42010 87 277 - 592.30022 - 1781 1775s 592 495 657.09940 90 278 - 592.30022 - 1779 1780s 599 502 657.44166 91 281 - 592.30022 - 1765 1785s 601 503 644.05883 67 343 - 592.30022 - 1759 1794s 602 504 600.27898 14 343 - 592.30022 - 1756 1795s 603 504 661.24132 87 311 - 592.30022 - 1753 1844s 604 505 638.40429 54 327 - 592.30022 - 1750 1868s 605 506 651.07181 74 325 - 592.30022 - 1747 1890s 606 506 625.18519 53 327 - 592.30022 - 1744 1905s 607 507 642.51059 63 348 - 592.30022 - 1741 1917s 608 508 651.07181 74 346 - 594.91715 - 1738 1928s 609 508 661.24132 87 348 - 596.15175 - 1736 1937s 610 509 629.21228 53 346 - 596.53593 - 1733 1943s 611 510 617.13015 52 331 - 596.73948 - 1730 1948s 612 510 609.82965 40 326 - 597.07755 - 1727 1955s 613 511 617.13015 52 336 - 597.15309 - 1724 1960s 614 512 661.24132 87 334 - 597.32206 - 1721 1966s 615 512 624.57413 41 338 - 597.44303 - 1719 1972s 616 513 666.48658 84 347 - 597.44754 - 1716 1977s 617 514 642.51059 63 345 - 597.47365 - 1713 1982s 618 514 638.40429 54 347 - 597.47428 - 1710 2051s 620 516 655.71250 89 347 - 597.47428 - 1705 2100s 621 518 597.69198 13 341 - 597.65576 - 1913 2167s 622 518 604.71115 13 316 - 598.34413 - 1922 2236s 623 518 604.86841 14 346 - 601.23104 - 1926 2311s 624 518 601.59035 14 341 - 601.59035 - 1924 2329s 625 519 607.29600 15 342 - 601.59035 - 1924 2338s 626 520 607.28673 15 332 - 604.71409 - 1924 2345s 629 520 611.37708 17 336 - 604.71409 - 1922 2361s 630 520 614.40774 17 308 - 604.71409 - 1930 2375s 631 521 611.69674 18 329 - 604.71409 - 1929 2382s 632 522 614.84989 18 338 - 604.71409 - 1931 2392s 633 522 615.20868 19 323 - 604.71409 - 1936 2403s 634 523 613.68251 19 337 - 604.71409 - 1936 2409s 635 524 614.01328 20 342 - 604.71409 - 1933 2413s 637 523 618.35714 21 319 - 604.71409 - 1937 2425s 638 524 620.82150 21 327 - 604.71409 - 1939 2433s 639 524 627.33274 22 329 - 604.71409 - 1941 2441s 640 525 635.72607 22 332 - 604.71409 - 1944 2450s 641 526 628.31027 23 327 - 604.71409 - 1944 2455s 643 527 631.52739 24 324 - 604.71409 - 1943 2464s 644 528 631.56673 24 321 - 604.71409 - 1943 2467s 645 528 632.23999 25 331 - 604.71409 - 1942 2470s 647 530 637.68727 26 334 - 604.71409 - 1945 2481s 650 530 infeasible 27 - 604.71409 - 1941 2486s 654 528 infeasible 29 - 604.71409 - 1936 2491s 656 530 650.32902 30 321 - 604.71409 - 1949 2511s 658 531 643.59799 31 310 - 604.71409 - 1953 2523s 659 532 635.30492 32 318 - 604.71409 - 1952 2526s 660 532 636.73912 32 329 - 604.71409 - 1953 2531s 662 534 636.75105 33 319 - 604.71409 - 1951 2535s 664 533 infeasible 34 - 604.71409 - 1978 2564s 665 534 637.36590 35 321 - 604.71409 - 1976 2565s 667 535 638.40633 36 326 - 604.71409 - 1974 2570s 668 536 645.20611 36 318 - 604.71409 - 1976 2576s 670 535 infeasible 37 - 604.71409 - 1987 2591s 674 534 infeasible 39 - 604.71409 - 1984 2598s 675 534 640.87251 40 326 - 604.71409 - 1983 2601s 677 536 641.87281 41 317 - 604.71409 - 1982 2607s 679 537 643.17758 42 315 - 604.71409 - 1978 2611s 681 538 644.71579 43 319 - 604.71409 - 1976 2616s 682 539 651.70920 43 290 - 604.71409 - 1984 2627s 684 540 646.18375 44 309 - 604.71409 - 1981 2632s 686 540 655.99686 45 300 - 604.71409 - 1983 2640s 688 539 infeasible 46 - 604.71409 - 1983 2645s 690 538 infeasible 47 - 604.71409 - 1984 2651s 692 540 663.96095 48 300 - 604.71409 - 1985 2665s 694 541 659.99107 49 297 - 604.71409 - 1983 2673s 695 542 663.21370 50 296 - 604.71409 - 1982 2678s 696 542 662.96442 50 289 - 604.71409 - 1985 2686s 698 544 667.12936 51 291 - 604.71409 - 1983 2694s 699 544 667.12936 52 293 - 604.71409 - 1985 2702s 700 545 669.17050 52 300 - 604.71409 - 1986 2708s 701 546 671.79023 53 294 - 604.71409 - 1989 2718s 702 544 infeasible 53 - 604.71409 - 1990 2723s 703 545 674.13664 54 295 - 604.71409 - 1994 2734s 704 546 674.53343 54 289 - 604.71409 - 1997 2749s 705 546 674.22698 55 296 - 604.71409 - 1995 2751s 706 547 681.65483 55 280 - 604.71409 - 2002 2766s 708 548 682.25155 56 284 - 604.71409 - 2006 2783s 709 549 680.19305 57 282 - 604.71409 - 2010 2795s 710 550 677.99181 57 289 - 604.71409 - 2012 2803s 711 550 682.73445 58 274 - 604.71409 - 2011 2808s 712 551 682.33817 58 273 - 604.71409 - 2009 2810s 713 552 683.30175 59 276 - 604.71409 - 2009 2817s 714 552 684.50153 59 281 - 604.71409 - 2010 2825s 715 553 685.13150 60 274 - 604.71409 - 2013 2835s 717 554 686.78812 61 263 - 604.71409 - 2012 2846s 718 555 687.39018 61 262 - 604.71409 - 2013 2853s 719 556 687.78912 62 257 - 604.71409 - 2014 2861s 723 554 688.13118 64 265 - 604.71409 - 2005 2865s 727 555 688.52487 66 260 - 604.71409 - 1998 2870s 732 554 689.91176 68 268 - 604.71409 - 1988 2875s 736 553 infeasible 70 - 604.71409 - 2005 2901s 738 554 692.91081 71 269 - 604.71409 - 2008 2910s 739 555 694.20202 72 264 - 604.71409 - 2011 2916s 742 557 694.72383 73 264 - 604.71409 - 2009 2922s 744 558 697.22625 74 266 - 604.71409 - 2011 2930s 747 560 694.87213 76 273 - 604.71409 - 2009 2938s 748 561 700.65839 76 258 - 604.71409 - 2014 2946s 749 562 702.82696 77 272 - 604.71409 - 2019 2954s 750 562 705.58010 77 273 - 604.71409 - 2022 2960s 751 563 704.68730 78 271 - 604.71409 - 2024 2965s 754 563 710.82579 79 253 - 604.71409 - 2027 2978s 756 564 711.56812 80 254 - 604.71409 - 2027 2985s 757 565 706.80979 81 272 - 604.71409 - 2029 2990s 760 563 infeasible 82 - 604.71409 - 2032 2999s 761 564 707.67438 83 271 - 604.71409 - 2031 3001s 762 564 712.54302 83 273 - 604.71409 - 2036 3008s 763 565 708.27119 84 271 - 604.71409 - 2035 3010s 764 565 732.52231 84 273 - 604.71409 - 2045 3024s 765 565 708.31532 85 269 - 604.71409 - 2042 3025s 766 566 715.55569 85 278 - 604.71409 - 2046 3032s 767 567 723.99566 86 265 - 604.71409 - 2052 3042s 768 567 711.27980 86 267 - 604.71409 - 2053 3047s 770 567 infeasible 87 - 604.71409 - 2052 3050s 772 566 infeasible 88 - 604.71409 - 2053 3056s 774 567 713.14578 89 246 - 604.71409 - 2052 3061s 776 567 infeasible 90 - 604.71409 - 2054 3066s 777 566 724.52155 91 253 - 604.71409 - 2062 3077s 779 568 713.81006 92 258 - 604.71409 - 2061 3082s 780 566 infeasible 92 - 604.71409 - 2069 3090s 782 568 733.59092 93 264 - 604.71409 - 2079 3106s 783 568 716.79439 94 240 - 604.71409 - 2083 3113s 784 569 719.12065 94 258 - 604.71409 - 2083 3117s 787 569 718.32095 96 240 - 604.71409 - 2080 3122s 791 570 718.01349 98 247 - 604.71409 - 2071 3125s 794 568 infeasible 99 - 604.71409 - 2071 3130s 796 569 719.19301 100 247 - 604.71409 - 2071 3136s 797 570 720.12934 101 246 - 604.71409 - 2071 3140s 798 570 720.60997 101 254 - 604.71409 - 2073 3145s 801 572 720.97596 103 242 - 604.71409 - 2068 3150s 803 574 721.78189 104 253 - 604.71409 - 2066 3155s 805 575 723.01804 105 244 - 604.71409 - 2064 3160s 808 574 736.85120 106 261 - 604.71409 - 2068 3173s 809 575 725.40354 107 253 - 604.71409 - 2068 3175s 813 575 732.75888 109 253 - 604.71409 - 2066 3186s 816 575 infeasible 110 - 604.71409 - 2062 3190s 819 575 735.72617 112 264 - 604.71409 - 2062 3198s 821 575 736.97169 113 268 - 604.71409 - 2058 3200s 826 572 infeasible 115 - 604.71409 - 2051 3205s 831 571 739.64633 116 259 - 604.71409 - 2045 3210s 833 569 infeasible 117 - 604.71409 - 2050 3217s 836 569 609.81484 15 314 - 604.71600 - 2049 3225s 837 568 608.19689 15 305 - 607.29621 - 2053 3233s 838 569 612.45552 16 327 - 607.29621 - 2056 3239s 839 570 611.91259 16 324 - 607.29621 - 2056 3242s 840 570 620.77740 17 321 - 607.29621 - 2055 3245s 843 572 619.19886 18 318 - 607.29621 - 2053 3251s 844 573 621.97740 19 305 - 607.29621 - 2057 3259s 845 574 619.37670 19 305 - 607.29621 - 2056 3261s 846 574 620.48733 20 306 - 607.29621 - 2057 3265s 847 575 628.36008 20 305 - 607.29621 - 2070 3283s 848 576 621.47368 21 307 - 607.29621 - 2070 3287s 849 576 622.83070 21 285 - 607.29621 - 2077 3299s 850 577 623.02934 22 288 - 607.29621 - 2075 3302s 852 576 623.03818 23 287 - 607.29621 - 2074 3305s 853 577 643.12773 23 306 - 607.29621 - 2083 3320s 855 578 636.01840 24 297 - 607.29621 - 2086 3332s 857 578 infeasible 25 - 607.29621 - 2085 3335s 859 579 627.30536 26 297 - 607.29621 - 2085 3342s 860 580 624.09513 27 295 - 607.29621 - 2085 3346s 862 581 625.97575 28 288 - 607.29621 - 2087 3355s 863 582 625.40889 28 296 - 607.29621 - 2089 3360s 865 583 639.66289 29 305 - 607.29621 - 2088 3367s 866 584 626.27868 30 289 - 607.29621 - 2088 3371s 868 585 626.35346 31 292 - 607.29621 - 2086 3376s 869 586 629.42984 31 293 - 607.29621 - 2085 3381s 871 585 infeasible 32 - 607.29621 - 2084 3385s 873 586 628.95773 33 293 - 607.29621 - 2083 3390s 874 587 634.10095 34 282 - 607.29621 - 2087 3397s 875 588 637.47341 34 291 - 607.29621 - 2088 3403s 876 588 634.59817 35 290 - 607.29621 - 2088 3406s 877 589 642.88802 35 286 - 607.29621 - 2092 3413s 878 590 639.66445 36 280 - 607.29621 - 2092 3417s 879 590 638.45406 36 285 - 607.29621 - 2094 3422s 880 591 641.41783 37 281 - 607.29621 - 2093 3425s 883 593 648.53593 38 294 - 607.29621 - 2090 3430s 885 594 648.11005 39 299 - 607.29621 - 2092 3439s 886 595 645.56291 40 300 - 607.29621 - 2092 3442s 887 596 653.35614 40 292 - 607.29621 - 2093 3447s 888 596 647.01340 41 294 - 607.29621 - 2093 3450s 889 597 656.10389 41 304 - 607.29621 - 2099 3461s 891 598 651.48289 42 288 - 607.29621 - 2099 3468s 893 598 infeasible 43 - 607.29621 - 2099 3471s 895 599 648.84498 44 297 - 607.29621 - 2097 3475s 899 602 655.16946 46 287 - 607.29621 - 2092 3482s 902 602 649.77246 48 298 - 607.29621 - 2087 3485s 903 602 668.57511 48 288 - 607.29621 - 2092 3495s 905 604 653.42568 49 293 - 607.29621 - 2094 3506s 906 604 660.85229 50 297 - 607.29621 - 2095 3512s 907 605 653.83510 50 293 - 607.29621 - 2095 3516s 908 606 659.20639 51 290 - 607.29621 - 2096 3520s 911 608 660.93064 52 292 - 607.29621 - 2094 3526s 913 609 662.25077 53 291 - 607.29621 - 2091 3530s 915 610 659.00476 54 289 - 607.29621 - 2090 3535s 917 612 660.17001 55 272 - 607.29621 - 2090 3540s 919 613 660.22244 56 262 - 607.29621 - 2090 3547s 921 614 661.78071 57 279 - 607.29621 - 2088 3550s 923 616 678.87067 58 280 - 607.29621 - 2091 3560s 928 615 663.15680 61 278 - 607.29621 - 2084 3566s 934 615 663.67830 64 275 - 607.29621 - 2075 3571s 935 616 666.80056 64 274 - 607.29621 - 2076 3578s 937 617 667.37609 65 273 - 607.29621 - 2074 3581s 941 618 678.65356 67 279 - 607.29621 - 2070 3588s 943 619 683.83883 68 271 - 607.29621 - 2071 3597s Cutting planes: Gomory: 17 Cover: 49 Implied bound: 8 Flow cover: 123 GUB cover: 35 Explored 944 nodes (2075629 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 6.080000000000e+02, gap -