Gurobi 5.0.1 (linux64) logging started Sun Dec 23 16:02:39 2012 Optimize a model with 23102 rows, 22801 columns and 138502 nonzeros Presolve removed 9988 rows and 10888 columns Presolve time: 0.32s Presolved: 13114 rows, 11913 columns, 64855 nonzeros Variable types: 148 continuous, 11765 integer (11765 binary) Root relaxation: objective 7.089661e+02, 1528 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 708.96606 0 275 - 708.96606 - - 0s 0 0 722.79365 0 132 - 722.79365 - - 1s 0 0 723.68528 0 155 - 723.68528 - - 1s 0 0 723.89716 0 134 - 723.89716 - - 1s 0 0 723.96383 0 149 - 723.96383 - - 1s 0 0 723.96383 0 143 - 723.96383 - - 1s 0 0 723.96383 0 143 - 723.96383 - - 1s 0 0 724.06383 0 97 - 724.06383 - - 1s 0 0 724.06383 0 118 - 724.06383 - - 2s 0 0 724.06383 0 118 - 724.06383 - - 2s 0 0 724.06383 0 118 - 724.06383 - - 2s 0 0 724.06383 0 120 - 724.06383 - - 2s 0 0 724.06383 0 120 - 724.06383 - - 3s 0 2 724.06383 0 120 - 724.06383 - - 4s 80 49 728.24339 4 159 - 726.81081 - 8.6 5s 601 439 780.34795 45 120 - 729.04141 - 15.0 11s 603 440 762.44286 28 283 - 729.04141 - 15.0 28s 604 441 785.31451 53 99 - 729.04141 - 14.9 32s 605 442 798.07211 53 306 - 729.61041 - 14.9 45s 606 442 785.31451 53 161 - 733.38777 - 14.9 52s 607 443 796.61111 30 273 - 737.92716 - 14.9 70s 608 444 750.83333 11 181 - 741.00724 - 14.8 78s 609 444 760.80952 18 289 - 741.71102 - 14.8 89s 610 445 796.61111 30 210 - 741.88115 - 14.8 98s 611 446 750.83333 11 296 - 742.22252 - 14.8 111s 612 446 744.06383 7 200 - 742.27304 - 14.7 121s 613 447 762.44286 28 194 - 742.49560 - 14.7 129s 614 448 780.34795 45 257 - 742.61701 - 14.7 141s 615 448 796.61111 30 183 - 742.83376 - 14.7 150s 616 449 751.29630 10 267 - 743.02920 - 14.6 169s 617 450 794.75818 29 210 - 743.56491 - 14.6 179s 618 450 751.29630 10 204 - 743.87523 - 14.6 189s 619 451 773.11842 38 195 - 744.89529 - 14.6 199s 620 452 780.34795 45 208 - 744.90905 - 14.5 207s 622 453 762.44286 28 203 - 744.90905 - 14.5 212s 627 458 747.31379 13 211 - 745.16570 - 27.0 215s 768 544 772.72437 26 110 - 745.20626 - 27.7 220s 1025 686 758.70764 35 229 - 745.79518 - 29.5 225s 1290 811 812.81780 77 100 - 746.92139 - 30.7 230s 1599 967 760.86123 34 152 - 747.58169 - 30.2 235s 1959 1155 775.25468 24 151 - 747.88743 - 30.3 240s 2346 1473 769.12908 44 211 - 748.18114 - 30.2 245s 2687 1755 793.42419 57 80 - 748.88743 - 29.8 250s 3037 2031 767.36640 38 101 - 749.07465 - 29.4 255s 3332 2256 774.72723 33 220 - 749.85919 - 29.5 260s 3705 2552 831.76080 76 118 - 750.13184 - 29.5 265s 4074 2848 773.19547 44 106 - 750.59279 - 29.6 270s 4404 3114 803.93590 54 97 - 750.62441 - 29.5 275s 4753 3403 801.58335 48 246 - 750.98341 - 29.5 280s 5101 3693 762.52256 40 114 - 751.23162 - 29.6 285s 5456 3974 773.36833 43 118 - 751.46763 - 29.7 290s 5787 4212 767.97739 28 137 - 751.65205 - 30.1 295s 6089 4446 756.52173 38 106 - 751.82342 - 30.1 300s 6435 4688 infeasible 49 - 751.88706 - 30.0 305s 6749 4893 757.49929 41 106 - 751.98947 - 30.0 310s 6996 5020 785.36637 48 69 - 752.15713 - 30.2 315s 7176 5146 infeasible 75 - 752.22726 - 30.9 320s 7466 5350 784.22879 73 44 - 752.39249 - 30.9 325s 7691 5438 755.16990 33 139 - 752.87263 - 31.4 330s 7976 5655 770.69513 34 139 - 752.89102 - 31.4 335s 8196 5806 767.30877 30 123 - 752.95244 - 31.6 340s 8488 6019 759.44665 28 134 - 753.04158 - 31.7 345s 8796 6279 786.99069 69 68 - 753.09395 - 31.7 350s 9073 6460 829.39625 110 156 - 753.12829 - 31.7 355s 9340 6665 771.69888 39 132 - 753.14646 - 31.8 360s 9675 6885 755.26207 31 132 - 753.21915 - 31.7 365s 10010 7133 790.50339 66 80 - 753.31266 - 31.6 370s 10218 7276 789.28199 57 88 - 753.32488 - 31.6 375s 10553 7524 758.46408 35 117 - 753.41688 - 31.7 380s 10933 7813 793.04453 50 89 - 753.46823 - 31.5 385s 11254 8024 772.29707 64 116 - 753.57859 - 31.6 390s *11281 5083 79 785.0000000 753.57859 4.00% 31.6 390s H11400 3075 774.0000000 753.65943 2.63% 31.4 391s 11401 3074 764.28249 22 120 774.00000 753.65943 2.63% 31.4 398s 11404 3076 754.12919 31 222 774.00000 753.65943 2.63% 31.4 400s 11406 3077 769.75229 21 209 774.00000 753.65943 2.63% 31.4 407s 11408 3079 762.24077 42 183 774.00000 753.65943 2.63% 31.4 418s 11410 3080 761.95396 18 191 774.00000 753.65943 2.63% 31.4 429s 11411 3081 756.83742 38 180 774.00000 753.65943 2.63% 31.4 438s 11412 3081 754.43732 29 173 774.00000 753.65943 2.63% 31.4 447s 11413 3082 761.95396 18 168 774.00000 753.65943 2.63% 31.4 455s 11414 3083 756.83742 38 195 774.00000 753.65943 2.63% 31.4 466s 11415 3083 758.35687 35 177 774.00000 753.65943 2.63% 31.4 474s 11416 3084 762.62549 37 171 774.00000 753.65943 2.63% 31.4 482s 11417 3085 767.63130 29 194 774.00000 753.65943 2.63% 31.4 493s 11418 3085 761.95396 18 204 774.00000 753.65943 2.63% 31.4 502s 11419 3086 772.25760 34 198 774.00000 753.65943 2.63% 31.4 505s 11420 3087 754.43732 29 205 774.00000 753.65943 2.63% 31.4 510s 11421 3087 768.88750 27 203 774.00000 753.65943 2.63% 31.3 515s 11423 3089 754.43732 29 209 774.00000 753.65943 2.63% 31.3 522s H11424 2934 771.0000000 753.65943 2.25% 31.3 525s 11433 2942 753.65943 27 219 771.00000 753.65943 2.25% 32.0 530s 11534 2963 767.54042 64 120 771.00000 753.65943 2.25% 31.9 536s *11571 2802 84 770.0000000 753.65943 2.12% 31.9 537s 11659 2825 762.46993 77 120 770.00000 753.65943 2.12% 31.9 540s H11698 2616 764.0000000 753.65943 1.35% 31.9 545s 11812 2593 759.17183 31 278 764.00000 753.65943 1.35% 31.9 550s 11819 2598 760.05698 38 152 764.00000 753.65943 1.35% 31.9 555s 11827 2605 753.65943 41 161 764.00000 753.65943 1.35% 32.2 560s 11898 2601 753.65943 43 199 764.00000 753.65943 1.35% 32.2 565s 12161 2532 762.49253 83 80 764.00000 758.81852 0.68% 32.0 570s Cutting planes: Learned: 21 Gomory: 33 Cover: 33 Clique: 12 MIR: 167 GUB cover: 32 Zero half: 69 Explored 12354 nodes (396927 simplex iterations) in 572.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.640000000000e+02, best bound 7.640000000000e+02, gap 0.0%