Gurobi 5.0.1 (linux64) logging started Thu Nov 29 12:10:23 2012 Optimize a model with 25922 rows, 25921 columns and 128320 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.27s Presolved: 25922 rows, 25920 columns, 128160 nonzeros Variable types: 160 continuous, 25760 integer (25760 binary) Found heuristic solution: objective 26793.000000 Root relaxation: objective 2.560850e+03, 821 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2560.85000 0 119 26793.0000 2560.85000 90.4% - 1s 0 0 2627.78611 0 148 26793.0000 2627.78611 90.2% - 2s 0 0 2641.25417 0 152 26793.0000 2641.25417 90.1% - 2s 0 0 2644.46667 0 164 26793.0000 2644.46667 90.1% - 2s 0 0 2644.46667 0 162 26793.0000 2644.46667 90.1% - 3s 0 0 2644.46667 0 155 26793.0000 2644.46667 90.1% - 3s 0 0 2644.46667 0 160 26793.0000 2644.46667 90.1% - 4s 0 0 2644.46667 0 87 26793.0000 2644.46667 90.1% - 4s H 0 0 2867.0000000 2644.46667 7.76% - 10s 0 0 2644.46667 0 90 2867.00000 2644.46667 7.76% - 10s 0 0 2644.46667 0 87 2867.00000 2644.46667 7.76% - 11s 0 0 2644.46667 0 91 2867.00000 2644.46667 7.76% - 12s 0 0 2644.46667 0 88 2867.00000 2644.46667 7.76% - 14s H 0 0 2785.0000000 2644.46667 5.05% - 16s H 0 0 2694.0000000 2644.46667 1.84% - 17s 0 0 2644.46667 0 122 2694.00000 2644.46667 1.84% - 19s 0 0 2644.46667 0 126 2694.00000 2644.46667 1.84% - 19s 0 0 2648.83333 0 126 2694.00000 2648.83333 1.68% - 19s 0 0 2649.66667 0 128 2694.00000 2649.66667 1.65% - 19s 0 0 2649.66667 0 137 2694.00000 2649.66667 1.65% - 19s 0 0 2649.66667 0 66 2694.00000 2649.66667 1.65% - 20s 0 0 2649.66667 0 66 2694.00000 2649.66667 1.65% - 20s 0 0 2649.66667 0 62 2694.00000 2649.66667 1.65% - 21s 0 0 2649.66667 0 62 2694.00000 2649.66667 1.65% - 21s 0 0 2649.66667 0 62 2694.00000 2649.66667 1.65% - 21s 0 0 2649.66667 0 62 2694.00000 2649.66667 1.65% - 23s H 0 0 2691.0000000 2649.66667 1.54% - 24s 0 2 2653.00000 0 62 2691.00000 2653.00000 1.41% - 24s 3 5 2656.00000 3 100 2691.00000 2656.00000 1.30% 95.3 25s H 27 13 2689.0000000 2656.00000 1.23% 27.5 26s 82 47 2658.49688 12 97 2689.00000 2658.00000 1.15% 36.2 30s 298 144 2667.13750 11 91 2689.00000 2658.00000 1.15% 34.5 35s * 585 240 55 2687.0000000 2658.11250 1.08% 30.4 39s 621 262 2659.70937 38 101 2687.00000 2658.11250 1.08% 29.4 40s 703 302 2658.90000 12 119 2687.00000 2658.13125 1.07% 29.0 51s 705 304 2658.37500 10 123 2687.00000 2658.13125 1.07% 28.9 57s 706 304 2674.31875 22 114 2687.00000 2658.13125 1.07% 28.8 61s 708 306 2674.44375 17 130 2687.00000 2658.13125 1.07% 28.8 67s 709 306 2674.44375 17 137 2687.00000 2658.19937 1.07% 28.7 72s 710 307 2660.00786 10 146 2687.00000 2660.00786 1.00% 28.7 75s 712 308 2660.97214 17 121 2687.00000 2660.97214 0.97% 28.6 81s 713 309 2660.97214 17 121 2687.00000 2660.97214 0.97% 28.5 85s 714 310 2660.97214 12 35 2687.00000 2660.97214 0.97% 28.5 91s 715 310 2674.31875 22 36 2687.00000 2660.97214 0.97% 28.5 97s 716 311 2674.44375 17 24 2687.00000 2660.97214 0.97% 28.4 104s 717 312 2661.27187 19 47 2687.00000 2660.97214 0.97% 28.4 106s 718 312 2674.44375 17 105 2687.00000 2660.97214 0.97% 28.4 111s 719 313 2661.00141 14 53 2687.00000 2661.00141 0.97% 28.3 116s 721 314 2661.20561 12 26 2687.00000 2661.20561 0.96% 28.2 122s 724 318 2661.20561 10 88 2687.00000 2661.20561 0.96% 46.9 125s 727 320 2661.20561 12 149 2687.00000 2661.20561 0.96% 46.8 134s 728 321 2661.27187 19 115 2687.00000 2661.20561 0.96% 46.7 139s 729 321 2661.20561 10 150 2687.00000 2661.20561 0.96% 46.6 144s 730 322 2667.00000 12 136 2687.00000 2661.20561 0.96% 46.6 148s 733 324 2661.20561 12 31 2687.00000 2661.20561 0.96% 46.4 154s 734 325 2662.46875 11 27 2687.00000 2661.20561 0.96% 46.3 158s 735 325 2661.20561 17 27 2687.00000 2661.20561 0.96% 46.2 161s 736 326 2674.44375 17 27 2687.00000 2661.20561 0.96% 46.2 165s 737 327 2661.20561 13 27 2687.00000 2661.20561 0.96% 46.1 170s 739 328 2661.20561 12 60 2687.00000 2661.20561 0.96% 46.0 175s 741 331 2662.57768 23 178 2687.00000 2661.20561 0.96% 55.7 180s H 767 312 2683.0000000 2662.18680 0.78% 56.1 183s 786 307 2671.19700 26 152 2683.00000 2662.22259 0.77% 58.2 185s 915 309 2679.00000 26 111 2683.00000 2665.09390 0.67% 60.7 190s 1014 285 2682.00000 38 59 2683.00000 2667.00000 0.60% 65.7 195s 1155 254 2671.87981 26 180 2683.00000 2670.18750 0.48% 66.7 200s 1234 234 2673.88557 33 93 2683.00000 2671.04237 0.45% 69.5 205s 1382 170 2673.17500 33 81 2683.00000 2673.05016 0.37% 69.8 210s 1523 101 2682.00000 42 73 2683.00000 2679.50000 0.13% 72.1 215s Cutting planes: Learned: 22 Gomory: 67 Implied bound: 347 MIR: 129 Zero half: 12 Explored 1823 nodes (128902 simplex iterations) in 219.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.683000000000e+03, best bound 2.683000000000e+03, gap 0.0%