Gurobi 5.0.1 (linux64) logging started Thu Dec 20 12:35:53 2012 Optimize a model with 13202 rows, 12960 columns and 57918 nonzeros Presolve removed 405 rows and 166 columns Presolve time: 0.12s Presolved: 12797 rows, 12794 columns, 57073 nonzeros Variable types: 6317 continuous, 6477 integer (6477 binary) Root relaxation: objective 5.042644e+02, 19871 iterations, 3.62 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 504.26443 0 183 - 504.26443 - - 3s 0 0 667.85944 0 157 - 667.85944 - - 6s 0 0 678.95900 0 176 - 678.95900 - - 7s 0 0 686.20608 0 155 - 686.20608 - - 8s 0 0 688.20713 0 153 - 688.20713 - - 8s 0 0 688.99082 0 171 - 688.99082 - - 9s 0 0 689.97992 0 163 - 689.97992 - - 9s 0 0 691.10706 0 143 - 691.10706 - - 10s 0 0 691.85817 0 141 - 691.85817 - - 10s 0 0 692.21255 0 158 - 692.21255 - - 10s 0 0 692.39711 0 140 - 692.39711 - - 10s 0 0 692.74939 0 158 - 692.74939 - - 11s 0 0 692.78556 0 157 - 692.78556 - - 17s 0 0 692.78556 0 157 - 692.78556 - - 18s 0 2 692.84116 0 157 - 692.84116 - - 21s 13 13 700.05169 10 137 - 695.40027 - 287 25s 34 22 711.94990 22 121 - 695.40027 - 424 30s 55 35 708.19453 14 130 - 696.33079 - 453 35s 80 44 697.52332 4 162 - 696.35677 - 460 40s 102 62 716.60951 19 126 - 696.35677 - 476 45s 126 82 740.24322 36 109 - 696.35677 - 473 50s 159 101 infeasible 59 - 696.35677 - 466 55s 177 115 infeasible 9 - 696.93964 - 492 60s 211 145 735.40335 35 94 - 696.93964 - 466 65s 240 162 746.55934 48 92 - 696.93964 - 470 70s 279 179 706.49071 10 126 - 697.52378 - 460 75s 302 194 724.48948 19 103 - 697.52378 - 477 80s 329 201 703.27585 9 153 - 697.79651 - 483 85s 356 224 713.78463 20 124 - 697.79651 - 484 90s 382 246 722.83089 28 101 - 697.79651 - 486 95s 414 262 infeasible 41 - 697.79651 - 484 100s 448 288 infeasible 47 - 697.79651 - 479 105s 477 285 infeasible 53 - 697.79651 - 483 110s 506 302 infeasible 22 - 698.07588 - 483 115s 545 331 748.41812 46 100 - 698.07588 - 476 120s 577 339 709.35971 7 123 - 698.09925 - 474 125s 603 355 718.94135 35 179 - 698.09925 - 468 133s 604 356 706.66053 17 153 - 698.09925 - 468 136s 607 358 718.94135 35 151 - 700.98313 - 465 140s 611 361 711.95764 17 160 - 707.93365 - 462 145s 617 365 737.63231 44 164 - 708.64396 - 458 150s 629 373 711.95764 17 161 - 708.82327 - 449 155s 638 379 718.94135 35 168 - 708.85169 - 443 164s 639 379 748.94182 53 168 - 708.85169 - 442 165s 640 380 726.39697 30 168 - 708.85169 - 441 174s 641 383 710.12776 14 154 - 708.85205 - 496 180s 642 383 710.22554 14 143 - 710.22554 - 496 186s 643 383 713.76746 15 153 - 710.22554 - 497 193s 644 384 715.12052 15 161 - 710.22554 - 497 196s 664 383 719.06204 26 108 - 710.22554 - 489 200s 680 384 726.63355 34 99 - 710.22554 - 488 205s 693 386 733.11413 41 82 - 710.22554 - 496 210s 710 384 746.16575 47 81 - 710.22554 - 500 215s 743 382 752.93541 65 47 - 710.22554 - 499 220s 785 375 infeasible 86 - 710.22554 - 496 225s 824 367 750.12894 106 34 - 710.22554 - 500 230s 858 353 infeasible 123 - 710.22554 - 510 235s 886 348 721.39756 17 165 - 710.72654 - 513 240s 900 353 722.32227 24 138 - 710.72654 - 516 245s 915 357 734.04948 32 88 - 710.72654 - 522 250s 933 363 737.45816 41 89 - 710.72654 - 524 255s 950 365 722.35396 19 132 - 714.17008 - 530 260s 972 369 745.92215 30 92 - 714.17008 - 531 265s 990 369 infeasible 39 - 714.17008 - 536 270s 1016 367 717.40269 20 137 - 714.17592 - 533 275s 1036 378 728.96955 33 112 - 714.17592 - 536 280s 1052 385 741.32683 39 81 - 714.17592 - 538 285s 1075 388 730.34203 25 133 - 715.74280 - 540 290s 1094 388 726.57140 22 125 - 717.13666 - 543 295s 1107 394 739.00543 29 120 - 717.13666 - 548 300s 1121 398 741.44842 30 121 - 717.13666 - 552 305s 1142 390 763.39752 33 77 - 717.13666 - 556 310s 1163 396 746.50278 29 85 - 718.67678 - 558 315s 1193 399 737.93296 24 135 - 719.31695 - 556 320s 1216 400 728.18325 27 132 - 719.66711 - 557 325s 1239 405 731.31221 26 109 - 720.00387 - 557 330s 1272 411 724.77009 20 131 - 720.54068 - 555 335s 1297 424 751.45347 37 72 - 720.54068 - 555 340s 1332 430 infeasible 27 - 720.81251 - 551 345s 1353 430 728.54409 21 135 - 720.97699 - 555 350s 1381 437 infeasible 32 - 720.98059 - 555 355s 1398 436 infeasible 27 - 720.98644 - 560 360s 1423 443 741.05161 28 109 - 721.25704 - 559 365s 1448 446 743.65285 25 117 - 721.78001 - 560 370s 1479 458 764.01324 48 55 - 721.78001 - 557 375s 1535 484 731.43560 25 112 - 721.87271 - 544 380s 1557 491 733.54105 27 143 - 721.91967 - 544 385s 1600 515 753.56318 64 32 - 721.91967 - 538 390s 1723 588 infeasible 181 - 721.91967 - 502 395s 1755 597 744.26754 41 54 - 721.98897 - 503 400s 1789 600 infeasible 26 - 722.33151 - 505 405s 1798 596 infeasible 26 - 722.45229 - 511 410s 1803 595 727.39356 29 120 - 722.61599 - 517 415s 1808 592 infeasible 29 - 722.63531 - 525 420s 1817 591 739.00728 17 145 - 722.93715 - 530 425s 1826 590 infeasible 24 - 723.29452 - 536 431s 1847 607 751.88649 41 72 - 723.29452 - 537 435s 1882 624 infeasible 22 - 723.61199 - 536 440s 1906 634 748.33383 27 108 - 723.65782 - 536 445s 1935 655 infeasible 43 - 723.65782 - 539 450s 1961 665 727.90348 34 91 - 723.86857 - 540 455s 1981 669 infeasible 23 - 723.90293 - 543 460s 2037 712 758.65731 79 45 - 724.26032 - 535 465s 2069 716 infeasible 28 - 724.68911 - 535 470s 2096 733 750.68018 34 71 - 724.98520 - 536 475s 2189 813 737.63275 25 118 - 725.13562 - 517 480s H 2231 403 752.0000000 725.13562 3.57% 512 483s 2266 410 744.74531 23 72 752.00000 725.83156 3.48% 508 485s H 2316 372 750.0000000 726.37854 3.15% 500 488s 2350 376 746.40724 25 112 750.00000 726.84620 3.09% 496 490s H 2424 336 748.0000000 727.78156 2.70% 487 493s 2447 342 735.98329 25 114 748.00000 727.89081 2.69% 485 495s 2526 350 734.40554 23 135 748.00000 728.53172 2.60% 476 500s 2612 346 741.55991 28 110 748.00000 729.40197 2.49% 468 505s 2671 348 745.15138 21 127 748.00000 730.99841 2.27% 464 510s 2730 336 cutoff 35 748.00000 731.73424 2.17% 461 515s 2826 332 cutoff 24 748.00000 732.49126 2.07% 452 520s 2933 336 740.46765 28 107 748.00000 733.46656 1.94% 442 525s 3001 349 734.99062 32 157 748.00000 733.68965 1.91% 435 531s 3008 354 735.59967 34 179 748.00000 733.68965 1.91% 434 535s 3022 363 746.54804 30 165 748.00000 733.68965 1.91% 432 540s 3029 369 733.68965 28 160 748.00000 733.68965 1.91% 435 546s 3031 368 733.68965 29 160 748.00000 733.68965 1.91% 435 551s 3033 368 733.68965 31 127 748.00000 733.68965 1.91% 435 555s 3036 367 733.68965 33 119 748.00000 733.68965 1.91% 435 561s 3052 367 737.15283 45 98 748.00000 733.68965 1.91% 434 565s 3191 331 744.59124 59 55 748.00000 736.21408 1.58% 419 570s Cutting planes: Gomory: 18 Cover: 62 Implied bound: 6 Flow cover: 78 GUB cover: 23 Zero half: 1 Explored 3297 nodes (1379541 simplex iterations) in 571.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.480000000000e+02, best bound 7.480000000000e+02, gap 0.0%