Gurobi 5.0.1 (linux64) logging started Mon Dec 24 09:13:02 2012 Optimize a model with 23102 rows, 22801 columns and 139374 nonzeros Presolve removed 9949 rows and 10779 columns Presolve time: 0.31s Presolved: 13153 rows, 12022 columns, 66950 nonzeros Variable types: 147 continuous, 11875 integer (11875 binary) Root relaxation: objective 7.355749e+02, 1489 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 735.57494 0 286 - 735.57494 - - 0s 0 0 768.37801 0 260 - 768.37801 - - 1s 0 0 775.04612 0 270 - 775.04612 - - 1s 0 0 778.65754 0 300 - 778.65754 - - 1s 0 0 782.19112 0 288 - 782.19112 - - 2s 0 0 783.84082 0 322 - 783.84082 - - 2s 0 0 784.50844 0 299 - 784.50844 - - 2s 0 0 784.71658 0 278 - 784.71658 - - 2s 0 0 784.76121 0 284 - 784.76121 - - 2s 0 0 784.76148 0 253 - 784.76148 - - 3s 0 0 784.76148 0 270 - 784.76148 - - 3s 0 0 784.76148 0 270 - 784.76148 - - 5s 0 2 784.76148 0 265 - 784.76148 - - 6s 147 126 819.20808 26 237 - 784.84236 - 41.7 10s 541 460 835.25811 50 261 - 784.92569 - 32.1 15s 603 497 790.44659 10 296 - 784.97033 - 31.3 32s 604 498 787.50844 11 230 - 784.97033 - 31.3 46s 605 499 819.22334 27 262 - 785.84158 - 31.2 61s 606 499 787.94413 7 309 - 787.94413 - 31.2 81s 607 500 806.03531 36 292 - 788.61698 - 31.1 98s 608 501 819.22334 27 300 - 788.79645 - 31.1 118s 609 501 809.40037 46 311 - 789.01858 - 31.0 141s 610 502 789.91564 9 274 - 789.91564 - 31.0 160s 611 503 833.21870 54 325 - 790.54669 - 30.9 183s 612 503 806.03531 36 312 - 791.24612 - 30.9 203s 613 504 806.29906 35 315 - 791.72066 - 30.8 221s 614 505 792.02126 8 316 - 792.02126 - 30.8 245s 615 505 810.69306 36 321 - 792.27489 - 30.7 269s 616 506 813.39269 39 334 - 792.38025 - 30.7 296s 617 507 792.47384 8 338 - 792.47384 - 30.6 323s 618 507 810.69306 36 314 - 792.73999 - 30.6 343s 619 508 860.83380 54 341 - 792.76553 - 30.5 363s 620 509 803.52174 42 331 - 792.77525 - 30.5 380s 621 509 792.82587 7 334 - 792.82587 - 30.4 401s 622 510 806.03531 36 342 - 793.07038 - 30.4 434s 623 511 833.91976 39 340 - 793.20460 - 30.3 462s 624 511 806.29906 35 358 - 793.23758 - 30.3 484s 625 512 793.30311 8 352 - 793.30311 - 30.2 510s 626 513 810.69306 36 324 - 793.33150 - 30.2 536s 627 513 815.57555 39 342 - 793.62953 - 30.1 551s 628 514 794.21717 8 329 - 794.21717 - 30.1 563s 629 515 803.52174 42 335 - 794.69328 - 30.0 587s 630 515 795.10508 7 339 - 795.10508 - 30.0 604s 631 516 810.69306 36 318 - 795.17828 - 29.9 621s 632 517 800.51432 25 333 - 795.26915 - 29.9 643s 633 517 795.57408 7 340 - 795.57408 - 29.9 670s 634 518 833.91976 39 309 - 795.65107 - 29.8 694s 635 519 795.65888 7 336 - 795.65888 - 29.8 716s 636 519 798.89422 32 346 - 795.66672 - 29.7 745s 637 520 800.51432 25 327 - 795.76144 - 29.7 767s 638 521 795.80764 20 337 - 795.80764 - 29.6 792s 639 521 803.52174 42 329 - 795.84146 - 29.6 814s 640 522 860.83380 54 325 - 795.86355 - 29.5 835s 641 523 803.52174 42 343 - 795.90609 - 29.5 863s 642 523 815.57555 39 327 - 796.00455 - 29.4 883s 643 524 798.89422 32 346 - 796.03811 - 29.4 904s 644 525 819.22334 27 328 - 796.11440 - 29.3 928s 645 525 815.57555 39 321 - 796.19290 - 29.3 955s 646 526 809.40037 46 312 - 796.22761 - 29.3 976s 647 527 806.29906 35 295 - 796.65686 - 29.2 993s 648 527 796.79282 8 337 - 796.79282 - 29.2 1009s 649 528 810.69306 36 324 - 796.96091 - 29.1 1027s 650 529 806.29906 35 340 - 797.19168 - 29.1 1056s 651 529 806.03531 36 353 - 797.32182 - 29.0 1080s 652 530 803.95595 31 329 - 797.64324 - 29.0 1103s 653 531 860.83380 54 316 - 797.80658 - 28.9 1126s 654 531 809.40037 46 330 - 798.01801 - 28.9 1149s 655 532 798.06343 11 339 - 798.06343 - 28.8 1168s 656 533 860.83380 54 347 - 798.16819 - 28.8 1193s 657 533 798.26317 10 334 - 798.26317 - 28.8 1216s 658 534 800.51432 25 320 - 798.34849 - 28.7 1238s 659 535 798.47082 8 341 - 798.47082 - 28.7 1262s 660 535 803.52174 42 350 - 798.49106 - 28.6 1283s 661 536 815.57555 39 371 - 798.49877 - 28.6 1309s 662 537 806.03531 36 349 - 798.50507 - 28.5 1338s 663 537 798.89422 32 344 - 798.51061 - 28.5 1361s 664 538 798.51094 7 358 - 798.51094 - 28.5 1385s 665 539 798.51104 8 357 - 798.51104 - 28.4 1407s 666 539 833.91976 39 355 - 798.51523 - 28.4 1439s 667 540 813.39269 39 353 - 798.53132 - 28.3 1468s 668 541 833.91976 39 373 - 798.54066 - 28.3 1502s 669 541 833.21870 54 369 - 798.54162 - 28.2 1523s 670 542 798.54302 10 366 - 798.54302 - 28.2 1548s 671 543 803.95595 31 369 - 798.54536 - 28.2 1575s 672 543 813.39269 39 358 - 798.56817 - 28.1 1602s 673 544 809.40037 46 363 - 798.57581 - 28.1 1629s 674 545 798.89422 32 377 - 798.57808 - 28.0 1651s 675 545 806.29906 35 369 - 798.57808 - 28.0 1683s 676 546 815.57555 39 377 - 798.57808 - 28.0 1702s 677 547 798.57808 20 377 - 798.57808 - 27.9 1732s 678 547 803.52174 42 376 - 798.57808 - 27.9 1759s 679 548 819.22334 27 384 - 798.57808 - 27.8 1788s 680 549 806.03531 36 374 - 798.57808 - 27.8 1816s 681 549 800.51432 25 360 - 798.57808 - 27.7 1843s 682 550 860.83380 54 363 - 798.59737 - 27.7 1879s 683 551 806.03531 36 356 - 798.61313 - 27.7 1913s 684 551 833.91976 39 336 - 798.61756 - 27.6 1940s 685 552 800.51432 25 357 - 798.61762 - 27.6 1976s 686 553 860.83380 54 349 - 798.61762 - 27.5 1999s 687 553 803.52174 42 364 - 798.62072 - 27.5 2026s 688 554 860.83380 54 374 - 798.62411 - 27.5 2052s 689 555 809.40037 46 371 - 798.63350 - 27.4 2079s 690 555 798.63488 9 369 - 798.63488 - 27.4 2114s 691 556 798.63559 7 373 - 798.63559 - 27.3 2147s 692 557 806.03531 36 348 - 798.65765 - 27.3 2173s 693 557 803.95595 31 346 - 798.67275 - 27.3 2205s 694 558 798.70651 7 348 - 798.70651 - 27.2 2229s 695 559 798.70792 8 348 - 798.70792 - 27.2 2241s 696 559 833.91976 39 350 - 798.70792 - 27.1 2263s 697 560 833.21870 54 358 - 798.74733 - 27.1 2300s 698 561 798.89422 32 356 - 798.75595 - 27.1 2333s 699 561 800.51432 25 370 - 798.76378 - 27.0 2350s 700 562 815.57555 39 368 - 798.76471 - 27.0 2381s 701 563 806.03531 36 326 - 798.82826 - 27.0 2399s 702 563 798.91474 9 328 - 798.91474 - 26.9 2414s 703 564 813.39269 39 316 - 798.92258 - 26.9 2415s 706 567 803.52174 42 270 - 798.92258 - 87.5 2427s 708 568 860.83380 54 298 - 798.92258 - 87.2 2450s 709 569 798.92258 32 304 - 798.92258 - 87.1 2468s 710 570 833.21870 54 282 - 798.92258 - 87.0 2488s 711 570 798.92258 32 309 - 798.92258 - 86.9 2508s 712 571 819.22334 27 289 - 799.21619 - 86.7 2530s 713 572 815.57555 39 326 - 799.39730 - 86.6 2556s 714 572 833.91976 39 335 - 799.55445 - 86.5 2578s 715 573 815.57555 39 337 - 799.67770 - 86.4 2598s 716 574 799.75938 10 346 - 799.75938 - 86.3 2634s 717 574 806.29906 35 344 - 799.82980 - 86.1 2661s 718 575 806.03531 36 365 - 799.83366 - 86.0 2675s 719 576 806.29906 35 330 - 800.06872 - 85.9 2703s 720 576 806.03531 36 331 - 800.08324 - 85.8 2730s 721 577 800.12826 11 330 - 800.12826 - 85.7 2753s 722 578 800.13830 9 321 - 800.13830 - 85.5 2780s 723 578 800.14205 7 325 - 800.14205 - 85.4 2801s 724 579 800.14405 20 313 - 800.14405 - 85.3 2822s 725 580 810.69306 36 339 - 800.14405 - 85.2 2849s 726 580 800.14405 7 336 - 800.14405 - 85.1 2883s 727 581 800.14405 32 342 - 800.14405 - 85.0 2904s 728 582 860.83380 54 340 - 800.14405 - 84.8 2920s 729 582 806.03531 36 325 - 800.14405 - 84.7 2945s 730 583 806.29906 35 341 - 800.20329 - 84.6 2967s 731 584 809.40037 46 357 - 800.20782 - 84.5 3007s 732 584 819.22334 27 362 - 800.22790 - 84.4 3036s 733 585 809.40037 46 360 - 800.24691 - 84.3 3056s 734 586 810.69306 36 353 - 800.28805 - 84.1 3081s 735 586 813.39269 39 340 - 800.30245 - 84.0 3113s 736 587 803.52174 42 360 - 800.30946 - 83.9 3156s 737 588 813.39269 39 368 - 800.39189 - 83.8 3185s 738 588 800.44137 32 344 - 800.44137 - 83.7 3206s 739 589 803.95595 31 337 - 800.47100 - 83.6 3250s 740 590 800.49343 20 358 - 800.49343 - 83.5 3286s 741 590 800.50713 9 362 - 800.50713 - 83.3 3313s 742 591 800.54687 8 357 - 800.54687 - 83.2 3340s 743 592 803.52174 42 358 - 800.63818 - 83.1 3395s 744 592 806.29906 35 338 - 800.86010 - 83.0 3422s 745 593 809.40037 46 344 - 801.04103 - 82.9 3448s 746 594 819.22334 27 344 - 801.06842 - 82.8 3469s 747 594 833.21870 54 352 - 801.06865 - 82.7 3495s 748 595 801.25939 32 361 - 801.25939 - 82.6 3522s 749 596 801.49333 9 336 - 801.49333 - 82.5 3544s 750 596 801.58676 10 346 - 801.58676 - 82.3 3560s 751 597 819.22334 27 358 - 801.61290 - 82.2 3584s Cutting planes: Learned: 10 Gomory: 15 Cover: 10 Clique: 6 MIR: 131 GUB cover: 21 Zero half: 109 Mod-K: 1 Explored 751 nodes (81347 simplex iterations) in 3600.01 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 8.020000000000e+02, gap -