Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:05:20 2013 Optimize a model with 198 rows, 144 columns and 528 nonzeros Presolve removed 66 rows and 66 columns Presolve time: 0.00s Presolved: 132 rows, 78 columns, 396 nonzeros Variable types: 12 continuous, 66 integer (66 binary) Found heuristic solution: objective 4073.0000000 Root relaxation: objective 6.920000e+02, 63 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 692.00000 0 59 4073.00000 692.00000 83.0% - 0s 0 0 1034.00098 0 57 4073.00000 1034.00098 74.6% - 0s 0 0 1034.00098 0 57 4073.00000 1034.00098 74.6% - 0s 0 2 1034.04629 0 57 4073.00000 1034.04629 74.6% - 0s H 27 27 4008.0000000 1034.04629 74.2% 11.9 0s H 81 66 3461.0000000 1078.19589 68.8% 7.9 0s * 1756 787 36 3439.0000000 1271.18639 63.0% 8.0 0s * 2147 924 40 3422.0000000 1299.50281 62.0% 7.8 0s * 2148 922 40 3413.0000000 1299.50281 61.9% 7.8 0s * 3456 1598 39 3349.0000000 1352.28288 59.6% 7.3 0s H 3457 1596 3344.0000000 1352.28288 59.6% 7.3 0s H17930 8127 3336.0000000 1569.39513 53.0% 5.7 2s 40810 17263 1973.00000 33 60 3336.00000 1703.96899 48.9% 5.0 5s H40814 16402 3334.0000000 1703.96899 48.9% 5.0 5s *41212 15757 54 3332.0000000 1703.96899 48.9% 5.0 5s 103870 26183 3134.87825 50 4 3332.00000 1742.97395 47.7% 4.2 10s 177009 51229 1954.29119 48 13 3332.00000 1900.63827 43.0% 3.7 15s 255428 75597 2313.35175 49 12 3332.00000 1996.74258 40.1% 3.4 20s 334100 98076 2148.10137 47 17 3332.00000 2065.29394 38.0% 3.3 25s 413994 119077 2955.87825 55 3 3332.00000 2118.13668 36.4% 3.1 30s 494570 138930 3323.23013 53 3 3332.00000 2162.23013 35.1% 3.0 35s 576262 158242 3002.16527 53 5 3332.00000 2199.98305 34.0% 3.0 40s 658504 176966 3296.87825 55 2 3332.00000 2232.86797 33.0% 2.9 45s 740397 194868 3087.87825 52 7 3332.00000 2262.07435 32.1% 2.8 50s 822074 211890 cutoff 58 3332.00000 2287.66667 31.3% 2.8 55s 905216 228239 2993.00000 56 4 3332.00000 2311.00000 30.6% 2.8 60s 987217 243585 cutoff 57 3332.00000 2332.16527 30.0% 2.7 65s 1071535 258754 2631.00000 51 10 3332.00000 2352.00000 29.4% 2.7 70s 1155132 273368 3232.87825 57 2 3332.00000 2370.93453 28.8% 2.7 75s 1238794 287358 cutoff 53 3332.00000 2388.68910 28.3% 2.7 80s 1323154 301115 3235.00000 52 3 3332.00000 2404.93453 27.8% 2.6 85s 1407352 314069 cutoff 53 3332.00000 2420.29119 27.4% 2.6 90s 1492412 326687 3126.69569 50 6 3332.00000 2435.28460 26.9% 2.6 95s 1576818 339076 2950.04502 52 4 3332.00000 2449.59322 26.5% 2.6 100s 1662536 351169 cutoff 52 3332.00000 2462.86797 26.1% 2.6 105s 1746261 362290 cutoff 55 3332.00000 2475.23013 25.7% 2.5 110s 1831151 373742 3271.00000 56 1 3332.00000 2487.59322 25.3% 2.5 115s 1917725 384643 3079.23013 47 7 3332.00000 2499.64960 25.0% 2.5 120s 2003571 394915 2819.93453 47 5 3332.00000 2510.93453 24.6% 2.5 125s 2089426 405272 cutoff 58 3332.00000 2522.08992 24.3% 2.5 130s 2174587 414779 3183.59322 51 1 3332.00000 2532.59322 24.0% 2.5 135s 2260337 424410 3200.86797 57 6 3332.00000 2542.86797 23.7% 2.5 140s 2346571 433430 3024.13668 51 6 3332.00000 2552.43056 23.4% 2.5 145s 2432229 442365 3312.05442 50 3 3332.00000 2562.05442 23.1% 2.4 150s 2520081 451035 3034.74641 55 7 3332.00000 2571.54239 22.8% 2.4 155s 2605606 459490 2952.33197 55 5 3332.00000 2580.33197 22.6% 2.4 160s 2692623 467650 2687.81792 53 7 3332.00000 2589.22222 22.3% 2.4 165s 2779604 475373 2961.93453 52 4 3332.00000 2597.93453 22.0% 2.4 170s 2867450 482979 3324.24922 51 4 3332.00000 2606.33197 21.8% 2.4 175s 2954580 490262 3262.00000 50 6 3332.00000 2614.79168 21.5% 2.4 180s 3041579 497672 3331.78322 56 2 3332.00000 2622.78322 21.3% 2.4 185s 3129190 504497 3098.00000 60 4 3332.00000 2630.64117 21.0% 2.4 190s 3217512 511202 2919.33197 53 4 3332.00000 2638.33197 20.8% 2.4 195s 3305008 517569 cutoff 59 3332.00000 2645.97472 20.6% 2.4 200s 3392960 523782 3231.33197 58 4 3332.00000 2653.33197 20.4% 2.4 205s 3481358 529823 cutoff 59 3332.00000 2660.93453 20.1% 2.4 210s 3568760 535485 3283.00000 63 3 3332.00000 2668.00000 19.9% 2.3 215s 3658105 540949 3272.23013 53 4 3332.00000 2675.23013 19.7% 2.3 220s 3746756 546287 3221.00000 57 4 3332.00000 2682.16527 19.5% 2.3 225s 3836260 551422 cutoff 59 3332.00000 2689.23013 19.3% 2.3 230s 3925396 556262 3065.13668 57 5 3332.00000 2696.13668 19.1% 2.3 235s 4015093 560610 2853.00000 48 7 3332.00000 2703.00000 18.9% 2.3 240s 4103705 564898 3066.61964 54 5 3332.00000 2709.62234 18.7% 2.3 245s 4193117 568882 2962.00000 51 6 3332.00000 2716.00000 18.5% 2.3 250s 4283427 572755 3218.33197 55 4 3332.00000 2722.33197 18.3% 2.3 255s 4373063 576118 3321.00000 60 3 3332.00000 2728.87825 18.1% 2.3 260s 4463635 579535 3256.14566 54 5 3332.00000 2735.23013 17.9% 2.3 265s 4552829 582743 3203.33197 46 5 3332.00000 2741.33197 17.7% 2.3 270s 4643459 585636 3227.08992 57 2 3332.00000 2747.87218 17.5% 2.3 275s 4734264 588180 3177.98305 48 4 3332.00000 2753.98305 17.3% 2.3 280s 4825611 590661 3039.00000 51 6 3332.00000 2760.00000 17.2% 2.3 285s 4917550 593077 3330.00000 56 3 3332.00000 2766.16527 17.0% 2.3 290s 5008539 595263 3180.00000 52 6 3332.00000 2772.00000 16.8% 2.3 295s Cutting planes: Gomory: 22 Implied bound: 4 MIR: 25 Flow cover: 20 Explored 5099805 nodes (11460679 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 3.332000000000e+03, best bound 2.778155645111e+03, gap 16.6220%