Gurobi 5.0.1 (linux64) logging started Mon Dec 24 01:12:39 2012 Optimize a model with 45752 rows, 45300 columns and 201438 nonzeros Presolve removed 2388 rows and 300 columns Presolve time: 0.34s Presolved: 43364 rows, 45000 columns, 198268 nonzeros Variable types: 22350 continuous, 22650 integer (22650 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 30061 4.7517049e+02 4.372607e+02 0.000000e+00 5s 40591 5.0807521e+02 4.058428e+02 0.000000e+00 10s 44882 5.2000142e+02 2.978016e+02 0.000000e+00 15s 49195 5.3461775e+02 3.024144e+01 0.000000e+00 20s 53401 5.4106960e+02 2.394318e+02 0.000000e+00 26s 56612 5.4470586e+02 1.732697e+02 0.000000e+00 30s 60108 5.4858549e+02 6.045876e+01 0.000000e+00 36s 63634 5.5376479e+02 1.022095e+01 0.000000e+00 40s 67661 5.5649703e+02 8.019991e+01 0.000000e+00 45s 71530 5.5735136e+02 2.654865e-02 0.000000e+00 50s 72356 5.5738975e+02 0.000000e+00 0.000000e+00 51s Root relaxation: objective 5.573897e+02, 72356 iterations, 51.47 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 557.38975 0 300 - 557.38975 - - 52s 0 0 595.80651 0 308 - 595.80651 - - 68s 0 0 605.14901 0 338 - 605.14901 - - 73s 0 0 612.46680 0 330 - 612.46680 - - 79s 0 0 621.32814 0 323 - 621.32814 - - 86s 0 0 625.98084 0 321 - 625.98084 - - 91s 0 0 628.31626 0 328 - 628.31626 - - 96s 0 0 630.65384 0 332 - 630.65384 - - 100s 0 0 634.78271 0 349 - 634.78271 - - 105s 0 0 636.60239 0 336 - 636.60239 - - 109s 0 0 638.16247 0 354 - 638.16247 - - 111s 0 0 638.63126 0 352 - 638.63126 - - 113s 0 0 638.90581 0 345 - 638.90581 - - 115s 0 0 639.25334 0 357 - 639.25334 - - 118s 0 0 639.38252 0 358 - 639.38252 - - 120s 0 0 639.69582 0 354 - 639.69582 - - 122s 0 0 641.13714 0 349 - 641.13714 - - 127s 0 0 641.38571 0 359 - 641.38571 - - 129s 0 0 641.92328 0 348 - 641.92328 - - 134s 0 0 642.22812 0 352 - 642.22812 - - 136s 0 0 642.32337 0 349 - 642.32337 - - 137s 0 0 642.59199 0 342 - 642.59199 - - 139s 0 0 642.59614 0 347 - 642.59614 - - 140s 0 0 642.63887 0 342 - 642.63887 - - 197s 0 0 642.63887 0 342 - 642.63887 - - 199s 0 2 642.73494 0 339 - 642.73494 - - 224s 1 2 643.15385 1 338 - 642.96812 - 816 227s 3 4 644.77078 3 334 - 642.96812 - 755 232s 4 5 648.62546 3 316 - 642.96812 - 2205 246s 8 9 645.47922 6 336 - 642.96812 - 1331 250s 10 11 649.39357 8 330 - 642.96812 - 1370 256s 11 11 650.50842 8 321 - 642.96812 - 1588 263s 12 12 650.46609 9 317 - 642.96812 - 1552 266s 13 13 655.32207 9 324 - 642.96812 - 1879 274s 14 14 650.74020 10 321 - 642.96812 - 1844 277s 18 18 651.09252 13 322 - 642.96812 - 1564 282s 21 21 652.12994 15 315 - 642.96812 - 1412 285s 24 24 652.78406 17 325 - 642.96812 - 1364 291s 28 28 653.26388 21 314 - 642.96812 - 1243 295s 29 29 661.14607 21 311 - 642.96812 - 1400 303s 30 30 653.49247 22 320 - 642.96812 - 1380 305s 34 34 654.25344 25 312 - 642.96812 - 1322 312s 35 35 663.68042 25 314 - 642.96812 - 1461 320s 37 37 656.16339 26 312 - 642.96812 - 1474 326s 40 40 670.71103 28 304 - 642.96812 - 1542 338s 41 41 655.89536 29 302 - 642.96812 - 1553 341s 42 42 668.32407 29 312 - 642.96812 - 1674 349s 44 44 656.27990 31 299 - 642.96812 - 1603 350s 45 45 673.73698 31 302 - 642.96812 - 1728 360s 48 48 679.24276 33 291 - 642.96812 - 1807 374s 49 49 657.89619 34 301 - 642.96812 - 1785 375s 56 56 658.96737 40 304 - 642.96812 - 1616 380s 63 63 660.29997 46 298 - 642.96812 - 1488 385s 68 68 664.66221 50 290 - 642.96812 - 1434 392s 72 72 663.72167 54 301 - 642.96812 - 1377 395s 80 80 663.07554 61 291 - 642.96812 - 1275 401s 83 83 664.44898 63 290 - 642.96812 - 1271 406s 87 87 668.37682 65 275 - 642.96812 - 1250 411s 90 90 671.38636 67 274 - 642.96812 - 1245 417s 93 93 667.12289 69 280 - 642.96812 - 1227 421s 96 96 692.77044 71 280 - 642.96812 - 1244 428s 98 98 668.60883 73 291 - 642.96812 - 1226 430s 100 100 668.90614 74 285 - 642.96812 - 1239 435s 101 101 689.85341 74 286 - 642.96812 - 1272 441s 103 103 671.44566 76 289 - 642.96812 - 1270 445s 105 105 677.17740 78 302 - 642.96812 - 1269 450s 108 108 691.09490 79 282 - 642.96812 - 1301 460s 115 115 679.00172 86 284 - 642.96812 - 1251 465s 116 116 698.41281 86 269 - 642.96812 - 1279 470s 120 120 698.70774 89 268 - 642.96812 - 1280 477s 122 122 698.11476 90 274 - 642.96812 - 1300 485s 125 125 686.05839 93 303 - 642.96812 - 1305 491s 126 126 700.26907 93 273 - 642.96812 - 1332 497s 128 128 691.04707 94 292 - 642.96812 - 1331 501s 130 130 687.63288 95 295 - 642.96812 - 1324 505s 132 132 705.60901 96 284 - 642.96812 - 1343 512s 133 133 704.96371 97 279 - 642.96812 - 1361 516s 134 134 702.35204 97 298 - 642.96812 - 1388 525s 141 141 711.59119 103 273 - 642.96812 - 1353 531s 142 142 714.36240 104 303 - 642.96812 - 1363 535s 148 148 721.99016 109 288 - 642.96812 - 1352 545s 149 149 734.37712 109 277 - 642.96812 - 1377 551s 152 152 735.57729 111 282 - 642.96812 - 1393 562s 155 153 736.87129 113 283 - 642.96812 - 1378 565s 156 152 infeasible 113 - 642.96812 - 1420 573s 157 153 738.49684 114 277 - 642.96812 - 1425 576s 162 158 740.90674 117 278 - 642.96812 - 1396 580s 166 162 748.64878 119 277 - 642.96812 - 1379 585s 169 163 infeasible 121 - 642.96812 - 1383 591s 172 166 750.04247 124 278 - 642.96812 - 1375 596s 175 167 754.54972 125 276 - 642.96812 - 1368 600s 182 174 757.87921 131 274 - 642.96812 - 1333 605s 190 180 763.08137 138 275 - 642.96812 - 1288 610s 197 187 764.47381 144 273 - 642.96812 - 1257 615s 211 201 769.54227 154 258 - 642.96812 - 1183 620s 217 206 777.21371 158 269 - 642.96812 - 1165 626s 227 202 646.20745 1 335 - 644.77243 - 1148 637s 228 203 658.89012 2 319 - 644.77243 - 1185 652s 229 204 652.17239 2 335 - 644.77243 - 1204 661s 230 205 655.38529 3 338 - 644.77243 - 1213 666s 232 207 657.13575 5 351 - 644.77243 - 1212 670s 233 208 659.70938 5 339 - 644.77243 - 1222 675s 234 209 672.10052 6 335 - 644.77243 - 1238 682s 235 210 661.59610 6 329 - 644.77243 - 1244 685s 237 212 664.98747 7 332 - 644.77243 - 1249 691s 239 214 667.59589 8 328 - 644.77243 - 1264 700s 240 215 666.40747 9 327 - 644.77243 - 1271 705s 243 218 681.83158 10 325 - 644.77243 - 1299 720s 246 221 670.50340 12 312 - 644.77243 - 1296 725s 251 226 672.82473 17 323 - 644.77243 - 1286 730s 256 227 687.47344 20 324 - 644.77243 - 1287 739s 257 228 683.15420 20 325 - 644.77243 - 1286 740s 258 229 694.36975 21 323 - 644.77243 - 1308 750s 259 230 689.59934 21 323 - 644.77243 - 1316 755s 261 232 701.79901 22 309 - 644.77243 - 1335 765s 265 234 695.00006 25 315 - 644.77243 - 1328 770s 268 234 698.46482 27 310 - 644.77243 - 1334 779s 269 235 698.55374 28 319 - 644.77243 - 1334 781s 271 237 709.27409 29 310 - 644.77243 - 1343 787s 273 239 701.14122 31 308 - 644.77243 - 1343 791s 276 241 704.38386 33 311 - 644.77243 - 1345 798s 277 242 705.01253 33 307 - 644.77243 - 1348 801s 280 245 706.16695 36 329 - 644.77243 - 1344 805s 282 247 707.72065 38 321 - 644.77243 - 1339 814s 283 248 715.25502 38 299 - 644.77243 - 1343 817s 284 249 715.15712 39 307 - 644.77243 - 1346 820s 288 251 720.04859 42 300 - 644.77243 - 1346 829s 289 252 719.31864 42 301 - 644.77243 - 1346 830s 290 253 725.06618 43 308 - 644.77243 - 1354 836s 293 256 728.50933 45 295 - 644.77243 - 1355 841s 294 257 733.24782 45 302 - 644.77243 - 1368 848s 297 260 733.49281 48 294 - 644.77243 - 1362 851s 298 261 747.83839 48 302 - 644.77243 - 1383 861s 301 264 738.22201 51 292 - 644.77243 - 1377 865s 306 269 754.15899 55 300 - 644.77243 - 1377 874s 307 270 758.44834 56 299 - 644.77243 - 1385 879s 308 271 761.74908 56 306 - 644.77243 - 1396 885s 311 272 764.13455 58 299 - 644.77243 - 1396 890s 317 278 771.35792 62 299 - 644.77243 - 1388 899s 319 280 783.64543 63 298 - 644.77243 - 1398 907s 321 282 774.67864 64 302 - 644.77243 - 1404 913s 322 283 774.89222 65 304 - 644.77243 - 1412 917s 324 285 776.05261 66 308 - 644.77243 - 1415 922s 325 286 778.49112 66 305 - 644.77243 - 1425 929s 327 288 777.00444 68 308 - 644.77243 - 1419 930s 328 289 785.30016 68 297 - 644.77243 - 1427 935s 332 291 infeasible 70 - 644.77243 - 1423 941s 336 291 infeasible 73 - 644.77243 - 1421 947s 337 290 infeasible 71 - 644.77243 - 1428 951s 339 290 646.82909 4 331 - 644.88413 - 1433 957s 340 291 647.94190 5 336 - 644.88413 - 1438 962s 341 292 650.84577 6 333 - 644.88413 - 1441 966s 342 293 652.38383 6 329 - 644.88413 - 1454 974s 343 294 651.82033 7 333 - 644.88413 - 1454 976s 345 296 660.54207 8 324 - 644.88413 - 1477 991s 348 299 655.39809 11 325 - 644.88413 - 1477 997s 351 302 656.18704 14 329 - 644.88413 - 1470 1000s 354 305 656.91615 16 323 - 644.88413 - 1467 1005s 356 307 658.08549 17 320 - 644.88413 - 1468 1010s 362 313 660.28191 23 312 - 644.88413 - 1458 1018s 365 316 660.51662 24 309 - 644.88413 - 1457 1023s 367 318 670.57052 25 292 - 644.88413 - 1467 1032s 370 321 659.86687 28 312 - 644.88413 - 1460 1035s 371 322 663.24679 28 286 - 644.88413 - 1473 1043s 373 324 660.30969 30 315 - 644.88413 - 1468 1045s 376 327 660.64701 32 315 - 644.88413 - 1461 1057s 380 331 661.49646 35 316 - 644.88413 - 1451 1060s 383 334 662.07543 37 323 - 644.88413 - 1452 1066s 385 336 665.20489 38 315 - 644.88413 - 1454 1072s 387 338 662.90023 40 322 - 644.88413 - 1452 1075s 390 341 663.86214 42 317 - 644.88413 - 1449 1080s 392 343 676.80378 43 294 - 644.88413 - 1460 1090s 395 346 679.57458 45 286 - 644.88413 - 1472 1103s 396 347 665.92948 46 316 - 644.88413 - 1473 1105s 398 349 673.46733 47 307 - 644.88413 - 1486 1117s 401 352 667.93017 50 309 - 644.88413 - 1482 1121s 405 356 668.67566 54 308 - 644.88413 - 1474 1125s 407 358 669.32903 55 317 - 644.88413 - 1476 1130s 411 362 671.60109 58 307 - 644.88413 - 1470 1135s 413 362 671.90845 59 299 - 644.88413 - 1473 1141s 414 361 infeasible 59 - 644.88413 - 1479 1145s 416 363 673.98438 60 306 - 644.88413 - 1482 1151s 419 364 infeasible 62 - 644.88413 - 1485 1157s 420 365 678.81470 63 314 - 644.88413 - 1491 1163s 422 367 680.89970 65 313 - 644.88413 - 1491 1167s 426 369 681.89451 68 310 - 644.88413 - 1484 1171s 429 370 682.77010 70 313 - 644.88413 - 1481 1175s 431 372 686.13946 71 282 - 644.88413 - 1483 1181s 434 375 689.89600 73 306 - 644.88413 - 1491 1192s 438 379 687.76116 77 303 - 644.88413 - 1486 1197s 439 380 692.43841 77 288 - 644.88413 - 1493 1203s 441 382 687.82386 79 297 - 644.88413 - 1488 1205s 443 382 infeasible 80 - 644.88413 - 1495 1213s 445 384 688.85791 82 297 - 644.88413 - 1491 1215s 448 387 689.77190 85 288 - 644.88413 - 1488 1222s 450 389 690.32090 86 292 - 644.88413 - 1485 1227s 451 388 infeasible 86 - 644.88413 - 1487 1230s 453 388 infeasible 87 - 644.88413 - 1491 1238s 454 389 690.92436 88 287 - 644.88413 - 1491 1242s 456 389 infeasible 89 - 644.88413 - 1487 1245s 458 391 691.57190 91 281 - 644.88413 - 1485 1250s 462 391 692.13543 93 287 - 644.88413 - 1480 1258s 463 392 695.28697 94 290 - 644.88413 - 1479 1260s 464 393 696.22310 94 285 - 644.88413 - 1484 1268s 465 394 695.57722 95 288 - 644.88413 - 1482 1271s 466 393 infeasible 95 - 644.88413 - 1487 1276s 469 394 696.04438 97 287 - 644.88413 - 1481 1280s 470 395 696.19043 98 286 - 644.88413 - 1480 1293s 472 397 697.19193 99 276 - 644.88413 - 1477 1297s 474 399 698.49918 101 273 - 644.88413 - 1474 1301s 477 402 700.60641 104 273 - 644.88413 - 1469 1306s 479 404 717.57211 105 244 - 644.88413 - 1475 1320s 481 406 704.51161 107 270 - 644.88413 - 1477 1328s 482 407 718.34277 107 252 - 644.88413 - 1483 1338s 484 409 707.53973 109 277 - 644.88413 - 1480 1340s 485 410 717.55270 109 258 - 644.88413 - 1481 1345s 490 413 719.79751 112 262 - 644.88413 - 1473 1351s 491 414 720.79751 113 260 - 644.88413 - 1474 1356s 494 417 722.09233 116 254 - 644.88413 - 1469 1360s 495 416 infeasible 116 - 644.88413 - 1476 1369s 496 417 723.50645 117 266 - 644.88413 - 1476 1373s 497 418 723.67887 118 259 - 644.88413 - 1475 1375s 499 420 728.00719 119 261 - 644.88413 - 1477 1384s 500 421 728.31258 119 257 - 644.88413 - 1479 1389s 501 422 728.18285 120 264 - 644.88413 - 1477 1390s 504 423 infeasible 122 - 644.88413 - 1473 1396s 506 425 747.63060 123 271 - 644.88413 - 1480 1410s 509 426 752.34137 124 278 - 644.88413 - 1483 1423s 510 427 730.69083 125 262 - 644.88413 - 1482 1426s 513 430 732.16950 127 260 - 644.88413 - 1478 1430s 517 434 733.28851 130 253 - 644.88413 - 1471 1435s 519 436 736.11692 131 254 - 644.88413 - 1470 1440s 522 439 735.08660 134 251 - 644.88413 - 1466 1446s 524 441 735.50351 136 262 - 644.88413 - 1464 1450s 525 440 infeasible 136 - 644.88413 - 1468 1456s 527 442 735.83605 137 261 - 644.88413 - 1467 1461s 529 442 infeasible 138 - 644.88413 - 1471 1470s 531 444 754.61212 139 276 - 644.88413 - 1495 1506s 533 446 736.70530 141 258 - 644.88413 - 1494 1511s 536 449 737.54464 142 249 - 644.88413 - 1489 1516s 540 451 infeasible 145 - 644.88413 - 1499 1534s 541 452 739.32838 146 254 - 644.88413 - 1497 1536s 542 451 infeasible 146 - 644.88413 - 1505 1546s 548 457 740.85436 150 260 - 644.88413 - 1492 1551s 551 460 741.55404 152 249 - 644.88413 - 1487 1555s 556 465 758.92314 156 239 - 644.88413 - 1480 1562s 558 467 749.31475 158 249 - 644.88413 - 1479 1569s 560 467 750.45148 159 253 - 644.88413 - 1476 1572s 562 469 754.92012 161 255 - 644.88413 - 1475 1577s 563 470 754.60457 161 254 - 644.88413 - 1475 1580s 564 471 754.75033 162 253 - 644.88413 - 1473 1588s 566 473 756.26695 164 250 - 644.88413 - 1469 1590s 570 477 787.16949 166 240 - 644.88413 - 1465 1598s 572 479 766.28483 167 240 - 644.88413 - 1461 1600s 575 478 infeasible 169 - 644.88413 - 1461 1607s 577 480 779.48397 170 247 - 644.88413 - 1458 1610s 580 483 792.01344 171 251 - 644.88413 - 1457 1618s 582 485 794.11418 172 254 - 644.88413 - 1459 1626s 583 486 791.66414 173 248 - 644.88413 - 1461 1632s 586 483 infeasible 174 - 644.88413 - 1458 1635s 596 481 785.28177 172 241 - 644.88413 - 1437 1640s 601 483 645.90708 7 342 - 644.88413 - 1427 1653s 603 484 710.17494 106 300 - 644.88413 - 1422 1701s 604 485 653.03097 10 306 - 644.88413 - 1420 1720s 605 486 645.48943 7 323 - 644.88413 - 1418 1731s 606 486 684.81608 74 331 - 644.88413 - 1415 1740s 607 487 645.90708 7 330 - 644.88413 - 1413 1751s 608 488 766.09328 61 339 - 644.88413 - 1411 1760s 609 488 731.51789 128 363 - 644.88413 - 1408 1769s 610 489 667.25312 70 347 - 644.88413 - 1406 1778s 611 490 670.79334 51 345 - 645.61277 - 1404 1785s 612 490 670.79334 51 332 - 650.48224 - 1401 1795s 613 491 665.00577 46 328 - 652.16020 - 1399 1805s 614 492 731.51789 128 336 - 652.98748 - 1397 1811s 615 492 701.79917 23 341 - 658.09770 - 1395 1818s 616 493 702.35281 98 348 - 658.62568 - 1392 1824s 617 494 757.26447 130 343 - 659.13795 - 1390 1829s 618 494 725.07615 44 352 - 659.26544 - 1388 1832s 620 496 710.17494 106 345 - 659.35026 - 1383 1836s 622 497 659.40115 7 355 - 659.40115 - 1379 1840s 625 499 757.26447 130 354 - 659.40883 - 1372 1845s 630 503 665.00577 46 342 - 659.41026 - 1563 1922s 632 504 766.09328 61 302 - 659.41026 - 1558 1979s 633 505 670.79334 51 320 - 659.41026 - 1556 2002s 634 506 702.35281 98 327 - 659.41026 - 1553 2017s 635 506 766.09328 61 323 - 659.41026 - 1551 2025s 636 507 659.41026 10 330 - 659.41026 - 1549 2035s 637 508 744.11982 152 350 - 659.41026 - 1546 2048s 638 508 757.26447 130 355 - 659.41026 - 1544 2056s 639 509 659.41026 7 365 - 659.41026 - 1541 2064s 640 510 740.18123 149 361 - 659.41026 - 1539 2073s 641 510 707.56065 110 360 - 660.87021 - 1537 2085s 642 511 684.81608 74 348 - 661.60011 - 1534 2093s 643 512 662.31406 7 358 - 662.31406 - 1532 2099s 644 512 707.56065 110 346 - 662.60687 - 1529 2106s 645 513 668.41151 66 368 - 662.69033 - 1527 2112s 646 514 662.70804 7 364 - 662.70804 - 1525 2117s 648 515 758.94829 157 361 - 662.72553 - 1520 2120s 650 516 740.18123 149 358 - 662.76335 - 1515 2125s 653 518 757.26447 130 366 - 662.76338 - 1508 2200s 655 520 670.79334 51 366 - 662.76338 - 1504 2267s 656 522 663.29578 28 352 - 662.91733 - 1702 2343s 657 523 663.30522 28 364 - 663.30522 - 1700 2416s 658 524 663.35642 29 363 - 663.35642 - 1698 2490s 660 523 665.37527 30 352 - 663.35642 - 1695 2560s 661 524 664.28772 30 342 - 663.35642 - 1695 2567s 662 524 668.91665 31 326 - 663.35642 - 1703 2583s 663 525 667.40029 31 341 - 663.35642 - 1704 2592s 664 526 667.74056 32 348 - 663.35642 - 1702 2599s 665 526 678.95291 32 316 - 663.35642 - 1709 2615s 666 527 668.13260 33 341 - 663.35642 - 1708 2620s 667 528 671.04196 33 345 - 663.35642 - 1710 2628s 669 529 680.85965 34 320 - 663.35642 - 1714 2640s 672 529 668.93139 36 334 - 663.35642 - 1711 2645s 674 528 669.14731 37 335 - 663.35642 - 1713 2650s 676 530 675.18047 38 342 - 663.35642 - 1715 2661s 678 531 672.79999 39 345 - 663.35642 - 1715 2667s 679 532 672.74575 39 342 - 663.35642 - 1717 2674s 680 532 672.81045 40 343 - 663.35642 - 1715 2675s 682 532 673.10711 41 341 - 663.35642 - 1717 2683s 683 532 684.92181 41 343 - 663.35642 - 1728 2703s 684 533 673.60024 42 334 - 663.35642 - 1728 2707s 685 534 682.32754 42 332 - 663.35642 - 1736 2723s 686 534 676.15456 43 322 - 663.35642 - 1739 2730s 687 535 680.21657 43 333 - 663.35642 - 1745 2741s 689 536 718.29360 44 324 - 663.35642 - 1766 2774s 690 537 677.90271 45 323 - 663.35642 - 1766 2779s 691 538 676.97621 45 304 - 663.35642 - 1766 2783s 692 538 687.32363 46 297 - 663.35642 - 1776 2802s 693 539 679.07541 46 305 - 663.35642 - 1778 2808s 694 540 679.98650 47 307 - 663.35642 - 1777 2813s 695 540 681.36576 47 317 - 663.35642 - 1780 2820s 697 542 682.34312 48 303 - 663.35642 - 1776 2826s 699 543 685.27354 49 303 - 663.35642 - 1775 2830s 702 543 682.68376 51 284 - 663.35642 - 1775 2839s 703 544 683.44090 51 285 - 663.35642 - 1776 2844s 704 544 682.87042 52 304 - 663.35642 - 1775 2846s 705 543 infeasible 52 - 663.35642 - 1840 2916s 707 544 692.24990 53 301 - 663.35642 - 1841 2923s 708 545 687.73480 54 296 - 663.35642 - 1846 2932s 709 546 692.13162 54 305 - 663.35642 - 1853 2943s 710 546 690.36014 55 292 - 663.35642 - 1853 2947s 711 547 692.60240 55 291 - 663.35642 - 1855 2953s 713 548 697.15478 56 284 - 663.35642 - 1855 2960s 715 548 infeasible 57 - 663.35642 - 1869 2977s 717 549 694.59825 58 266 - 663.35642 - 1868 2983s 718 550 692.01927 59 277 - 663.35642 - 1866 2985s 720 549 692.58220 60 283 - 663.35642 - 1867 2990s 722 550 701.90210 61 295 - 663.35642 - 1876 3006s 723 551 694.64091 61 278 - 663.35642 - 1876 3010s 725 552 709.38138 62 298 - 663.35642 - 1881 3022s 727 554 703.16353 63 282 - 663.35642 - 1881 3028s 728 554 695.90690 64 268 - 663.35642 - 1880 3031s 729 555 720.93857 64 287 - 663.35642 - 1898 3052s 730 556 696.23903 65 276 - 663.35642 - 1897 3056s 732 557 701.21751 66 289 - 663.35642 - 1897 3063s 733 558 698.03318 66 277 - 663.35642 - 1897 3066s 734 558 699.38565 67 273 - 663.35642 - 1901 3073s 735 559 701.27178 67 278 - 663.35642 - 1903 3080s 737 560 699.50120 68 273 - 663.35642 - 1900 3085s 739 562 700.77821 69 283 - 663.35642 - 1899 3091s 741 561 infeasible 70 - 663.35642 - 1901 3096s 743 562 703.72094 71 293 - 663.35642 - 1900 3102s 744 563 707.03800 72 265 - 663.35642 - 1900 3106s 745 564 704.10077 72 278 - 663.35642 - 1901 3112s 747 565 717.37527 73 280 - 663.35642 - 1912 3133s 749 564 712.53900 74 279 - 663.35642 - 1912 3138s 750 565 713.07382 75 285 - 663.35642 - 1911 3141s 751 566 717.18745 75 285 - 663.35642 - 1914 3149s 752 566 713.14412 76 282 - 663.35642 - 1913 3150s 753 567 741.04856 76 279 - 663.35642 - 1919 3161s 755 568 731.96371 77 279 - 663.35642 - 1927 3175s 757 570 718.57815 78 286 - 663.35642 - 1930 3185s 759 571 722.11784 79 281 - 663.35642 - 1935 3196s 762 573 715.60656 81 280 - 663.35642 - 1930 3201s 764 574 716.85742 82 284 - 663.35642 - 1929 3206s 767 576 719.71054 83 278 - 663.35642 - 1928 3213s 768 577 718.34387 84 281 - 663.35642 - 1926 3215s 770 578 718.48030 85 275 - 663.35642 - 1925 3220s 772 580 720.68923 86 271 - 663.35642 - 1927 3230s 775 582 720.93980 87 269 - 663.35642 - 1928 3240s 778 584 721.90781 89 272 - 663.35642 - 1924 3245s 779 584 731.22444 89 265 - 663.35642 - 1927 3252s 781 586 730.51677 90 270 - 663.35642 - 1926 3257s 783 587 739.62581 91 274 - 663.35642 - 1927 3264s 784 588 724.94645 92 272 - 663.35642 - 1928 3269s 785 586 infeasible 92 - 663.35642 - 1927 3270s 786 587 739.37862 93 266 - 663.35642 - 1930 3276s 787 588 735.28139 93 269 - 663.35642 - 1935 3284s 788 588 735.52200 94 277 - 663.35642 - 1934 3287s 789 589 736.78375 94 274 - 663.35642 - 1934 3291s 790 590 738.58457 95 261 - 663.35642 - 1937 3296s 791 590 741.27672 95 268 - 663.35642 - 1942 3304s 792 591 738.70334 96 267 - 663.35642 - 1940 3305s 795 591 744.85397 97 256 - 663.35642 - 1944 3315s 797 592 760.56048 98 266 - 663.35642 - 1947 3324s 798 593 740.83318 99 271 - 663.35642 - 1946 3325s 799 594 757.67722 99 266 - 663.35642 - 1951 3333s 801 593 infeasible 100 - 663.35642 - 1961 3347s 803 594 755.04426 101 266 - 663.35642 - 1961 3352s 804 595 741.53285 102 258 - 663.35642 - 1960 3355s 806 596 749.47453 103 259 - 663.35642 - 1961 3362s 807 597 747.81009 103 256 - 663.35642 - 1965 3371s 809 598 776.41192 104 247 - 663.35642 - 1966 3379s 810 599 751.15103 105 260 - 663.35642 - 1964 3381s 811 600 782.74368 105 265 - 663.35642 - 1968 3388s 813 601 772.58732 106 262 - 663.35642 - 1969 3395s 815 602 775.53397 107 251 - 663.35642 - 1968 3400s 817 604 778.96731 108 253 - 663.35642 - 1968 3406s 819 605 778.38610 109 250 - 663.35642 - 1966 3410s 822 607 763.95246 111 258 - 663.35642 - 1962 3415s 824 608 765.01527 112 256 - 663.35642 - 1961 3420s 826 610 766.86479 113 254 - 663.35642 - 1959 3425s 829 610 775.84902 114 237 - 663.35642 - 1959 3432s 831 609 776.65752 115 245 - 663.35642 - 1957 3435s 835 608 777.37923 117 240 - 663.35642 - 1951 3440s 841 606 777.67116 120 239 - 663.35642 - 1943 3446s 845 604 779.58057 122 263 - 663.35642 - 1937 3452s 847 602 infeasible 123 - 663.35642 - 1935 3456s 849 601 663.36871 29 350 - 663.36871 - 1933 3461s 850 602 667.90998 30 350 - 663.36871 - 1937 3470s 851 602 666.45528 30 355 - 665.72790 - 1940 3477s 852 603 668.07508 31 350 - 665.72790 - 1939 3480s 853 604 671.92530 31 330 - 665.72790 - 1945 3492s 854 604 673.85801 32 352 - 665.72790 - 1951 3503s 855 605 679.59075 32 357 - 665.72790 - 1958 3517s 856 606 674.80107 33 341 - 665.72790 - 1959 3522s 858 605 675.58809 34 334 - 665.72790 - 1957 3525s 859 606 684.94649 34 350 - 665.72790 - 1965 3539s 860 606 676.60092 35 331 - 665.72790 - 1965 3541s 861 607 686.69970 35 345 - 665.72790 - 1974 3557s 863 608 684.12026 36 343 - 665.72790 - 1978 3568s 864 609 678.84559 37 349 - 665.72790 - 1978 3571s 865 610 690.24487 37 335 - 665.72790 - 1983 3580s 867 609 infeasible 38 - 665.72790 - 1985 3586s 869 610 683.98137 39 340 - 665.72790 - 1990 3599s Cutting planes: Gomory: 23 Cover: 58 Implied bound: 18 Flow cover: 122 GUB cover: 21 Zero half: 2 Explored 870 nodes (1855271 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 6.660000000000e+02, gap -