Gurobi 5.0.1 (linux64) logging started Sun Dec 23 00:06:12 2012 Optimize a model with 45752 rows, 45300 columns and 202794 nonzeros Presolve removed 1047 rows and 300 columns Presolve time: 0.34s Presolved: 44705 rows, 45000 columns, 200946 nonzeros Variable types: 22350 continuous, 22650 integer (22650 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 29796 4.7970515e+02 8.138497e+02 0.000000e+00 5s 38466 5.0751631e+02 1.970312e+03 0.000000e+00 10s 42612 5.2032131e+02 1.761078e+02 0.000000e+00 15s 46258 5.2832169e+02 1.964461e+01 0.000000e+00 20s 49900 5.3418474e+02 1.384072e+01 0.000000e+00 25s 53567 5.4015784e+02 4.201826e+01 0.000000e+00 30s 58745 5.4600135e+02 2.078865e+00 0.000000e+00 35s 62642 5.4804201e+02 9.638987e-01 0.000000e+00 40s 66253 5.4921809e+02 7.189420e+00 0.000000e+00 45s 68658 5.4948813e+02 0.000000e+00 0.000000e+00 49s Root relaxation: objective 5.494881e+02, 68658 iterations, 48.85 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 549.48813 0 302 - 549.48813 - - 49s 0 0 691.97031 0 323 - 691.97031 - - 69s 0 0 786.97573 0 307 - 786.97573 - - 85s 0 0 798.04993 0 326 - 798.04993 - - 98s 0 0 809.15662 0 301 - 809.15662 - - 111s 0 0 819.80611 0 319 - 819.80611 - - 124s 0 0 823.46591 0 329 - 823.46591 - - 129s 0 0 825.62649 0 350 - 825.62649 - - 135s 0 0 826.89340 0 349 - 826.89340 - - 139s 0 0 827.51561 0 344 - 827.51561 - - 142s 0 0 828.03516 0 348 - 828.03516 - - 144s 0 0 828.27951 0 348 - 828.27951 - - 146s 0 0 828.27951 0 348 - 828.27951 - - 204s 0 2 828.29971 0 346 - 828.29971 - - 229s 2 4 828.36373 2 348 - 828.36373 - 56.5 230s 5 7 830.33571 4 326 - 828.42397 - 466 237s 6 8 831.27108 5 324 - 828.42397 - 562 240s 8 10 831.46833 6 305 - 828.42397 - 774 245s 13 15 834.06938 10 313 - 828.42397 - 684 251s 14 16 836.50476 10 313 - 828.42397 - 778 255s 16 18 843.17781 11 302 - 828.42397 - 1199 271s 18 20 838.48529 12 287 - 828.42397 - 1213 275s 20 22 847.25781 13 290 - 828.42397 - 1300 282s 23 25 838.88111 15 296 - 828.42397 - 1295 288s 25 27 842.58717 17 305 - 828.42397 - 1346 296s 27 29 839.90821 18 291 - 828.42397 - 1383 301s 28 30 842.56950 19 293 - 828.42397 - 1422 308s 29 31 841.14311 19 288 - 828.42397 - 1416 310s 34 36 842.53151 22 267 - 828.42397 - 1316 316s 36 36 845.80159 23 260 - 828.42397 - 1354 321s 40 40 849.59316 27 279 - 828.42397 - 1366 327s 42 42 848.11377 28 279 - 828.42397 - 1343 330s 46 44 849.41036 30 271 - 828.42397 - 1337 335s 48 46 851.31688 31 271 - 828.42397 - 1357 340s 55 45 infeasible 34 - 828.42397 - 1370 350s 59 49 831.72292 4 332 - 828.50753 - 1353 357s 61 51 833.55882 6 319 - 828.50753 - 1353 361s 63 53 835.63682 7 314 - 828.50753 - 1352 365s 69 59 836.85953 12 295 - 828.50753 - 1304 370s 73 63 838.15175 15 297 - 828.50753 - 1283 375s 77 67 840.65218 19 274 - 828.50753 - 1275 380s 80 68 842.57574 20 271 - 828.50753 - 1302 386s 85 71 844.49904 23 279 - 828.50753 - 1282 392s 87 71 infeasible 24 - 828.50753 - 1292 396s 89 71 infeasible 25 - 828.50753 - 1308 400s 91 73 846.89348 25 269 - 828.50753 - 1315 406s 94 76 846.27611 26 268 - 828.50753 - 1300 410s 99 79 851.28787 30 256 - 828.50753 - 1292 415s 105 83 855.12270 33 253 - 828.50753 - 1279 421s 108 84 856.55400 35 263 - 828.50753 - 1295 426s 110 82 infeasible 36 - 828.50753 - 1305 430s 115 85 830.53751 3 338 - 828.98805 - 1293 436s 117 87 832.11340 4 326 - 828.98805 - 1292 440s 120 90 834.19359 7 305 - 828.98805 - 1286 445s 125 95 838.26367 10 303 - 828.98805 - 1266 450s 128 96 infeasible 12 - 828.98805 - 1287 458s 129 97 840.83703 13 295 - 828.98805 - 1288 460s 133 101 842.02046 15 295 - 828.98805 - 1273 465s 137 103 infeasible 18 - 828.98805 - 1284 472s 140 106 845.28573 20 280 - 828.98805 - 1280 477s 144 110 844.48500 23 291 - 828.98805 - 1258 480s 153 119 851.93218 29 286 - 828.98805 - 1217 486s 159 125 854.48923 33 272 - 828.98805 - 1191 491s 163 129 858.07281 36 263 - 828.98805 - 1175 495s 168 134 858.65825 40 259 - 828.98805 - 1167 501s 173 139 859.60021 44 260 - 828.98805 - 1150 505s 180 140 860.29168 47 249 - 828.98805 - 1132 510s 188 140 829.73378 3 331 - 828.98810 - 1115 515s 191 143 832.64409 5 339 - 828.98810 - 1119 521s 193 145 833.05415 6 343 - 828.98810 - 1123 526s 195 147 833.47764 7 337 - 828.98810 - 1126 530s 198 150 836.50174 8 331 - 828.98810 - 1141 539s 199 151 835.75690 7 332 - 828.98810 - 1152 544s 200 152 834.19694 9 332 - 828.98810 - 1155 546s 203 155 835.25926 12 309 - 828.98810 - 1151 550s 205 157 838.57942 11 338 - 828.98810 - 1165 557s 208 158 838.07545 14 309 - 828.98810 - 1160 561s 212 162 838.86144 15 296 - 828.98810 - 1155 566s 214 162 infeasible 15 - 828.98810 - 1164 570s 216 162 839.27163 16 303 - 828.98810 - 1174 575s 217 161 infeasible 16 - 828.98810 - 1191 580s 220 164 840.83913 17 302 - 828.98810 - 1191 585s 226 170 841.84580 19 308 - 828.98810 - 1178 590s 230 172 infeasible 21 - 828.98810 - 1176 595s 233 173 842.25021 19 307 - 828.98810 - 1183 601s 235 175 846.28510 20 293 - 828.98810 - 1184 605s 240 180 844.78703 23 302 - 828.98810 - 1184 613s 241 181 844.86725 23 300 - 828.98810 - 1185 615s 244 184 850.18845 26 302 - 828.98810 - 1191 622s 245 183 infeasible 24 - 828.98810 - 1229 634s 246 184 850.13541 26 299 - 828.98810 - 1227 635s 253 185 infeasible 29 - 828.98810 - 1249 651s 256 188 853.27659 33 293 - 828.98810 - 1243 655s 260 190 854.14479 34 287 - 828.98810 - 1243 660s 264 192 855.54440 34 285 - 828.98810 - 1244 666s 266 192 infeasible 36 - 828.98810 - 1250 670s 267 191 infeasible 35 - 828.98810 - 1275 679s 268 192 858.87939 35 276 - 828.98810 - 1275 681s 272 196 858.33027 38 285 - 828.98810 - 1275 686s 275 199 859.18320 40 287 - 828.98810 - 1273 690s 278 202 860.81032 42 270 - 828.98810 - 1275 696s 280 204 860.28657 42 271 - 828.98810 - 1277 700s 282 206 859.97257 43 285 - 828.98810 - 1275 717s 284 208 862.32162 44 270 - 828.98810 - 1275 720s 287 211 861.40865 46 272 - 828.98810 - 1276 725s 292 216 861.71817 49 259 - 828.98810 - 1269 730s 294 216 infeasible 48 - 828.98810 - 1282 737s 298 220 862.84769 51 261 - 828.98810 - 1273 740s 299 221 866.69365 51 269 - 828.98810 - 1282 745s 301 221 infeasible 50 - 828.98810 - 1299 754s 302 222 862.46471 52 261 - 828.98810 - 1297 755s 307 225 infeasible 55 - 828.98810 - 1296 761s 309 225 infeasible 54 - 828.98810 - 1308 768s 310 226 867.93388 56 271 - 828.98810 - 1313 771s 314 230 864.86085 60 260 - 828.98810 - 1305 775s 315 229 infeasible 58 - 828.98810 - 1315 780s 317 231 865.06814 61 263 - 828.98810 - 1321 786s 319 233 875.10485 62 261 - 828.98810 - 1328 792s 322 236 866.09877 64 264 - 828.98810 - 1327 796s 324 238 872.71253 65 270 - 828.98810 - 1334 802s 329 241 infeasible 67 - 828.98810 - 1331 809s 330 240 infeasible 68 - 828.98810 - 1343 815s 334 242 infeasible 69 - 828.98810 - 1345 822s 335 243 870.44935 71 247 - 828.98810 - 1347 825s 336 242 infeasible 70 - 828.98810 - 1370 835s 339 243 infeasible 73 - 828.98810 - 1371 840s 341 243 infeasible 74 - 828.98810 - 1375 845s 342 244 888.37352 72 243 - 828.98810 - 1388 853s 346 248 872.78885 78 263 - 828.98810 - 1379 857s 347 249 874.47898 78 270 - 828.98810 - 1385 861s 349 251 873.41488 77 264 - 828.98810 - 1388 866s 354 254 873.84858 80 259 - 828.98810 - 1377 870s 359 255 874.28049 81 265 - 828.98810 - 1368 876s 362 256 875.37659 82 267 - 828.98810 - 1368 881s 366 258 876.73185 84 260 - 828.98810 - 1363 885s 368 260 877.00318 84 272 - 828.98810 - 1366 891s 372 262 875.90324 84 263 - 828.98810 - 1361 895s 376 264 877.48365 86 259 - 828.98810 - 1356 900s 379 265 infeasible 86 - 828.98810 - 1360 906s 381 263 infeasible 86 - 828.98810 - 1367 912s 385 267 882.19630 87 251 - 828.98810 - 1364 917s 386 268 882.17672 87 261 - 828.98810 - 1368 921s 389 269 infeasible 88 - 828.98810 - 1365 925s 393 269 infeasible 91 - 828.98810 - 1371 933s 394 270 882.39531 92 263 - 828.98810 - 1379 939s 395 271 882.77216 93 262 - 828.98810 - 1377 940s 397 271 889.89451 94 269 - 828.98810 - 1389 950s 399 273 881.37938 93 257 - 828.98810 - 1392 956s 405 279 884.75317 95 262 - 828.98810 - 1380 960s 411 285 882.28768 95 267 - 828.98810 - 1371 965s 416 288 884.04997 97 257 - 828.98810 - 1363 970s 421 291 885.85177 97 257 - 828.98810 - 1361 975s 424 292 887.26847 97 255 - 828.98810 - 1365 980s 431 297 infeasible 99 - 828.98810 - 1356 986s 433 299 890.02608 101 265 - 828.98810 - 1355 990s 436 302 891.27637 99 249 - 828.98810 - 1354 995s 440 304 infeasible 102 - 828.98810 - 1353 1001s 443 305 infeasible 104 - 828.98810 - 1353 1005s 447 309 893.65000 104 242 - 828.98810 - 1348 1010s 449 309 infeasible 104 - 828.98810 - 1451 1070s 451 309 infeasible 104 - 828.98810 - 1455 1078s 452 310 891.09451 104 254 - 828.98810 - 1454 1080s 454 310 890.88850 104 264 - 828.98810 - 1453 1085s 456 310 894.27316 104 242 - 828.98810 - 1453 1090s 460 314 900.08345 105 223 - 828.98810 - 1448 1098s 461 315 901.08879 105 234 - 828.98810 - 1449 1101s 463 317 900.20232 106 237 - 828.98810 - 1449 1106s 467 319 infeasible 106 - 828.98810 - 1570 1172s 468 318 infeasible 107 - 828.98810 - 1571 1175s 470 318 900.74966 107 225 - 828.98810 - 1571 1183s 472 320 901.76989 107 232 - 828.98810 - 1567 1186s 477 321 infeasible 108 - 828.98810 - 1555 1190s 481 321 infeasible 111 - 828.98810 - 1548 1195s 484 322 infeasible 111 - 828.98810 - 1545 1201s 486 320 infeasible 112 - 828.98810 - 1544 1206s 489 319 829.61103 3 353 - 829.04027 - 1541 1211s 491 321 832.08765 5 350 - 829.04027 - 1540 1216s 493 323 832.37801 6 328 - 829.04027 - 1540 1220s 499 327 infeasible 10 - 829.04027 - 1536 1228s 500 328 838.17184 8 334 - 829.04027 - 1539 1232s 501 329 836.46327 9 334 - 829.04027 - 1542 1236s 505 333 836.10924 13 323 - 829.04027 - 1535 1240s 509 337 838.85954 15 313 - 829.04027 - 1534 1247s 512 340 837.49447 17 313 - 829.04027 - 1530 1250s 516 344 838.35833 19 313 - 829.04027 - 1526 1256s 518 346 840.08916 20 312 - 829.04027 - 1526 1260s 521 349 841.13481 21 306 - 829.04027 - 1527 1267s 522 350 842.26412 19 315 - 829.04027 - 1531 1271s 524 352 840.92642 22 321 - 829.04027 - 1530 1275s 529 357 842.36289 24 301 - 829.04027 - 1523 1280s 536 364 844.66897 26 305 - 829.04027 - 1517 1289s 538 366 842.70470 29 296 - 829.04027 - 1513 1290s 540 368 848.31772 30 299 - 829.04027 - 1517 1296s 541 369 844.59643 28 297 - 829.04027 - 1520 1300s 542 370 854.25972 29 303 - 829.04027 - 1530 1308s 546 374 843.25396 34 308 - 829.04027 - 1522 1310s 548 376 846.98104 34 311 - 829.04027 - 1533 1321s 551 379 844.53139 36 299 - 829.04027 - 1530 1325s 552 380 851.76728 36 301 - 829.04027 - 1538 1331s 555 383 845.28217 37 299 - 829.04027 - 1537 1336s 557 383 846.95917 38 289 - 829.04027 - 1539 1341s 560 386 850.96331 39 296 - 829.04027 - 1539 1345s 562 388 851.67045 38 296 - 829.04027 - 1544 1352s 563 389 852.14232 40 293 - 829.04027 - 1550 1357s 564 390 848.10651 41 298 - 829.04027 - 1551 1370s 566 392 849.63344 42 291 - 829.04027 - 1556 1377s 569 395 849.97997 44 285 - 829.04027 - 1553 1381s 570 396 852.23298 44 270 - 829.04027 - 1558 1386s 573 399 852.16491 45 274 - 829.04027 - 1558 1392s 577 403 853.40347 47 262 - 829.04027 - 1553 1396s 580 402 infeasible 49 - 829.04027 - 1555 1402s 582 402 856.31153 49 272 - 829.04027 - 1556 1405s 593 411 infeasible 54 - 829.04027 - 1540 1410s 601 416 832.98449 5 348 - 829.04027 - 1528 1422s 603 417 861.47188 47 296 - 829.04027 - 1523 1482s 604 418 840.32019 13 333 - 829.04027 - 1520 1507s 605 419 843.30328 27 332 - 829.04027 - 1518 1531s 606 419 844.26378 22 323 - 829.04027 - 1515 1550s 607 420 833.96602 9 332 - 829.04027 - 1513 1566s 608 421 838.26886 9 334 - 829.04027 - 1510 1578s 609 421 833.54809 5 343 - 833.54809 - 1508 1590s 610 422 835.42824 9 329 - 835.42824 - 1505 1599s 611 423 844.88539 24 348 - 837.49771 - 1503 1607s 612 423 844.26378 22 343 - 837.77224 - 1500 1613s 613 424 838.03582 9 347 - 838.03582 - 1498 1619s 614 425 891.28926 100 350 - 838.31380 - 1495 1625s 616 426 839.20573 9 342 - 839.20573 - 1491 1635s 618 427 841.81370 24 341 - 839.43260 - 1486 1641s 620 429 849.05552 22 342 - 839.50333 - 1481 1645s 623 431 840.42340 13 331 - 840.42340 - 1474 1652s 625 432 840.54588 13 357 - 840.54588 - 1469 1656s 627 433 840.56384 16 351 - 840.56384 - 1464 1660s 631 436 843.30328 27 352 - 840.58778 - 1455 1666s 634 438 840.64744 16 359 - 840.64744 - 1448 1671s 636 439 843.30328 27 345 - 840.70107 - 1444 1675s 639 441 840.72857 13 349 - 840.72857 - 1437 1680s 642 443 840.76573 16 349 - 840.76573 - 1430 1685s 645 445 843.30328 27 352 - 840.85316 - 1424 1690s 648 447 844.88539 24 353 - 840.89514 - 1417 1695s 651 449 840.89514 16 356 - 840.89514 - 1410 1700s 655 452 840.94432 13 348 - 840.94432 - 1638 1772s 657 453 840.94432 13 296 - 840.94432 - 1633 1831s 658 454 840.94432 5 337 - 840.94432 - 1630 1864s 659 455 849.05552 22 308 - 840.94432 - 1628 1891s 660 455 842.48866 27 303 - 840.94432 - 1626 1912s 661 456 901.40365 106 310 - 840.94432 - 1623 1933s 662 457 842.37324 13 319 - 842.37324 - 1621 1946s 663 457 843.26320 9 342 - 843.26320 - 1618 1953s 664 458 844.88539 24 328 - 843.78117 - 1616 1960s 665 459 844.29607 14 326 - 844.29607 - 1613 1965s 666 459 844.88539 24 332 - 844.47249 - 1611 1970s 668 461 844.67035 22 350 - 844.67035 - 1606 1980s 670 462 844.87621 9 343 - 844.87621 - 1601 1989s 671 463 844.90690 27 346 - 844.90690 - 1599 1993s 672 463 844.95344 9 354 - 844.95344 - 1597 1995s 675 465 845.05297 5 363 - 845.05297 - 1589 2000s 678 467 849.05552 22 373 - 845.06897 - 1582 2005s 682 471 845.36469 13 348 - 845.36469 - 1795 2084s 684 472 845.36469 13 296 - 845.36469 - 1790 2143s 685 473 845.36469 5 338 - 845.36469 - 1787 2175s 686 474 849.05552 22 310 - 845.36469 - 1785 2198s 687 474 845.36469 27 326 - 845.36469 - 1782 2216s 688 475 901.40365 106 313 - 845.36469 - 1780 2240s 689 476 845.36469 13 331 - 845.36469 - 1777 2254s 690 476 845.36469 9 319 - 845.36469 - 1774 2262s 691 477 845.36469 24 318 - 845.36469 - 1772 2271s 692 478 845.36469 14 339 - 845.36469 - 1769 2278s 693 478 845.36469 24 320 - 845.36469 - 1767 2284s 694 479 845.36469 22 339 - 845.36469 - 1764 2288s 695 480 845.36469 9 340 - 845.36469 - 1762 2291s 696 480 845.37458 27 341 - 845.37458 - 1759 2295s 698 482 845.46992 9 343 - 845.46992 - 1754 2303s 699 482 845.57108 5 346 - 845.57108 - 1752 2305s 701 484 849.05552 22 343 - 846.07172 - 1747 2311s 703 485 846.30345 16 357 - 846.30345 - 1742 2316s 706 487 846.33038 5 365 - 846.33038 - 1734 2321s 709 489 846.33432 24 367 - 846.33432 - 1727 2325s 710 490 846.33432 9 368 - 846.33432 - 1724 2383s 712 491 846.33432 24 368 - 846.33432 - 1720 2453s 713 494 846.37994 33 353 - 846.37994 - 1936 2511s 715 493 846.69678 34 364 - 846.69678 - 1932 2576s 717 492 850.63847 35 353 - 850.63847 - 1932 2642s 718 492 852.28262 35 363 - 850.63847 - 1930 2705s 719 493 851.71721 36 351 - 851.71721 - 1929 2715s 720 493 854.98314 36 351 - 851.71721 - 1928 2721s 722 493 infeasible 37 - 851.73698 - 1924 2725s 723 493 854.96598 38 305 - 851.73698 - 1924 2731s 724 494 853.32559 38 346 - 852.28750 - 1922 2738s 725 495 853.53982 39 351 - 852.28750 - 1921 2742s 727 494 853.56812 40 347 - 852.28750 - 1916 2746s 730 494 855.57928 41 348 - 852.28750 - 1911 2751s 732 493 856.17892 42 344 - 852.28750 - 1910 2755s 734 495 860.81539 43 328 - 852.28750 - 1908 2761s 736 496 858.43723 44 339 - 852.28750 - 1905 2766s 738 497 864.41154 45 327 - 852.28750 - 1905 2773s 740 498 869.29912 46 332 - 852.28750 - 1903 2776s 742 497 infeasible 47 - 852.28750 - 1902 2780s 744 496 infeasible 48 - 852.28750 - 1902 2786s 746 498 861.46172 49 320 - 852.28750 - 1899 2791s 748 496 881.26927 50 308 - 852.28750 - 1903 2799s 750 493 infeasible 50 - 852.28750 - 1901 2802s 751 493 882.29829 50 306 - 852.28750 - 1904 2808s 753 492 852.29187 36 357 - 852.29187 - 1899 2810s 755 494 853.29236 37 347 - 853.29236 - 1897 2817s 756 494 855.02576 38 351 - 853.29236 - 1895 2820s 758 494 856.17086 39 350 - 853.29236 - 1896 2825s 759 492 infeasible 39 - 853.29236 - 1898 2830s 762 494 857.55816 41 344 - 853.29236 - 1893 2835s 766 491 infeasible 43 - 853.29236 - 1889 2840s 769 491 infeasible 44 - 853.29236 - 1891 2850s 771 490 infeasible 45 - 853.29236 - 1892 2857s 773 490 infeasible 46 - 853.29236 - 1892 2862s 774 490 862.08759 47 342 - 853.29236 - 1892 2865s 777 488 infeasible 48 - 853.29236 - 1892 2873s 779 488 infeasible 49 - 853.29236 - 1889 2876s 783 486 infeasible 51 - 853.29236 - 1883 2880s 787 487 868.90062 53 333 - 853.29236 - 1883 2894s 788 488 864.44126 54 337 - 853.29236 - 1881 2895s 789 488 868.21825 54 323 - 853.29236 - 1884 2904s 792 488 864.78930 56 339 - 853.29236 - 1877 2905s 794 488 866.88461 57 324 - 853.29236 - 1876 2911s 795 488 867.25697 57 320 - 853.29236 - 1876 2915s 797 490 868.11897 58 319 - 853.29236 - 1874 2922s 799 491 867.84486 59 305 - 853.29236 - 1871 2926s 801 492 869.57293 60 304 - 853.29236 - 1868 2930s 806 490 870.57361 61 309 - 853.29236 - 1861 2936s 808 491 872.72067 62 316 - 853.29236 - 1859 2941s 813 486 infeasible 62 - 853.29236 - 1851 2945s 818 484 854.21833 38 344 - 853.31232 - 1844 2952s 820 483 infeasible 39 - 853.31232 - 1846 2960s 822 482 854.70174 40 351 - 853.31232 - 1846 2966s 824 484 856.05367 41 360 - 853.31232 - 1845 2971s 826 485 858.47092 42 365 - 853.31232 - 1842 2975s 829 485 infeasible 44 - 853.31232 - 1844 2985s 831 486 860.22619 45 347 - 853.31232 - 1843 2992s 834 486 infeasible 46 - 853.31232 - 1844 2999s 835 487 863.17312 47 333 - 853.31232 - 1844 3004s 836 488 863.53639 47 332 - 853.31232 - 1845 3009s 837 488 864.30338 48 349 - 853.31232 - 1846 3013s 838 489 865.47805 48 328 - 853.31232 - 1844 3015s 840 489 864.74913 49 358 - 853.31232 - 1843 3023s 841 490 864.75543 50 358 - 853.31232 - 1841 3025s 843 491 866.89494 51 354 - 853.31232 - 1842 3035s 847 492 869.31371 53 325 - 853.31232 - 1845 3053s 849 493 868.75706 54 316 - 853.31232 - 1846 3062s 851 495 867.09588 55 325 - 853.31232 - 1844 3065s 854 495 868.44399 57 317 - 853.31232 - 1840 3071s 855 495 869.55632 57 322 - 853.31232 - 1841 3076s 858 495 868.94287 59 303 - 853.31232 - 1836 3080s 860 497 869.22866 60 308 - 853.31232 - 1836 3086s 862 498 869.23587 61 299 - 853.31232 - 1833 3090s 865 498 877.16441 62 259 - 853.31232 - 1836 3104s 866 499 870.58154 63 291 - 853.31232 - 1835 3105s 869 501 871.08048 64 297 - 853.31232 - 1832 3112s 871 502 872.59108 65 273 - 853.31232 - 1830 3115s 873 503 873.26099 66 293 - 853.31232 - 1832 3125s 875 503 infeasible 67 - 853.31232 - 1843 3143s 876 503 871.51920 68 290 - 853.31232 - 1843 3148s 877 504 871.45522 68 292 - 853.31232 - 1844 3152s 878 505 871.60773 69 288 - 853.31232 - 1843 3155s 880 506 871.89540 70 284 - 853.31232 - 1841 3161s 882 507 872.01449 71 283 - 853.31232 - 1840 3166s 883 508 880.37417 71 280 - 853.31232 - 1844 3174s 884 509 875.94493 72 269 - 853.31232 - 1845 3178s 885 509 874.66676 72 281 - 853.31232 - 1846 3183s 886 510 875.27702 73 283 - 853.31232 - 1845 3186s 889 510 884.93851 74 271 - 853.31232 - 1843 3191s 891 511 876.78681 75 270 - 853.31232 - 1842 3195s 895 511 885.24855 77 259 - 853.31232 - 1841 3203s 897 510 infeasible 78 - 853.31232 - 1841 3208s 899 510 infeasible 79 - 853.31232 - 1841 3212s 904 509 878.46276 82 260 - 853.31232 - 1834 3217s 905 510 881.73796 82 258 - 853.31232 - 1835 3221s 907 511 881.78977 83 263 - 853.31232 - 1832 3225s 911 514 880.08794 85 256 - 853.31232 - 1827 3231s 913 515 883.18777 86 239 - 853.31232 - 1826 3236s 915 516 900.76486 87 255 - 853.31232 - 1827 3244s 916 517 880.61180 88 248 - 853.31232 - 1827 3246s 917 518 885.10528 88 258 - 853.31232 - 1830 3253s 919 517 infeasible 89 - 853.31232 - 1834 3261s 921 516 infeasible 90 - 853.31232 - 1838 3270s 923 518 881.91861 91 253 - 853.31232 - 1837 3275s 930 516 882.32486 95 246 - 853.31232 - 1826 3280s 943 511 infeasible 101 - 853.31232 - 1816 3296s 945 512 883.34365 102 233 - 853.31232 - 1815 3300s 947 512 infeasible 103 - 853.31232 - 1819 3309s 948 512 883.67328 104 240 - 853.31232 - 1818 3311s 949 511 infeasible 104 - 853.31232 - 1831 3325s 952 513 884.59908 106 234 - 853.31232 - 1828 3331s 955 515 889.28467 107 225 - 853.31232 - 1826 3336s 958 517 885.66828 109 231 - 853.31232 - 1823 3340s 962 518 886.09885 111 227 - 853.31232 - 1818 3346s 965 520 889.53764 112 233 - 853.31232 - 1815 3350s 967 521 891.67464 113 246 - 853.31232 - 1816 3355s 969 522 894.67557 114 212 - 853.31232 - 1817 3362s 971 522 infeasible 115 - 853.31232 - 1819 3367s 973 523 896.57306 116 214 - 853.31232 - 1819 3372s 977 522 infeasible 118 - 853.31232 - 1818 3379s 978 522 887.06505 119 224 - 853.31232 - 1817 3380s 981 522 888.16986 120 210 - 853.31232 - 1816 3385s 985 521 infeasible 122 - 853.31232 - 1817 3391s 989 520 infeasible 124 - 853.31232 - 1815 3395s 993 518 infeasible 126 - 853.31232 - 1815 3401s 997 517 infeasible 128 - 853.31232 - 1813 3405s 1001 516 infeasible 130 - 853.31232 - 1810 3410s 1005 516 895.50065 132 232 - 853.31232 - 1807 3415s 1010 516 889.54731 135 183 - 853.31232 - 1801 3420s 1017 514 899.87276 138 195 - 853.31232 - 1794 3426s 1025 512 infeasible 142 - 853.31232 - 1784 3430s 1037 508 infeasible 148 - 853.31232 - 1768 3435s 1057 501 infeasible 158 - 853.31232 - 1740 3440s 1067 498 infeasible 163 - 853.31232 - 1729 3446s 1075 495 896.45210 167 192 - 853.31232 - 1718 3450s 1078 493 859.18358 38 356 - 854.98335 - 1716 3456s 1084 497 862.24937 44 346 - 854.98335 - 1709 3460s 1087 497 infeasible 46 - 854.98335 - 1710 3469s 1088 496 infeasible 45 - 854.98335 - 1712 3473s 1089 496 864.38177 44 355 - 854.98335 - 1713 3476s 1095 498 infeasible 50 - 854.98335 - 1707 3480s 1098 500 867.58208 49 337 - 854.98335 - 1706 3485s 1104 504 868.52410 56 332 - 854.98335 - 1699 3490s 1105 505 871.47380 56 332 - 854.98335 - 1700 3495s 1106 504 infeasible 57 - 854.98335 - 1704 3501s 1107 504 875.21894 55 329 - 854.98335 - 1710 3513s 1108 503 880.62502 57 324 - 854.98335 - 1711 3518s 1109 504 874.04348 57 309 - 854.98335 - 1714 3524s 1110 504 874.60616 57 327 - 854.98335 - 1715 3529s 1111 503 infeasible 58 - 854.98335 - 1718 3534s 1112 502 883.19570 58 299 - 854.98335 - 1720 3539s 1114 501 infeasible 59 - 854.98335 - 1722 3545s 1118 499 855.07113 37 350 - 854.98521 - 1720 3550s 1122 501 858.16727 40 339 - 854.98521 - 1716 3555s 1128 503 infeasible 45 - 854.98521 - 1710 3560s 1130 501 infeasible 44 - 854.98521 - 1712 3565s 1134 499 859.99782 43 324 - 855.61061 - 1712 3575s 1140 501 869.01476 47 320 - 855.61061 - 1708 3581s 1148 495 859.29513 42 345 - 855.71399 - 1701 3587s 1151 497 859.69174 45 363 - 855.71399 - 1698 3590s 1153 498 866.92385 46 345 - 855.71399 - 1698 3596s Cutting planes: Gomory: 16 Cover: 115 Implied bound: 14 Clique: 1 Flow cover: 153 GUB cover: 31 Zero half: 3 Explored 1154 nodes (2090729 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 8.560000000000e+02, gap -