Gurobi 5.0.1 (linux64) logging started Thu Dec 20 21:11:45 2012 Optimize a model with 6722 rows, 6561 columns and 40424 nonzeros Presolve removed 2499 rows and 3077 columns Presolve time: 0.10s Presolved: 4223 rows, 3484 columns, 24069 nonzeros Variable types: 80 continuous, 3404 integer (3404 binary) Root relaxation: objective 5.759794e+02, 644 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 575.97936 0 164 - 575.97936 - - 0s 0 0 592.89989 0 139 - 592.89989 - - 0s 0 0 597.33023 0 150 - 597.33023 - - 0s 0 0 598.24392 0 147 - 598.24392 - - 0s 0 0 598.51953 0 153 - 598.51953 - - 0s 0 0 598.57508 0 154 - 598.57508 - - 0s 0 0 598.57508 0 162 - 598.57508 - - 0s 0 0 598.57508 0 121 - 598.57508 - - 0s 0 0 598.64424 0 152 - 598.64424 - - 0s 0 0 598.64818 0 161 - 598.64818 - - 0s 0 0 598.68308 0 154 - 598.68308 - - 0s 0 0 598.68308 0 138 - 598.68308 - - 1s 0 0 598.73787 0 164 - 598.73787 - - 1s 0 0 599.03755 0 147 - 599.03755 - - 1s 0 0 599.07792 0 175 - 599.07792 - - 1s 0 0 599.07792 0 157 - 599.07792 - - 1s 0 0 599.14975 0 175 - 599.14975 - - 1s 0 0 599.14975 0 175 - 599.14975 - - 1s 0 2 599.86655 0 175 - 599.86655 - - 2s 489 415 614.53720 13 126 - 608.60062 - 29.8 5s 610 531 645.13549 52 178 - 610.00068 - 28.0 10s 615 534 614.70815 8 196 - 614.70815 - 27.8 15s 621 538 645.14156 51 200 - 615.80398 - 27.5 20s 626 542 616.50669 11 175 - 616.50669 - 27.3 25s 631 545 645.14156 51 198 - 617.49075 - 27.1 30s 637 549 618.76082 17 188 - 618.76082 - 26.8 35s 643 553 620.28264 17 206 - 618.86868 - 26.6 40s 847 657 688.83567 79 41 - 619.14202 - 48.3 45s 1295 880 771.27372 138 98 - 620.79466 - 49.3 50s 1786 1087 637.09724 45 90 - 622.13536 - 47.9 55s 2231 1289 634.03032 28 169 - 623.59140 - 49.0 60s 2675 1617 623.99405 23 186 - 623.76937 - 49.5 65s 3165 2009 663.44938 35 146 - 624.00633 - 49.0 70s 3760 2466 670.31766 66 69 - 624.51522 - 47.3 75s 4350 2922 636.87649 44 82 - 624.90479 - 47.0 80s 4837 3315 674.42757 72 133 - 625.16053 - 47.5 85s 5383 3699 630.47919 24 184 - 625.25644 - 47.1 90s 5877 4082 632.16466 27 170 - 625.55664 - 47.4 95s 6361 4400 639.95589 36 146 - 625.71410 - 47.9 100s 6937 4852 661.58433 53 130 - 625.83643 - 47.4 105s 7386 5196 656.54899 55 158 - 626.03808 - 47.9 110s 7803 5485 663.57544 57 65 - 626.20663 - 48.6 115s 8277 5813 632.01120 29 176 - 626.37774 - 48.9 120s 8744 6174 663.70233 53 58 - 626.43000 - 49.2 125s 9210 6510 infeasible 69 - 626.53796 - 49.3 130s 9881 6997 643.20533 35 94 - 626.68451 - 48.6 135s 10345 7361 670.59160 31 158 - 626.72432 - 48.4 140s 10818 7679 631.24315 29 176 - 626.79932 - 48.6 145s 11242 7994 infeasible 80 - 626.81727 - 49.1 150s *11623 1080 36 637.0000000 626.86640 1.59% 49.1 153s 11701 1087 630.22133 30 163 637.00000 626.96193 1.58% 49.4 155s 11901 1100 631.63589 27 175 637.00000 627.20732 1.54% 50.0 160s H11909 1049 633.0000000 627.20732 0.92% 49.9 163s 11917 1056 630.98945 31 175 633.00000 627.20732 0.92% 50.2 166s 11935 1068 627.53857 24 168 633.00000 627.20732 0.92% 50.1 170s Cutting planes: Learned: 3 Gomory: 8 Cover: 18 Implied bound: 2 Clique: 10 MIR: 100 GUB cover: 24 Zero half: 116 Explored 12056 nodes (614836 simplex iterations) in 172.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.330000000000e+02, best bound 6.330000000000e+02, gap 0.0%