Gurobi 5.0.1 (linux64) logging started Wed Nov 28 05:52:47 2012 Optimize a model with 1893 rows, 3612 columns and 10710 nonzeros Presolve removed 42 rows and 42 columns Presolve time: 0.08s Presolved: 1851 rows, 3570 columns, 10626 nonzeros Variable types: 1764 continuous, 1806 integer (1806 binary) Found heuristic solution: objective 28634.000000 Found heuristic solution: objective 6044.0000000 Root relaxation: objective 8.326129e+02, 3165 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 832.61289 0 56 6044.00000 832.61289 86.2% - 0s H 0 0 5648.0000000 832.61289 85.3% - 0s 0 0 887.22125 0 98 5648.00000 887.22125 84.3% - 0s 0 0 887.33040 0 90 5648.00000 887.33040 84.3% - 0s 0 0 887.35439 0 102 5648.00000 887.35439 84.3% - 0s 0 0 887.49600 0 48 5648.00000 887.49600 84.3% - 0s 0 0 887.52165 0 59 5648.00000 887.52165 84.3% - 0s 0 0 887.52165 0 59 5648.00000 887.52165 84.3% - 0s H 0 0 5641.0000000 887.52165 84.3% - 1s 0 2 887.52165 0 53 5641.00000 887.52165 84.3% - 1s H 112 78 5638.0000000 5576.39024 1.09% 50.8 3s 302 195 5582.32718 8 76 5638.00000 5580.00000 1.03% 62.1 5s H 337 198 5632.0000000 5580.00000 0.92% 64.0 5s H 478 256 5626.0000000 5581.37320 0.79% 75.6 7s 607 320 5582.44841 11 82 5626.00000 5582.44841 0.77% 95.5 10s H 686 350 5624.0000000 5582.44841 0.74% 128 14s 743 360 5582.44841 22 74 5624.00000 5582.44841 0.74% 130 15s 901 446 5582.44841 45 75 5624.00000 5582.44841 0.74% 172 20s 1238 536 5585.36585 26 65 5624.00000 5582.44841 0.74% 158 25s 1584 640 5582.44841 30 73 5624.00000 5582.44841 0.74% 150 30s 1876 816 5587.34146 19 69 5624.00000 5582.44841 0.74% 147 35s 2190 992 5617.43902 49 65 5624.00000 5582.44841 0.74% 145 40s 2596 1208 5582.44841 18 65 5624.00000 5582.44841 0.74% 139 45s 2973 1426 5582.44841 15 80 5624.00000 5582.44841 0.74% 134 50s 3360 1626 5606.21951 70 57 5624.00000 5582.44841 0.74% 130 55s 3821 1885 infeasible 30 5624.00000 5582.44841 0.74% 124 60s 4148 2075 5582.44841 29 58 5624.00000 5582.44841 0.74% 122 65s 4516 2300 5614.14634 70 47 5624.00000 5582.44841 0.74% 121 70s 4906 2576 5582.44841 22 47 5624.00000 5582.44841 0.74% 116 75s 5258 2770 5618.46341 38 56 5624.00000 5582.44841 0.74% 113 80s 5662 3002 5597.53659 40 69 5624.00000 5582.44841 0.74% 112 85s 6050 3207 5609.00000 63 58 5624.00000 5582.44841 0.74% 112 90s 6414 3385 5612.75610 30 60 5624.00000 5582.44841 0.74% 111 95s 6814 3579 5584.36585 37 59 5624.00000 5582.44841 0.74% 111 100s 7122 3723 5615.65854 88 44 5624.00000 5582.44841 0.74% 111 105s 7424 3866 5591.24390 52 63 5624.00000 5582.44841 0.74% 111 110s 7767 4019 5582.44841 37 68 5624.00000 5582.44841 0.74% 111 115s 8124 4209 cutoff 35 5624.00000 5582.44841 0.74% 110 120s 8486 4392 5582.44841 33 76 5624.00000 5582.44841 0.74% 109 125s 8860 4617 5600.85366 37 59 5624.00000 5582.44841 0.74% 108 130s H 9149 4688 5622.0000000 5582.44841 0.70% 107 133s 9217 4722 5620.70732 29 68 5622.00000 5582.44841 0.70% 107 135s 9569 4887 5582.44841 41 58 5622.00000 5582.44841 0.70% 107 140s 9980 5073 5582.44841 43 54 5622.00000 5582.44841 0.70% 106 145s 10355 5266 5602.46341 41 50 5622.00000 5582.44841 0.70% 106 150s 10777 5446 5582.44841 28 65 5622.00000 5582.44841 0.70% 105 155s 11107 5614 5590.68293 46 70 5622.00000 5582.44841 0.70% 105 160s 11536 5826 infeasible 47 5622.00000 5582.44841 0.70% 103 165s 11931 6015 5594.28339 43 70 5622.00000 5582.44841 0.70% 103 170s 12353 6221 5610.85366 49 68 5622.00000 5582.44841 0.70% 102 175s 12760 6430 5603.19512 44 43 5622.00000 5582.44841 0.70% 101 180s 13134 6601 cutoff 54 5622.00000 5582.44841 0.70% 101 185s 13483 6770 5613.80488 30 50 5622.00000 5582.44841 0.70% 101 190s 13901 6937 5582.44841 39 51 5622.00000 5582.44841 0.70% 100 195s 14353 7200 5607.51220 31 59 5622.00000 5582.44841 0.70% 99.5 200s 14818 7464 5613.73171 36 57 5622.00000 5582.44841 0.70% 98.8 205s 15198 7644 cutoff 61 5622.00000 5582.44841 0.70% 98.2 210s 15623 7863 cutoff 36 5622.00000 5582.44841 0.70% 97.2 215s 16003 8036 5582.44841 28 54 5622.00000 5582.44841 0.70% 96.8 220s 16388 8203 5616.36585 31 46 5622.00000 5582.44841 0.70% 96.6 225s 16839 8428 cutoff 53 5622.00000 5582.44841 0.70% 95.8 230s 17247 8621 5582.44841 36 55 5622.00000 5582.44841 0.70% 95.5 235s 17599 8827 5582.44841 59 49 5622.00000 5582.44841 0.70% 95.3 240s 18018 8970 infeasible 34 5622.00000 5582.44841 0.70% 94.5 245s 18388 9138 5616.43902 41 64 5622.00000 5582.44841 0.70% 94.7 250s 18784 9321 5582.44841 36 62 5622.00000 5582.44841 0.70% 94.4 255s 19216 9569 infeasible 46 5622.00000 5582.44841 0.70% 93.7 260s 19612 9733 5619.43902 32 61 5622.00000 5582.44841 0.70% 93.6 265s 20047 9952 5616.36585 36 58 5622.00000 5582.44841 0.70% 93.2 270s 20463 10148 5601.43902 49 47 5622.00000 5582.44841 0.70% 92.7 275s 20864 10279 cutoff 46 5622.00000 5582.44841 0.70% 92.8 280s 21271 10455 5610.31707 36 46 5622.00000 5582.44841 0.70% 92.7 285s 21535 10559 5598.80488 25 56 5622.00000 5582.44841 0.70% 92.8 290s 21921 10753 5607.89315 21 74 5622.00000 5582.44841 0.70% 92.6 295s 22265 10898 cutoff 48 5622.00000 5582.44841 0.70% 92.5 300s 22653 11049 5597.12195 36 48 5622.00000 5582.44841 0.70% 92.3 305s 23129 11255 infeasible 60 5622.00000 5582.44841 0.70% 91.5 310s 23538 11410 5613.39024 35 48 5622.00000 5582.44841 0.70% 91.2 315s 23941 11580 5617.19512 43 51 5622.00000 5582.44841 0.70% 91.2 320s 24336 11722 5604.04878 29 54 5622.00000 5582.44841 0.70% 91.3 325s 24747 11900 5593.07317 33 50 5622.00000 5582.44841 0.70% 91.3 330s 25145 12086 5613.19512 44 59 5622.00000 5582.44841 0.70% 91.1 335s 25584 12278 5582.44841 34 60 5622.00000 5582.44841 0.70% 90.9 340s 26014 12488 5614.02439 45 35 5622.00000 5582.44841 0.70% 90.7 345s 26506 12682 cutoff 34 5622.00000 5582.44841 0.70% 90.3 350s 26919 12844 5615.63415 40 42 5622.00000 5582.44841 0.70% 90.4 355s 27363 13062 infeasible 47 5622.00000 5582.44841 0.70% 89.8 360s 27816 13255 infeasible 47 5622.00000 5582.44841 0.70% 89.3 365s 28255 13430 5600.82927 48 38 5622.00000 5582.44841 0.70% 88.9 370s 28711 13647 5618.60976 51 43 5622.00000 5582.44841 0.70% 88.3 375s 29170 13811 5609.51220 58 64 5622.00000 5582.44841 0.70% 88.1 380s 29577 13954 5588.60976 25 57 5622.00000 5582.44841 0.70% 87.9 385s 29992 14116 5582.44841 41 49 5622.00000 5582.44841 0.70% 87.8 390s 30393 14257 5615.63415 47 42 5622.00000 5582.44841 0.70% 87.7 395s 30790 14423 5613.14634 42 45 5622.00000 5582.44841 0.70% 87.8 400s 31234 14613 5582.44841 34 49 5622.00000 5582.44841 0.70% 87.4 405s 31691 14794 5615.97561 52 44 5622.00000 5582.44841 0.70% 87.2 410s 32094 14919 5618.09756 44 42 5622.00000 5582.44841 0.70% 87.1 415s 32547 15065 5599.12195 53 61 5622.00000 5582.44841 0.70% 86.9 420s 32964 15230 5582.44841 24 62 5622.00000 5582.44841 0.70% 86.9 425s 33351 15415 cutoff 36 5622.00000 5582.44841 0.70% 86.9 430s 33717 15564 5585.24390 20 62 5622.00000 5582.44841 0.70% 86.9 435s 34086 15709 infeasible 45 5622.00000 5582.44841 0.70% 87.0 440s 34473 15860 5616.68293 60 58 5622.00000 5582.44841 0.70% 87.1 445s 34830 16006 5582.44841 38 54 5622.00000 5582.44841 0.70% 87.0 450s 35263 16185 cutoff 35 5622.00000 5582.44841 0.70% 86.9 455s 35651 16326 5617.92683 52 45 5622.00000 5582.44841 0.70% 86.8 460s 36028 16438 5592.58537 35 47 5622.00000 5582.44841 0.70% 86.9 465s 36476 16635 5601.53659 42 55 5622.00000 5582.44841 0.70% 86.6 470s 36955 16850 infeasible 33 5622.00000 5582.44841 0.70% 86.5 475s 37386 17013 5584.58537 23 42 5622.00000 5582.44841 0.70% 86.3 480s 37806 17177 5592.29268 35 50 5622.00000 5582.44841 0.70% 86.2 485s 38284 17366 5591.26829 26 41 5622.00000 5582.44841 0.70% 86.0 490s 38629 17489 5617.65854 33 46 5622.00000 5582.44841 0.70% 86.1 495s 39022 17637 5582.44841 33 56 5622.00000 5582.44841 0.70% 85.9 500s 39410 17745 5591.70732 34 57 5622.00000 5582.44841 0.70% 86.0 505s 39804 17895 5590.26829 30 51 5622.00000 5582.44841 0.70% 86.2 510s 40217 18013 infeasible 38 5622.00000 5582.44841 0.70% 86.2 515s 40629 18141 5613.82927 41 47 5622.00000 5582.44841 0.70% 85.9 520s 41024 18253 5611.82927 26 49 5622.00000 5582.44841 0.70% 85.8 525s 41459 18377 infeasible 42 5622.00000 5582.44841 0.70% 85.6 530s 41883 18536 5616.73171 28 54 5622.00000 5582.44841 0.70% 85.4 535s 42279 18655 5619.00000 58 46 5622.00000 5582.44841 0.70% 85.5 540s 42647 18757 5605.43438 50 53 5622.00000 5582.44841 0.70% 85.7 545s 43025 18893 5611.34146 51 56 5622.00000 5582.44841 0.70% 85.5 550s 43360 19006 5614.63415 41 53 5622.00000 5582.44841 0.70% 85.6 555s 43788 19153 5596.51220 28 55 5622.00000 5582.44841 0.70% 85.4 560s 44253 19307 5619.65854 32 43 5622.00000 5582.44841 0.70% 85.2 565s 44603 19437 5620.39024 42 49 5622.00000 5582.44841 0.70% 85.3 570s 45005 19562 5618.87805 47 45 5622.00000 5582.44841 0.70% 85.2 575s 45418 19687 5582.44841 50 62 5622.00000 5582.44841 0.70% 85.1 580s 45714 19778 5582.44841 35 55 5622.00000 5582.44841 0.70% 85.2 585s 46095 19914 5614.73171 34 63 5622.00000 5582.44841 0.70% 85.5 590s 46450 20033 5601.02439 45 50 5622.00000 5582.44841 0.70% 85.5 595s 46851 20117 5611.29268 43 49 5622.00000 5582.44841 0.70% 85.6 600s 47233 20282 infeasible 45 5622.00000 5582.44841 0.70% 85.7 605s 47662 20424 infeasible 49 5622.00000 5582.44841 0.70% 85.5 610s 48034 20582 5598.98374 32 52 5622.00000 5582.44841 0.70% 85.3 615s 48435 20733 5582.44841 44 53 5622.00000 5582.44841 0.70% 85.2 620s 48803 20829 5619.36585 36 56 5622.00000 5582.44841 0.70% 85.1 625s 49218 20952 5618.29268 30 60 5622.00000 5582.44841 0.70% 85.1 630s 49603 21084 5582.44841 46 46 5622.00000 5582.44841 0.70% 85.0 635s 50010 21194 cutoff 34 5622.00000 5582.44841 0.70% 84.9 640s 50374 21298 5584.92451 36 45 5622.00000 5582.44841 0.70% 84.9 645s 50822 21442 5612.40534 51 55 5622.00000 5582.44841 0.70% 84.8 650s 51006 21531 5599.48780 52 59 5622.00000 5582.44841 0.70% 84.8 669s 51014 21538 5609.93919 51 59 5622.00000 5609.93919 0.21% 84.9 671s 51042 21557 5610.04524 38 79 5622.00000 5610.04524 0.21% 84.9 675s 51175 21574 5619.51933 39 86 5622.00000 5611.85180 0.18% 85.1 680s 51555 21596 5615.46379 49 45 5622.00000 5614.29268 0.14% 85.0 685s *51829 20457 61 5621.0000000 5614.53182 0.12% 84.7 687s 52150 20457 5617.36585 60 34 5621.00000 5615.36585 0.10% 84.4 690s 52812 20400 5619.36585 50 32 5621.00000 5616.29268 0.08% 83.8 695s *53084 19231 55 5620.0000000 5616.36585 0.06% 83.5 696s 53690 19158 cutoff 47 5620.00000 5616.43902 0.06% 82.9 700s 54510 18988 5617.09756 39 60 5620.00000 5616.89143 0.06% 82.0 705s 55213 18685 5617.36585 56 31 5620.00000 5617.36585 0.05% 81.3 710s 56135 18261 cutoff 70 5620.00000 5617.51220 0.04% 80.2 715s 57013 17640 5618.43902 57 38 5620.00000 5618.43902 0.03% 79.3 720s Cutting planes: Gomory: 62 Implied bound: 107 MIR: 2 Flow cover: 135 Flow path: 11 Zero half: 1 Explored 57658 nodes (4540692 simplex iterations) in 723.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.620000000000e+03, best bound 5.620000000000e+03, gap 0.0%