Gurobi 5.0.1 (linux64) logging started Sat Dec 22 07:10:46 2012 Optimize a model with 10402 rows, 10201 columns and 61981 nonzeros Presolve removed 4855 rows and 5434 columns Presolve time: 0.22s Presolved: 5547 rows, 4767 columns, 26863 nonzeros Variable types: 99 continuous, 4668 integer (4668 binary) Root relaxation: objective 6.688604e+02, 690 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 668.86039 0 166 - 668.86039 - - 0s 0 0 684.82355 0 172 - 684.82355 - - 0s 0 0 688.13408 0 158 - 688.13408 - - 0s 0 0 688.52478 0 184 - 688.52478 - - 0s 0 0 688.61485 0 165 - 688.61485 - - 0s 0 0 688.88311 0 180 - 688.88311 - - 0s 0 0 689.89138 0 167 - 689.89138 - - 0s 0 0 690.47091 0 168 - 690.47091 - - 0s 0 0 690.48985 0 124 - 690.48985 - - 1s 0 0 690.50587 0 165 - 690.50587 - - 1s 0 0 690.50587 0 144 - 690.50587 - - 1s 0 0 690.69818 0 127 - 690.69818 - - 1s 0 0 690.79835 0 174 - 690.79835 - - 1s 0 0 690.96726 0 158 - 690.96726 - - 1s 0 0 691.06423 0 158 - 691.06423 - - 1s 0 0 691.06423 0 145 - 691.06423 - - 1s 0 0 691.06423 0 157 - 691.06423 - - 1s 0 0 691.06423 0 156 - 691.06423 - - 1s 0 0 691.06423 0 151 - 691.06423 - - 1s 0 0 691.06423 0 147 - 691.06423 - - 2s 0 0 691.06423 0 142 - 691.06423 - - 2s 0 0 691.06423 0 156 - 691.06423 - - 2s 0 0 691.06423 0 155 - 691.06423 - - 2s 0 0 691.06423 0 155 - 691.06423 - - 2s 0 0 691.06423 0 139 - 691.06423 - - 2s 0 2 691.30141 0 139 - 691.30141 - - 3s 185 171 724.46146 50 75 - 692.48982 - 16.9 5s 604 527 758.94125 60 152 - 692.63475 - 22.2 11s 609 530 706.47803 20 164 - 703.74826 - 22.0 15s 613 533 722.75989 47 99 - 704.47041 - 21.9 21s 616 535 726.81368 35 177 - 704.69162 - 21.8 25s 621 538 706.47803 20 166 - 705.76653 - 21.6 30s 626 542 722.75989 47 184 - 708.13435 - 21.4 35s 630 544 727.07179 35 202 - 708.74138 - 21.3 41s 633 546 709.37168 21 214 - 709.37168 - 21.2 45s 635 548 737.12767 61 111 - 709.87968 - 21.1 52s 636 548 710.03092 20 135 - 710.03092 - 21.1 58s 637 549 725.29142 19 200 - 710.04513 - 21.0 60s 642 552 737.12767 61 168 - 710.08380 - 20.9 65s 650 559 727.76363 37 181 - 710.09501 - 37.6 70s 655 563 712.91369 25 190 - 710.09670 - 37.3 75s 804 635 786.55702 73 165 - 711.69553 - 39.9 80s 812 640 763.63500 66 190 - 711.69553 - 39.5 86s 989 758 757.71717 127 48 - 711.69553 - 42.1 90s 1542 904 734.42976 80 97 - 712.65207 - 38.9 95s 2188 1115 infeasible 50 - 715.45170 - 35.4 100s 2856 1400 724.41257 49 70 - 716.27232 - 33.7 105s 3753 2129 741.18421 67 41 - 717.10689 - 32.1 110s 4563 2776 735.37186 48 116 - 717.48295 - 31.3 115s 5334 3355 infeasible 85 - 718.21507 - 30.6 120s 6218 4017 infeasible 75 - 718.89617 - 29.8 125s 7231 4829 753.79310 65 62 - 719.35253 - 28.9 130s 8061 5436 736.11263 59 96 - 719.64162 - 28.6 135s 9022 6214 821.79674 185 42 - 719.73563 - 28.0 140s H 9700 5369 775.0000000 719.93310 7.11% 27.9 144s 9857 5483 763.98327 69 146 775.00000 719.94128 7.10% 27.8 145s H10249 5488 771.0000000 720.11459 6.60% 27.4 150s H10276 5127 768.0000000 720.12913 6.23% 27.4 153s H10303 2512 747.0000000 720.14379 3.60% 27.4 158s 10401 2528 731.84594 51 139 747.00000 720.21484 3.59% 27.4 160s 10409 2533 742.10795 50 171 747.00000 720.21484 3.59% 27.4 165s 10466 2570 740.27283 75 90 747.00000 720.21484 3.59% 27.6 170s 10686 2633 743.04793 91 132 747.00000 720.21484 3.59% 27.9 175s 11240 2730 741.64431 88 92 747.00000 720.21484 3.59% 28.0 180s 12002 2786 728.48748 68 150 747.00000 720.21484 3.59% 27.6 185s 12487 2811 735.14150 69 199 747.00000 720.21484 3.59% 27.6 190s 13153 2880 cutoff 59 747.00000 720.21484 3.59% 27.6 195s 13861 2884 cutoff 72 747.00000 720.21484 3.59% 27.7 200s 14375 2896 726.59387 64 189 747.00000 720.21484 3.59% 27.9 205s 15079 2966 720.21484 64 125 747.00000 720.21484 3.59% 28.1 210s 15781 3074 742.74913 67 149 747.00000 720.21484 3.59% 28.3 215s 16449 3072 740.20489 63 118 747.00000 720.21484 3.59% 28.3 220s 17228 3126 744.11750 63 108 747.00000 720.48890 3.55% 28.3 225s 17945 3097 735.34447 79 115 747.00000 721.16405 3.46% 28.3 230s 18857 3452 736.60381 88 107 747.00000 721.82160 3.37% 28.1 235s 19606 3726 733.29390 66 99 747.00000 722.36070 3.30% 28.1 240s H19901 1932 739.0000000 722.64317 2.21% 28.1 242s 20482 1999 735.21261 78 110 739.00000 723.76114 2.06% 27.9 245s 21218 2047 731.09302 71 108 739.00000 725.01436 1.89% 27.8 250s 21994 2188 cutoff 84 739.00000 725.97150 1.76% 27.9 255s 22747 2315 736.12420 66 68 739.00000 726.71995 1.66% 28.1 260s 23470 2434 cutoff 87 739.00000 727.52452 1.55% 28.2 265s 24221 2523 733.29558 75 182 739.00000 728.19413 1.46% 28.3 270s 25258 2842 cutoff 67 739.00000 728.63326 1.40% 28.1 275s 26408 3168 infeasible 83 739.00000 729.13866 1.33% 27.8 280s 27224 3342 735.41886 106 60 739.00000 729.43306 1.29% 27.8 285s 28169 3450 cutoff 74 739.00000 729.82367 1.24% 27.8 290s 29416 3930 infeasible 81 739.00000 730.08702 1.21% 27.3 295s 30488 4132 cutoff 88 739.00000 730.36066 1.17% 27.1 300s 31597 4397 cutoff 73 739.00000 730.52580 1.15% 26.8 305s *31649 4149 95 738.0000000 730.53031 1.01% 26.8 305s H31653 3164 736.0000000 730.53031 0.74% 26.8 305s 32506 3072 cutoff 91 736.00000 730.90171 0.69% 26.7 310s 33741 2933 734.00320 71 101 736.00000 731.20489 0.65% 26.4 315s 34761 2750 731.83352 72 93 736.00000 731.53659 0.61% 26.3 320s 35931 2469 733.22727 84 44 736.00000 732.00000 0.54% 26.1 325s 36976 2208 733.78501 68 142 736.00000 732.25429 0.51% 26.0 330s 38129 1793 cutoff 75 736.00000 732.77272 0.44% 25.9 335s 39197 1432 cutoff 101 736.00000 733.11732 0.39% 25.7 340s 40574 659 cutoff 71 736.00000 734.05822 0.26% 25.5 345s Cutting planes: Learned: 4 Gomory: 10 Cover: 4 Clique: 4 MIR: 27 GUB cover: 14 Zero half: 33 Explored 41375 nodes (1045217 simplex iterations) in 347.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.360000000000e+02, best bound 7.360000000000e+02, gap 0.0%