Gurobi 5.0.1 (linux64) logging started Thu Nov 29 13:35:00 2012 Optimize a model with 29413 rows, 58140 columns and 173910 nonzeros Presolve time: 0.25s Presolved: 29413 rows, 58140 columns, 173910 nonzeros Variable types: 29070 continuous, 29070 integer (29070 binary) Found heuristic solution: objective 37752.000000 Found heuristic solution: objective 8108.0000000 Found heuristic solution: objective 7146.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 33437 2.6310010e+03 6.784691e+02 0.000000e+00 5s 41043 2.6310027e+03 8.304038e+02 0.000000e+00 10s 47666 2.6310035e+03 6.130916e+02 0.000000e+00 15s 53168 2.6310051e+03 4.068848e+02 0.000000e+00 20s 59106 2.6310059e+03 3.909059e+02 0.000000e+00 25s 66835 2.6318459e+03 0.000000e+00 0.000000e+00 30s Root relaxation: objective 2.631846e+03, 66835 iterations, 29.57 seconds Total elapsed time = 37.76s Total elapsed time = 42.15s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2631.84588 0 127 7146.00000 2631.84588 63.2% - 45s 0 0 2632.66472 0 177 7146.00000 2632.66472 63.2% - 48s 0 0 2667.04394 0 170 7146.00000 2667.04394 62.7% - 70s H 0 0 3301.0000000 2667.04394 19.2% - 79s 0 0 2692.80672 0 168 3301.00000 2692.80672 18.4% - 96s 0 0 2699.88463 0 133 3301.00000 2699.88463 18.2% - 123s H 0 0 3179.0000000 2699.88463 15.1% - 125s 0 0 2702.44375 0 113 3179.00000 2702.44375 15.0% - 137s H 0 0 3004.0000000 2702.44375 10.0% - 138s H 0 0 2788.0000000 2702.44375 3.07% - 144s 0 0 2705.01290 0 93 2788.00000 2705.01290 2.98% - 147s 0 0 2705.01290 0 129 2788.00000 2705.01290 2.98% - 151s 0 0 2705.01290 0 176 2788.00000 2705.01290 2.98% - 152s 0 0 2705.01290 0 140 2788.00000 2705.01290 2.98% - 153s 0 0 2705.01290 0 125 2788.00000 2705.01290 2.98% - 153s 0 0 2705.08345 0 147 2788.00000 2705.08345 2.97% - 154s 0 0 2705.08345 0 133 2788.00000 2705.08345 2.97% - 154s 0 0 2705.08345 0 131 2788.00000 2705.08345 2.97% - 156s 0 0 2705.08345 0 136 2788.00000 2705.08345 2.97% - 156s 0 0 2705.08345 0 89 2788.00000 2705.08345 2.97% - 157s 0 0 2705.08345 0 89 2788.00000 2705.08345 2.97% - 158s 0 0 2705.08345 0 89 2788.00000 2705.08345 2.97% - 159s 0 0 2705.08345 0 89 2788.00000 2705.08345 2.97% - 161s 0 2 2705.41678 0 89 2788.00000 2705.41678 2.96% - 161s 7 9 2717.30335 7 125 2788.00000 2714.08345 2.65% 2192 166s 62 34 2718.78304 5 75 2788.00000 2716.07401 2.58% 433 170s H 116 65 2758.0000000 2716.78304 1.49% 511 177s 154 84 2728.71636 10 170 2758.00000 2718.68205 1.43% 589 180s 240 92 2745.35089 7 90 2758.00000 2719.28917 1.40% 492 185s 362 122 2720.49704 25 78 2758.00000 2720.49704 1.36% 430 190s 518 129 2723.48987 25 91 2758.00000 2723.46313 1.25% 352 195s 625 114 2744.16071 10 54 2758.00000 2728.35207 1.07% 337 200s 713 126 2732.71001 10 90 2758.00000 2728.95948 1.05% 309 205s 725 137 2728.95948 24 185 2758.00000 2728.95948 1.05% 356 210s 777 142 2728.95948 27 179 2758.00000 2728.95948 1.05% 344 215s 997 160 2744.19678 53 54 2758.00000 2728.95948 1.05% 288 220s 1203 178 2728.95948 36 121 2758.00000 2728.95948 1.05% 257 225s 1792 409 2738.47651 56 146 2758.00000 2728.95948 1.05% 188 230s 2516 688 2734.82558 43 47 2758.00000 2728.95948 1.05% 150 235s 3265 955 2730.02881 47 63 2758.00000 2728.95948 1.05% 127 240s 3964 1166 2733.08563 53 142 2758.00000 2728.95948 1.05% 115 245s 4771 1454 2728.95948 37 55 2758.00000 2728.95948 1.05% 102 250s 5761 1807 cutoff 48 2758.00000 2728.95948 1.05% 92.4 255s 6599 1948 cutoff 35 2758.00000 2729.76720 1.02% 86.5 260s 7589 2163 2738.16441 50 71 2758.00000 2730.51662 1.00% 80.0 265s 8651 2431 2737.23688 66 60 2758.00000 2731.53097 0.96% 74.5 270s 9445 2548 2747.05833 50 62 2758.00000 2732.69093 0.92% 72.4 275s 10256 2723 2744.97225 75 41 2758.00000 2733.47555 0.89% 70.2 280s 11203 2854 2743.74398 36 60 2758.00000 2734.58332 0.85% 68.4 285s 12061 3019 2756.74405 49 45 2758.00000 2735.27580 0.82% 67.0 290s 12771 3143 2739.34290 37 180 2758.00000 2735.94370 0.80% 65.8 295s 13768 3159 2755.81409 37 70 2758.00000 2736.59723 0.78% 64.3 300s 14803 3284 2737.43649 47 49 2758.00000 2737.43649 0.75% 62.8 305s 15668 3420 2742.71404 34 65 2758.00000 2737.87555 0.73% 61.7 310s 16667 3556 2756.40358 46 93 2758.00000 2738.46284 0.71% 60.6 315s 17593 3474 2747.77955 49 49 2758.00000 2739.31909 0.68% 59.9 320s 18400 3399 2753.34060 40 44 2758.00000 2740.40521 0.64% 59.7 325s 19300 3446 cutoff 37 2758.00000 2741.09928 0.61% 59.3 330s 20394 3400 2756.06161 40 144 2758.00000 2741.78504 0.59% 58.3 335s 21421 3372 2752.67857 47 57 2758.00000 2742.57143 0.56% 57.6 340s 22500 3258 2753.25725 51 62 2758.00000 2743.55910 0.52% 56.8 345s 23492 3105 2745.74758 37 56 2758.00000 2744.19541 0.50% 56.2 350s 24461 3044 2748.35422 39 86 2758.00000 2744.99272 0.47% 55.7 355s 25349 2935 2747.21782 66 101 2758.00000 2745.54692 0.45% 55.4 360s 26303 2777 2748.14984 38 59 2758.00000 2746.47254 0.42% 55.0 365s 27295 2641 cutoff 32 2758.00000 2747.43293 0.38% 54.7 370s 28414 2497 2755.00000 38 40 2758.00000 2748.33333 0.35% 53.9 375s *28458 1786 49 2755.0000000 2748.33333 0.24% 53.9 375s 28487 1778 2753.92850 41 78 2755.00000 2748.35678 0.24% 53.9 380s 29616 1474 cutoff 38 2755.00000 2749.44302 0.20% 53.2 385s 30844 1003 2751.39382 32 86 2755.00000 2751.16274 0.14% 52.3 390s 32274 235 cutoff 39 2755.00000 2753.20274 0.07% 51.1 395s Cutting planes: Gomory: 74 Implied bound: 488 Flow cover: 343 Flow path: 135 Zero half: 11 Explored 32620 nodes (1997096 simplex iterations) in 396.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.755000000000e+03, best bound 2.755000000000e+03, gap 0.0%